分析：按位贪心即可。 program sleep; var a,g:array[0..150000]of longint; n,i,m,ans,t,len,x,y,v:longint; c:char; s:string; e:boolean; function cheak(x,y:longint): ...
分类：
其他好文 时间：
2017-04-12 20:39:52
阅读次数：
156
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-01-25 22:11:58
阅读次数：
238
题意：给出n个操作包括And，or，xor，求从0~m中的一个数使得经过这些操作后得到的值最大。 Solution 大水题。。贪心由高到低枚举二进制上每一位：这一位为0，经过操作后当前位变为1，那么就把这一位定为0；这一位为1，经过操作后仍然为1，且当前答案加上这一位后不超过m，那么就把这一位定为1 ...
分类：
其他好文 时间：
2016-09-27 17:58:47
阅读次数：
142
从高位到低位枚举期望的应该是ans最高位尽量取一。如果该数最高位为o的话能够取得1直接更新ans否则判断该位取1是否会爆m不会的话就加上。 3668: [Noi2014]起床困难综合症 Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。 ...
分类：
其他好文 时间：
2016-09-17 19:19:35
阅读次数：
183
【题目大意】 给定n次操作（与，或，异或），在0~m中选择一个数，使这个数经过n次操作后得到的值最大。 【思路】 水题orz 枚举这个数每一位的取值是0还是1，然后根据它经过n次操作后的结果判断： （1）如果取0时，最后结果为1，那么必定取0。 （2）如果取1时，最后结果为1，且当前和小于等于m，那 ...
分类：
其他好文 时间：
2016-08-31 18:33:35
阅读次数：
142
bzoj3668[Noi2014]起床困难综合症 题意： 求0到m的一个数，使它被n次操作后最大。操作三种：&t、|t、^t，t为操作中给定的数。n≤100000，m，t≤1000000000 题解： 先求出0经过n次操作后得到的数，然后对于小于等于m的每个二进制位从大到小考虑一下当这位为1时是否比 ...
分类：
其他好文 时间：
2016-07-30 14:46:25
阅读次数：
189
noi2015 Day1 t1 程序自动分析 离散化+并查集 t2 软件包管理器 裸树链剖分 t3 寿司晚宴 状压dp Day2 t1 荷马史诗 哈夫曼多叉树 t2 品酒大会 后缀数组按照height排序+并查集 t3 小园丁与老司机 noi2014 Day1 t1 起床困难综合症 按位dp，贪心 ...
分类：
其他好文 时间：
2016-07-13 01:29:59
阅读次数：
197
Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意 ...
分类：
其他好文 时间：
2016-06-27 15:34:27
阅读次数：
209
水题。 按位处理，复杂度O(nlogm)。真心好看。。。。。 #include #include #include using namespace std; const int maxn = 100000 + 10; int n,m,k,l,f1,f2,res; char s[20]; int op... ...
分类：
其他好文 时间：
2016-06-25 10:48:15
阅读次数：
152
【NOI2014】起床困难综合症 按位贪心 【NOI2014】魔法森林 最小增量生成树 【NOI2014】动物园 KMP 【NOI2014】随机数生成器 把序列搞出来每次取最小值看是否可以添加进去 每一行可取的范围是连续的，维护Li和Ri就可以判定 【NOI2014】购票 树剖+三分 long lo ...
分类：
其他好文 时间：
2016-05-15 16:35:14
阅读次数：
182
