码迷,mamicode.com
首页 > 其他好文 > 详细

CF312 div2 CDE

时间:2015-07-19 17:53:20      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:

I come back! 还是写博客记录比较爽。。

假期加油!

 

CF312(div2)  C.Amr and Chemistry

脑洞题

思路:结果是求n个数相同时进行操作的步数,我们可以把每个数所有变化情况都记录下来,并记录出现的次数,因为只有用1技术分享e5的数据量。

可以利用二进制的特质,比如对数a1,把a1<<1, a1 <<2 。。。 先把数据量范围内的所有比a1大的数的次数加一,然后a1>>=1,如果此时a1为偶数,只记录a1就可以了,如果是奇数,还需要重新把比它大的所有数都记录一遍(记录指的是  让这个数出现的次数加一)。

 

CF312(div2)   D.Guess Your Way Out! II

脑洞+1 

思路:把所有出的[l, r]的范围都化成可能存在的区间,并且落实到最后一层,并对每一个可行区间的左端点值+1, 右端点值-1, 这样如果出现可行区间的话一定是这样的

技术分享

如上图,可以看出,可行结果一定是第四个点。所以我们用线扫描的思想,从左到右就可以解决。

 

E题。。

数据结构一直太弱, 计数排序+线段树

看人家写的不错: http://www.cnblogs.com/crazyacking/p/4649878.html

CF312 div2 CDE

标签:

原文地址:http://www.cnblogs.com/usedrosee/p/4658845.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!