• CF312 div2 CDE


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

    假期加油!

    CF312(div2)  C.Amr and Chemistry

    脑洞题

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

    可以利用二进制的特质,比如对数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

  • 相关阅读:
    带你走进Ajax
    基础
    基础
    基础-文字
    C++ part6.5
    操作系统 part4
    操作系统 part3
    计算机网络 part3 HTTP&HTTPS
    计算机网络 part2
    计算机网络 part1 TCP
  • 原文地址:https://www.cnblogs.com/usedrosee/p/4658845.html
Copyright © 2020-2023  润新知