2014年12月_sdj222555

12月 11月 10月

原创 Codeforces Round #281 (Div. 2)

这场题也不难。不过自己一直犯逗。不是题目看错就是数组开小。 A，B，C，D都还挺水的，E其实也挺简单，只不过我当时没想明白。。 C的话，枚举所有可能的d即可，复杂度是排序的nlogn D的话，对于奇数来说，黑方只需要跟白方对称走就一定能赢偶数的话，白方往1,2走一步就变成了奇数的情况，然后黑方咋走，白方就对称走就行。所以最后白方一定能赢 E

2014-12-04 17:12:07 967

原创 Codeforces Round #280 (Div. 2)

这场题简单的令人吃惊 ABC几乎都是签到题 D的话把两个人的射击时间转化成整数求个gcd，除一下。假设两人的射击频率分别是1秒x,1秒y x,y的gcd为g 转化一下就相当于第一个人 y/g 秒射一发，第二个人x/g秒射一发然后两个人在 x/g*y/g 秒时会同时射击那么每个x/g*y/g秒就是一个周期了假设怪物的血有a，那么a%(x+y)就是

2014-12-04 16:57:04 842

原创 BestCoder #20

A,B水 B的话可以花式做线段树可以优先队列可以最好的方法就是离散后，对一个线段xi,yi 分成两个端点xi和yi+1 表示在xi点会加入一个线段，在yi+1会减少一个线段用数组来存就是a[xi]++, a[yi+1]-- ，然后求a数组的最大前缀和就行了 D 题是个DP 题意是，有n（1e3)个数对，a[i],b[i] 某个人有m(1e3)个能量，按顺

2014-12-01 01:51:16 2004 1