链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1109FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the wa...
分类：
其他好文 时间：
2015-07-21 20:32:47
阅读次数：
134
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2112经典的动态区间第K大。用树状数组套线段树。对原数组建一个树状数组，每个树状数组的结点代表一个线段树，这个线段树以权值为下标，包括这个树状数组的结点包含的区间。插入的...
分类：
其他好文 时间：
2015-07-15 22:33:09
阅读次数：
188
通道：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3396题意：简单路径，任意起点终点，权值和最大，有阻碍点。思路：起点终点不固定，加个单插头就好了，妈蛋，单插头问题用括号匹配法搞了很久，并不对。。。too young too...
分类：
其他好文 时间：
2015-07-14 20:12:43
阅读次数：
91
主题链接：PKU:http://poj.org/problem?id=3652ZJU:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1933HDU:http://acm.hdu.edu.cn/showproblem.php?pi...
分类：
其他好文 时间：
2015-07-13 20:28:26
阅读次数：
95
通道：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3256题意：简单路径-左上角走到左下角的路径方案数。思路：M太大，需快速幂，预处理所有状态即可。代码： 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-07-13 15:22:37
阅读次数：
98
排序算法经常被用来考察一个人的基础能力。因此，对学过的排序算法进行总结，梳理，教材参照网易云课堂里面的浙大开设的数据结构课程里讲到的排序的内容，附上链接：http://mooc.study.163.com/learn/ZJU-1000033001?tid=1000044001#/learn/content?type=detail&id=1000112012&cid=100015100，在此感谢。如...
分类：
编程语言 时间：
2015-07-01 14:13:39
阅读次数：
302
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3430题意：给你n个编码后的模式串，和m个编码后的主串，求原来主串中含有模式串的个数思路：首先要将模式串解码成未编码前来建立ac自动机，然后解码主串扫描统计即可。co...
分类：
其他好文 时间：
2015-06-24 18:06:49
阅读次数：
138
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829给定一个字符串(只包含数字和星号)可以在字符串的任意位置添加一个数字,还可以交换任意两个字符,问需要多少步能得到一个合法后缀表达式.如果数字=2数字减1,否则就要从后往前...
分类：
其他好文 时间：
2015-06-21 21:00:10
阅读次数：
103
主题链接:problemId=5373">http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5373Bob is a freshman in Marjar University. He is clever and diligent....
分类：
Web程序 时间：
2015-06-18 15:09:21
阅读次数：
134
ACM训练方案-POJ题目分类
博客分类：
算法
ACM online Judge
中国：
浙江大学（ZJU）：http://acm.zju.edu.cn/
北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/
杭州电子科技大学(HDU)：http://acm.hdu.edu.cn/
中国科技大学（USTC）...
分类：
其他好文 时间：
2015-06-17 21:43:15
阅读次数：
276
