E. Palindrome QueryTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100570/problem/EDescriptionDe Prezer loves palindrome strings. ...
分类：
其他好文 时间：
2015-07-29 00:28:50
阅读次数：
356
A. Cursed QueryTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100571/problem/ADescriptionDe Prezer loves movies and series. He ha...
分类：
其他好文 时间：
2015-07-28 22:55:47
阅读次数：
147
题意：给了一个凸包，按顺时针顺序给点，点数不超过10万，再给了两个不同点，点严格在凸包内，凸包保证没有三点共线，问凸包上有多少对点（pi, pj），满足pi和pj的线段 与 两个点的线段严格相交，线段间严格相交意思是交点不在端点。
链接：http://codeforces.com/gym/100517 (K题)解法：设凸包有n个点，将凸包点集p扩大一倍，变为2n个点。枚举前n个点，每次枚举到 i...
分类：
其他好文 时间：
2015-07-28 06:43:31
阅读次数：
127
题意：一个x*y的矩形里，给了n个圆，n不超过10，保证圆与圆只有相离或外切两种关系，要求选择一个点，这个点的任意一条射线，都最多只与一个圆相交。射线与圆相交指的是射线与圆有两个交点。
链接：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=162109 （VJ）
http://codeforces.com/gym/100...
分类：
其他好文 时间：
2015-07-28 00:52:39
阅读次数：
115
题解：暴力dfs，如果有一个选择，能让对手必败，那么就是必胜态，能转移到的状态都是对手的必胜态，或者无法转移，就是必败态。总算是过了，TLE是因为状态没判重，不过我还是有一点没想明白，为什么状态会出现重复#include#include#include#include#include#include...
分类：
其他好文 时间：
2015-07-28 00:43:44
阅读次数：
89
Problem H. ICPC QuestTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100500/attachmentsDescriptionCoach Fegla has invented a song ...
分类：
其他好文 时间：
2015-07-27 20:50:37
阅读次数：
100
Hall of FameTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100500/attachmentsDescriptionIt was the second day of IBM Chill Zone, ...
分类：
编程语言 时间：
2015-07-27 20:49:23
阅读次数：
123
读懂题意就是水题，按照出现次数对下标排一下序，暴力。。#include#include#includeusing namespace std;typedef long long ll;const int maxn = 1e4+77;ll cnt[maxn];ll r[maxn];bool cmp(i...
分类：
其他好文 时间：
2015-07-27 20:45:54
阅读次数：
111
Problem J. Bye Bye RussiaTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100500/attachmentsDescriptionIt was the last day at Russi...
分类：
其他好文 时间：
2015-07-27 20:41:28
阅读次数：
142
题意：给一个nXm的矩阵，上面有一些数字，从左上角出发，每次只能往右或者往下，把沿途的数字加起来，求到达右下角的最大值是多少。题解：简单的一个dp，设f[i][j]为到达i行j列的最大值，f[i][j] = max(f[i-1][j],f[i][j-1])+a[i][j]，然后用队列刷个表就行了。#...
分类：
其他好文 时间：
2015-07-27 20:41:07
阅读次数：
123
