问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P61 问题9：问题描述：有n(n<=15)个城市，两两之间均有道路直接相连，给出每两个城市i和j之间的道路长度L[i][j]，求一条经过每个城市一次且仅一次，最后回到起点的路线，使得经过的道路总长度最短(城市编号为0~n-1)。分析：1.因为最后走...
分类：
其他好文 时间：
2015-04-01 21:32:58
阅读次数：
421
来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题4：问题描述：有n种物品，每种只有一个，第i种物品的体积为Vi，重量为Wi。选一些物品装到一个容量为C的背包中，使得背包内物品在总体积不超过C的前提下重量尽量大。其中，1=0; j--) 6 { 7 if(j>=V) ...
分类：
其他好文 时间：
2015-04-01 19:11:08
阅读次数：
157
来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题6：问题描述：给定n个整数a1,a2,...,an,按从左到右的顺序选出尽量多的整数，组成一个上升子序列(子序列可以理解为：删除0个或多个数，其他的数顺序不变)。比如，从序列1,6,2,3,7,5中，可以选上升子序列1,2,3,5，也可以选出...
分类：
其他好文 时间：
2015-04-01 19:09:57
阅读次数：
163
传送门FFF时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 145 测试通过 : 13题目描述FFF团，一个异端审判组织，团员活跃在各个角落，每当烧烤节来临的时候，我们都能听到他们传播的那熟悉的旋律：烧啊~烧啊~烧啊烧啊烧...
分类：
其他好文 时间：
2015-04-01 19:09:37
阅读次数：
249
来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题1：问题描述：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外，每个数的左下方和右下方各有一个数。从第一行的数开始，每次可以往左下或右下走一格，直到走到最下一行，把沿途经过的数全部加起来，如何走可使这个和最大？分析：对于三角形中的...
分类：
其他好文 时间：
2015-04-01 13:16:59
阅读次数：
168
来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题2：问题描述：有n个矩形，每个矩形可以用两个整数a,b描述，表示它们的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中的条件为：当且仅当ab?a:b; }15 16 int Pudge(int a,int b,int c,int d)17...
分类：
其他好文 时间：
2015-04-01 13:00:49
阅读次数：
204
今天终于把二分匹配复习完了。。。累。。。风神真的是太神了！【照着风神的题集刷的昨晚老师说，要是没进省队，就要社团竞赛二选一。。。。好吧压力又加了好多。。。。高一真的能进省队吗？自己其实也挺怀疑的。。。。明天开始和04G复习网络流了，这是个巨坑啊哦不人家是学习，我是复习哦不我应该也是从头学习了蒟蒻的记...
分类：
其他好文 时间：
2015-04-01 00:01:32
阅读次数：
353
“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛传送门G:Prime时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 234 测试通过 : 5题目描述给定n个数,求两两互斥的对数。互斥是指两个数的最大公约数是1输入第一行...
分类：
其他好文 时间：
2015-03-31 20:03:38
阅读次数：
146
后缀数组
后缀数组就是把一个文本串的所有后缀按字典序从小到大排放的数组。详细介绍见刘汝佳《算法竞赛训练指南》。
AC自动机可以处理多模板的文本匹配问题，而后缀数组也可以处理多模板的文本匹配问题。那么它们有什么区别呢？
AC自动机需要事先知道所有的模板，然后对于一个(在线输入的)文本串进行多模板匹配，也就是说模板一定要全部事先知道，需要匹配...
分类：
编程语言 时间：
2015-03-31 00:53:25
阅读次数：
208
“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛F自动售货机时间限制(普通/Java):1000 MS/3000 MS 运行内存限制 : 65536 KByte总提交 : 60 测试通过 : 13题目描述教学楼有一台奇怪的自动售货机，它只售卖一种饮料，单价5元，并且只收5元、10元...
分类：
其他好文 时间：
2015-03-30 21:08:45
阅读次数：
174
