[Noi2014]起床困难综合症 Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd ...
分类：
其他好文 时间：
2017-08-14 00:36:38
阅读次数：
123
题目：UOJ#2、BZOJ3668、洛谷P2114、codevs3311、Vijos P1864。 题目大意：一个人能释放0~m伤害值的能量，但能量穿过防御门时伤害值会经过一些运算（AND，OR，XOR）而改变，问你最终能对Boss造成多少伤害。 解题思路：贪心，我们枚举释放出的伤害值的每一个二进制 ...
分类：
其他好文 时间：
2017-07-29 15:23:58
阅读次数：
159
【题解】 并不算很困难的贪心题。位运算毕竟是针对每一位的，从前向后处理，如果某一位1比0更优且可取1就使它为1。比较0和1的结果要单取这一位来看，但是题目中所给的参数并没有必要全部二进制分解，直接用十进制得到的答案是一样的。预处理出2的前29次方(几乎是正好卡到10^9)，取二进制位就变得更简单了。 ...
分类：
其他好文 时间：
2017-07-26 22:03:52
阅读次数：
131
Day 1.Problem A. 起床困难综合症 100分做法： 把数字看成二进制数。对于初始攻击力。我们将其拆成32位，并求出每一位为0和1时经过全部防御门之后分别得到的数字。然后就是按位贪心了，我们尽量让初始攻击力的高位在经过全部防御门后变成1而不是0。依据这一贪心思想，剩下要做的就是个很eas ...
分类：
其他好文 时间：
2017-07-22 14:36:48
阅读次数：
240
第二次做NOI的题。。。。预处理+数位DP #2. 【NOI2014】起床困难综合症 统计提交情况 描写叙述提交 21 世纪，很多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献。他找到了该病的 ...
分类：
其他好文 时间：
2017-07-11 22:57:04
阅读次数：
207
这道题先求出0和-1经过处理后的答案 具体看代码吧 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int v0=0,v1=-1,ans,av,n,m,x; int main() { char c ...
分类：
其他好文 时间：
2017-06-13 22:50:03
阅读次数：
240
科学家为研究帕金森综合症、阿尔茨海默症和各种精神疾病，需要向该中心申请样本。但问题是，无论是麦克莱恩医院、还是全世界的其它“大脑银行”，储存的样本数量都不足以满足研究需要。 ...
分类：
其他好文 时间：
2017-05-31 22:13:37
阅读次数：
151
好久没有跟大家扯扯了，今天我们来谈谈心。 六月份是不平静的，一方面要准备考试。依然是传统的应试教育。让人不知所措，各种压力充斥着整个生存空间；还有一方面毕业季的忧桑弥漫着校园里的每个角落，每天都有拍毕业照的，看着他们，想到明年的自己，心里边不免想起非常多。二者交错着。使得每个人都非常难平静下来，聚会 ...
分类：
其他好文 时间：
2017-05-29 18:14:05
阅读次数：
140
Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意 ...
分类：
其他好文 时间：
2017-05-26 23:18:28
阅读次数：
242
从高到低按位贪心，讨论一下初始0或1，分别暴力算出结果是什么 如果一开始0就能得1当然直接ans垒起来 如果1能得1而且当前m够用，那也垒起来，同时m减掉 否则gg 2min的代码 ...
分类：
其他好文 时间：
2017-05-19 19:25:37
阅读次数：
182
