HDU 4968 Improving the GPA
思路：贪心的搞吧！比赛的时候想了好久，然后才发现了点规律，然后乱搞1A。
因为贪心嘛！大的情况就是刚开始每个人的分数都是最大的最小值，即绩点4.0的最低分数85，然后最后一个数设为剩余的分数，然后如果小于60就从第一个分数补到这个分数来，然后最后一个分数还小于60，那就用第二个补……依次往下搞，那时我也不知道这样就搞出答案了，我还没证明这个...
分类：
其他好文 时间：
2014-08-19 22:27:15
阅读次数：
431
题面据说很美～每个星星可以根据在窗口的左下角和右上角两个位置建立两条扫描线，之后就是简单的区间增减和求最大值操作了。注意要处理在边界上的星星是不算的情况，其实只要把左右边界分别增减一个eps即可。#include #include #include #include #include #includ...
Killing Monsters
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 179 Accepted Submission(s): 99
Problem Description
Kingdom Rush is a po...
分类：
其他好文 时间：
2014-08-19 20:58:35
阅读次数：
263
明明扫一遍的题目，比赛的时候居然用线段树。。。TLE 5发。。。
Killing Monsters
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 225 Accepted Submission(s): 128
...
分类：
其他好文 时间：
2014-08-19 20:56:55
阅读次数：
310
题意：给你N个长方体的左下角和右上角坐标，问你空间中有多少体积是被大于两个不同的立方体覆盖的。x,y~10^6 z~500考虑到给的z比较小，所以可以直接枚举z，然后跑二维的扫描线就好。关于处理被不同的线段覆盖三次的问题，可以维护四个信息，cnt,once,twice,more，然后相互推出结果就好...
分类：
其他好文 时间：
2014-08-19 20:47:15
阅读次数：
269
Killing Monsters
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 107 Accepted Submission(s): 54
Problem Description
Kingdom Rush...
分类：
其他好文 时间：
2014-08-19 19:04:15
阅读次数：
207
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 39163 Accepted Submission(s): 15507
Problem Description
很多学校流行一种比较的习惯。...
分类：
其他好文 时间：
2014-08-19 16:41:04
阅读次数：
162
Multiply game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1450 Accepted Submission(s): 508
Problem Description
Tired of play...
分类：
其他好文 时间：
2014-08-19 16:32:54
阅读次数：
299
一些不需要link-cut操作的树上路径的题可以用树链剖分做，常数比lct小多了。学习了下hld（树链剖分），嗯，挺简单的。hld可以在树中的操作有很多，hld可以说只是一种概念结构，它可以套很多其它的数据结构来进行操作，比如我现在只要求路径最值和求和，那么套线段树就行了；如果我要求第k大，可以套s...
分类：
其他好文 时间：
2014-08-19 16:28:24
阅读次数：
201
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 44361 Accepted Submission(s): 18875
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
其他好文 时间：
2014-08-19 14:33:34
阅读次数：
194
