[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
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
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3668 【题解】 我们枚举每位选啥即可。如果选0就能使最后变成1，显然选0，如果选1还不能使最后变成1，那么选0，否则选1. 日哦。。2^31刚好爆int # include <stdio.h> ...
分类：
其他好文 时间：
2017-04-29 17:31:54
阅读次数：
127
Day1 T1 起床困难综合症： 贪心即可，首先位与位之间互不影响，而我们要答案最大化，则从高位往低位枚举，若初始值的这位取0就可以让最后答案这一位是1就取0，否则若取1可以让最后答案是1就取1，做的过程中维护当前的数不大于m。 T2 魔法森林： 听说有神奇的spfa做法，QwQ。首先我们将边按a的 ...
分类：
其他好文 时间：
2017-04-14 19:44:32
阅读次数：
158
