题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3490题意： 给出两个集合Y
, N , 给出区间【low , high】 , 问在 这个区间有多少个这样的数，x ， 满足， 集合Y中至少一个数被x 整除， 且 集合 ...
分类：
其他好文 时间：
2014-05-19 10:35:04
阅读次数：
256
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3963题意： 给定 N
个不同的点， 求在x轴上的 一点， 使 这点到N个点的 距离 最大 的 最小值。f(x) = max(i){ (xi - x) ^2 + yi ^...
分类：
其他好文 时间：
2014-05-15 21:39:24
阅读次数：
314
线段树维护的是区间有多少个空位置，每次查询第X个空位置在哪，sum[rt]>=X就向左区间找，sum[rt]
#include
#include
#include
using namespace std;
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
const int maxn = 55555;
int...
分类：
其他好文 时间：
2014-05-15 20:19:48
阅读次数：
256
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3681
E - Cup 2
Time Limit: 2 Seconds Memory Limit: 65536 KB
The European Cup final is coming. The past two World C...
分类：
其他好文 时间：
2014-05-15 14:56:27
阅读次数：
393
OJ题目：click here~~
题目分析：有n条路径逃出洞穴，第i条路径有一个难度值ci。某人开始有战斗值f，每天随机选择某一条路径想要逃出。只要此时的 f 大于所选路径的ci，就能花费ti的天数逃出。这里。否则，等待明天再试吧，但是战斗值能增加ci。求逃出的期望天数。
设dp[ i ] 为战斗值为i时，逃出的期望天数。详细解释见代码。
AC_CODE
int const maxn =...
分类：
其他好文 时间：
2014-05-15 06:38:40
阅读次数：
406
这题那时怎么想就是想不出来……而且今晚没有多大状态，自己都晕了……一题没做出来……
baoge解释好久才懂……唉……线段树，树状数组用得还是不够熟啊……
WA了二发，才知道二分错了，二分好久不用，老是出错了现在……
#include
#include
#include
#include
#define sca(a) scanf("%d",&a)
#define mem(a,b) memset...
分类：
其他好文 时间：
2014-05-15 03:30:49
阅读次数：
223
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3682
E - Cup 3
Time Limit: 3 Seconds Memory Limit: 65536 KB
The 2012 Europe Cup was over and Spain won the Champio...
分类：
其他好文 时间：
2014-05-15 03:30:08
阅读次数：
370
读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。Input题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。
1#includeusing namespace std;int main(...
分类：
其他好文 时间：
2014-05-15 01:57:16
阅读次数：
350
当kmp在母串中匹配到子串之后，删去子串相当于把失配指针往回退到匹配位置的前一个，如果只回退一次的话，直接用数组就可以处理失配指针了，但是本题可能删除后存在多个子串，所以用栈把失配指针位置先存起来，然后找到一次把len长度的失配指针删去，然后栈顶元素就是第一句话说的回退出匹配位置的前一个了。
为了方便调用函数，把以前的kmp改成了接口，方便使用，这样就不用开全局变量的数组了，代码看起来更符合工作...
分类：
其他好文 时间：
2014-05-14 20:20:53
阅读次数：
362
