题目链接 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5332比赛的时候没有做出来，赛后看了官方题解，虽然各种orz但是依旧只能orz(标程写得真是犀利),然后可耻的到网上找了下题解。。。做法是线段树 + 离线搞， 网上那种...
分类：
其他好文 时间：
2014-10-03 13:04:04
阅读次数：
288
POJ 1861 & ZOJ 1542 Network（最小生成树之Krusal）...
分类：
Web程序 时间：
2014-10-02 23:08:43
阅读次数：
277
题目链接 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5264//今年省赛的题目，比赛的时候知道是状压却一直没搞出，直到最后。虽然赛后知道做法，也一直没做的，最近想不开就来做了 - -， 顺便用了下快速枚举k-子集。恩， 做...
分类：
其他好文 时间：
2014-10-02 22:12:23
阅读次数：
251
POJ 1860 & ZOJ 1544 Currency Exchange（最短路SPFA）...
分类：
其他好文 时间：
2014-10-02 22:01:43
阅读次数：
145
POJ 1862 & ZOJ 1543 Stripies（贪心 | 优先队列）...
分类：
其他好文 时间：
2014-10-02 21:01:43
阅读次数：
162
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4880
因为是要去牡丹江，是浙大出题，所以找了份浙大的题，第一道水题做的就不顺啊，题看不明白，然后枚举3个数的组合，循环条件居然写错，二逼啊，这到现场肯定悲剧啊
题意：
一共有5座山，有人拿5个篮子去采蘑菇，现在他已经采了几座山上的蘑菇，之后几座山的蘑菇数量你可以自己确定。...
分类：
其他好文 时间：
2014-10-02 20:58:04
阅读次数：
338
POJ 1071 & HDU 1364 & ZOJ 1019 Illusive Chase(DFS)...
分类：
其他好文 时间：
2014-10-02 20:45:33
阅读次数：
165
题目大意：动态维护第k小。
思路：线段树套treap，裸题，就是不怎么好写。
CODE：
#include
#include
#include
#include
#define MAX 50010
#define INF 1e9
#define LEFT (pos << 1)
#define RIGHT (pos << 1|1)
#define SIZE(x)...
分类：
其他好文 时间：
2014-10-02 13:03:23
阅读次数：
244
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1319
题目大意：就是求最长递增子序列，并输出位置。。。。
思路：先把s进行升序排列，然后把b按降序排列，最后把找出b的最长递增子序列。。。。
先给两个最长递增子序列的模板：
时间复杂度：O（log（n*n））
unsigned int LISS(const...
分类：
其他好文 时间：
2014-10-01 23:13:41
阅读次数：
282
2-13. 两个有序序列的中位数（25）（ZJUPAT ）...
分类：
其他好文 时间：
2014-09-30 00:34:41
阅读次数：
319
