今天焊收音机，没来得及做题目出的还是比较有搞头的，也很有意思首先第一题，没想法然后看了一下正确率最高的题求包围所有点的最小矩形，显然是个凸包问题，很久没写过几何，直接找了个模板套了一下hdu 5251题解然后照着校友的顺序开始做题，二分无误，就是少了个零，wa了好多发，明天第二场一定要先开个小号hd...
分类：
其他好文 时间：
2015-05-31 01:19:38
阅读次数：
92
题意：求在数列中能找到几个个长度为k 的区间，里面的 k 个数字排完序后是连续的。思路：枚举范围，判断区间内是否有重复的数字（主席树），没有的话求区间最大-区间最小（RMQ），判断是否等于K，是的话sum++，否则continue；主席树：原理不太懂，暂时还没能到能研究的水平，不过知道时间复杂度之类...
分类：
其他好文 时间：
2015-05-31 01:17:36
阅读次数：
268
题意：一个初始战斗力上限为m的选手，和战斗力相同的人战斗后，该选手最多可提升k点战斗力，每提升一次k值减一；和战斗力低于他的人战斗，战斗力不变； n名挑战者，给出每名挑战者的战斗力，问他是否能将挑战者全部打败；思路：先sort，然后找到和他初始战斗力上限最接近的且比他弱的战斗力，然后根据下一个...
分类：
其他好文 时间：
2015-05-30 23:52:10
阅读次数：
217
KPITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 170Accepted Submission(s): 59Problem Descriptio...
分类：
其他好文 时间：
2015-05-30 23:51:53
阅读次数：
216
序列变换Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 158Accepted Submission(s): 83Problem Descripti...
分类：
其他好文 时间：
2015-05-30 23:50:45
阅读次数：
346
找连续数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 179Accepted Submission(s): 65Problem Descripti...
分类：
其他好文 时间：
2015-05-30 23:50:06
阅读次数：
339
百度之星的题。其实最简单的方法是二分答案，我竟然没想到，直接去想O(n)的去了，最后导致滚粗。。。题意就是给一个数列，要求把它处理成递增序列。首先我想到了O(n^2)的算法，然后再优化成O(n)过的。n^2的做法是，弄一个尾指针e，从后往前扫，一旦发现a[e-1]>=a[e]，说明a[e]之后的所有...
分类：
其他好文 时间：
2015-05-30 22:36:56
阅读次数：
202
这周打了一下cf，中间断电A,B两水题只过了一题。 周六做了一道线段树poj3225，总结一下：注意标记的先后顺序会有影响 下午和队伍一起讨论做百度之星的初赛，结果只过了A，而且还花了50分钟卡在代码的低级错误上- -，得坚持打cf，至少先提升过水题的速度 然后理解错题意纠结在B题上，到晚...
分类：
其他好文 时间：
2015-05-30 22:33:45
阅读次数：
179
5.242015百度之星资格赛 1003IP聚合水。数据小。暴解即可。STL依赖症。set需重载<Aguin2015百度之星资格赛 1004 放盘子博弈。我觉得用我的脑子应该是想不到的。但是它把方法写在Hint里了。由于图形对称。只要能放就是必胜。否则必败。Aguin2015百度之星资格赛 1005...
分类：
其他好文 时间：
2015-05-30 22:27:50
阅读次数：
152
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
long long int n,m,k;
long long int a[10005];
int main(){
int t;
cin >> t;
for...
分类：
其他好文 时间：
2015-05-30 21:17:22
阅读次数：
180
