优先队列 + 思维 不然想到肯定是先杀能杀的，这样攻击力就会越来越高，杀的也就越多。 所以可以开k个优先队列，每一个属性属于一个队列，一开始把所有怪放进第一个队列里，满足击杀条件就一次往之后的队列扔。 当扔到第k个队列时，如果能击杀，就可以击杀了。 这样能在最短的时间内统计能够击杀的数量。。 inc ...
分类：
其他好文 时间：
2019-05-30 17:33:52
阅读次数：
116
dijkstra 应该是签到题了。。最短路裸题，优先队列维护就行了 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) define FAST_IO ios::sync_with_stdio(false), c ...
分类：
其他好文 时间：
2019-05-29 14:57:53
阅读次数：
102
全排列枚举 这题不能用贪心的。。反例很多。。 有一个最暴力的方法就是枚举所有全排列，在n次交换内能复原就更新答案。 为了方便复原，我们枚举的全排列是原数的每个位数的位置的全排列。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, ...
分类：
其他好文 时间：
2019-05-28 17:09:37
阅读次数：
93
线段树 a数组一开始全是0，每次增加1，我们可以发现不一定每一个a\[i]/b\[i]都是会影响答案的。 也就是说，只有a\[i] b\[i]才会影响答案，为了方便比较，我们可以把a的初始值变成b，然后每次区间加1相当于区间减1，当有某个数减为0，就代表影响了一次答案，我们可以暴力找到这个数，将他重 ...
分类：
其他好文 时间：
2019-05-21 19:11:35
阅读次数：
85
set维护 预处理很巧妙，对于完全被大范围包含的小范围我们不用考虑，要处理的只有不完全重合的区间。 因为一个区间可能被下一个区间的一部分包含，所以我们所能选择的数是在变化的，用一个集合来维护，每次取最小值即可。 在读入区间范围的时候，可以用pre数组来存每个区间r对应的最大的区间长度的l，然后再反着 ...
分类：
其他好文 时间：
2019-05-19 23:33:47
阅读次数：
225
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=6341 Problem J. Let Sudoku Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K ( ...
分类：
其他好文 时间：
2019-01-31 17:01:18
阅读次数：
189
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=6342 Problem K. Expression in Memories Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/26214 ...
分类：
其他好文 时间：
2019-01-29 22:02:29
阅读次数：
185
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6343 Problem L. Graph Theory Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 ...
分类：
其他好文 时间：
2019-01-28 17:44:30
阅读次数：
175
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=6301 Distinct Values Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot ...
分类：
其他好文 时间：
2019-01-27 18:58:55
阅读次数：
160
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6324 Problem F. Grab The Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java ...
分类：
其他好文 时间：
2019-01-20 18:52:36
阅读次数：
223
