一点一点的进步

Codeforces Round #281 (Div. 2)

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

2014-12-04 17:12:07

阅读数:834

评论数:0

Codeforces Round #280 (Div. 2)

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

2014-12-04 16:57:04

阅读数:707

评论数:0

BestCoder #20

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

2014-12-01 01:51:16

阅读数:1822

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭