Codeforces Round #341 (Div. 2)

关于

比赛地址
代码地址
整体来说做题还挺顺利,但是心态不好,导致代码没有条理,思路紊乱。
这场比赛卡了C题,做到最后才发现C题是多么简单= =,好久没做概率题了,所以略显生疏,不过居然还涨了rating,一颗赛艇。

 

A. Wet Shark and Odd and Even

简单题,做的时候处理奇数个数和最小的奇数,最后发现有奇数个奇数就把最小的奇数减掉。记得开long long。
直接贴代码。

 

B. Wet Shark and Bishops

直接维护每一条对角线上的棋子个数,最后组合数扫一遍累加就行。
上代码

 

C. Wet Shark and Flowers

求数学期望。
首先因为 p 为质数,所以 S_i\ *\ S_{i+1}p 整除的条件是两个数中有一个是 p 的倍数。
首先预处理 S_ip 的倍数的概率,然后扫一遍单独算每一数的期望,累加得出结果。
我当时懵逼了= =,将 S_1 分开算了,卡了半天。
上代码。

 

E. Wet Shark and Blocks

今天又看了一遍E题,发现E题是自己最擅长的矩阵题
之后写了一下,忘记开long long和数组开小了re wa一回,然后AC~~
另开一篇作为题解。
传送门

 

完结

发表评论

电子邮件地址不会被公开。 必填项已用*标注