摘要: 起床困难综合征 bzoj-3668 Noi-2014 题目大意:题目链接。 注释:略。 想法:Noi考这题...联赛T1难度.... 我们将每个门上的数二进制拆分。 发现:当前位的操作可能直接确定了当前位的数字。 即:如果当前位上是0,操作是&,那么这一位无论开始的数是多少,都会变成1。同理如果当前 阅读全文
posted @ 2018-09-24 20:51 JZYshuraK_彧 阅读(214) 评论(0) 推荐(0) 编辑
摘要: Cow Jog bzoj-3893 Usaco-2014 Dec 题目大意:题目链接。 注释:略。 想法: 先按照坐标排序。 我们发现每个牛只会被后面的牛影响。 所以我们考虑逆向枚举。 记录一下i+1~n的牛最近能到哪,然后判断一下当前的第i头牛能不能比那个值大就行了。 如果比那个值大,就说明当前牛 阅读全文
posted @ 2018-09-24 20:24 JZYshuraK_彧 阅读(218) 评论(0) 推荐(0) 编辑