2017年7月2日

Codeforces Round #336 C

摘要: Chain Reaction 题意:给一个n,然后n组ai bi,表示在ai位置上有一个信标,当它杯激发时会攻击左边bi(包括)范围的其他信标,如果他被破坏,则不会被激活,信标是从右到左依次激活的,现在你可以在任意一个位置放置一个信标,可以给它一个任意的攻击范围,且它是第一个被激活的,求最少可以破坏 阅读全文

posted @ 2017-07-02 16:11 lazzzy 阅读(152) 评论(0) 推荐(0)

Codeforces Round #336 B

摘要: Hamming Distance Sum 题意:给一个a串一个b串,a b都是0 1串,且strlen(a)<=strlen(b),在b串中取出连续的长度为strlen(a) 的子串,每次与a异或,每个元素异或的值相加,求和 思路:a串中每个元素都异或了 lb-la+1次,且a中第i个元素是和b串中 阅读全文

posted @ 2017-07-02 16:00 lazzzy 阅读(152) 评论(0) 推荐(0)

Codeforces Round #336 A

摘要: Saitama Destroys Hotel 题意:有一个电梯在s层,电梯只能往下运行,经过一层的时间是1s,给出n个数据,表示第fi层的人在第ti秒到达,问最少多少时间可以把所有人带到第0层 思路:每个人单独算出到0层的时间,取最大的,再和s取最大值,就是答案,可以反证,若第k个人从他的楼层到第0 阅读全文

posted @ 2017-07-02 15:48 lazzzy 阅读(153) 评论(0) 推荐(0)

导航