题目链接 给出n个数， 每个数有特定的一种操作， &|^三种， 给出一个m， 初始值属于[0,m]，选定一个初始值， 使所有操作做完之后的值最大， 输出这个最大值。 1， 从最高位贪心， 如果初始这一位为0的时候， 所有操作进行完之后结果为1， 那么这一位就已经确定位0。 2， 初始为0， 如果所有
分类：
其他好文 时间：
2016-02-21 01:31:37
阅读次数：
288
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3668Description21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相...
分类：
其他好文 时间：
2015-12-10 15:01:43
阅读次数：
209
之前以为xor,or,and满足结合律...然后连样例都过不了早上上体育课的时候突然想出来了...直接处理每一位是1,0的最后结果, 然后从高位到低位贪心就可以了...滚去吃饭了..-----------------------------------------------------------...
分类：
其他好文 时间：
2015-09-05 13:47:46
阅读次数：
242
3668: [Noi2014]起床困难综合症
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 1043 Solved: 590
[Submit][Status][Discuss]
Description
21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm...
分类：
其他好文 时间：
2015-08-31 15:17:07
阅读次数：
160
3668: [Noi2014]起床困难综合症Time Limit:10 SecMemory Limit:512 MBSubmit:1023Solved:577[Submit][Status][Discuss]Description21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床...
分类：
其他好文 时间：
2015-08-27 22:53:13
阅读次数：
230
Day 1.Problem A. 起床困难综合症100分做法：把数字看成二进制数。对于初始攻击力，我们将其拆成32位，并求出每一位为0和1时经过所有防御门之后分别得到的数字。然后就是按位贪心了，我们尽量让初始攻击力的高位在经过所有防御门后变成1而不是0，根据这一贪心思想，剩下要做的就是个很简单的数位贪心问题了。#include
#include
#inclu...
分类：
其他好文 时间：
2015-07-09 17:57:26
阅读次数：
166
贪心 位运算的题……基本都是按位来做的？。。。 从高位到低位，贪心来搞就可以了…… 这都算不上是数位DP吧= = 1 /************************************************************** 2 Problem: 3668 3 ...
分类：
其他好文 时间：
2015-06-06 19:25:18
阅读次数：
138
BZOJ 3668 [Noi2014]起床困难综合症 贪心+位运算...
分类：
其他好文 时间：
2015-05-11 09:02:04
阅读次数：
122
第二次做NOI的题。。。。预处理+数位DP
#2. 【NOI2014】起床困难综合症
统计提交情况
描述提交
21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着...
分类：
其他好文 时间：
2014-10-29 17:16:25
阅读次数：
291
题干一堆废话。。
题目大意：给定n次操作（与，或，异或），在0~m中选择一个数，使这个数经过n次操作后得到的值最大
丰年好大水 AC如土分如铁。。
这尼玛根本就是水题好不 枚举选择数字的每一位 分三种情况讨论：
1.该位取0时经过n次操作结果取1 这自然是最理想的情况 必须选择0
2.情况1不满足 该为取1时经过n次操作结果取1 且取1后值不超过m 这样我们也选择1
3.上两种情况不满...
分类：
其他好文 时间：
2014-09-01 10:49:53
阅读次数：
271
