给出一堆串，然后求一个包含这些串的所有串的最短的中的字典序最小的。 　　先造一个AC自动机，多模匹配嘛。　　然后bfs在AC自动机上面走，两维状态，dis[i][j]表示已经走到过的串状态为i，在AC自动机上面的位置为j的最短距离。　　然后这题居然要卡空间！　　坑死了。　　然后用了short　　wa掉了。...

 　　把一个数m拆成很多数字。　　问至少拆成多少个数字，1~m中的所有数字才可以用这些数字的和表示。 　　这个让我马上想到了有限背包的一种做法。　　其实是很像的。　　算一算二进制位数就可以了。　　具体拆成哪些数：比如x在二进制位数下有y位，那么就拆成：2^0,2^1,2^2,...,2^(y-2),...

 　　有n只牛，有m个羡慕关系。　　羡慕关系具有传递性。　　如果A羡慕B，B羡慕C，那么我们认为A也羡慕C。　　问有多少牛被所有其他牛羡慕。 　　这次做这题我已经是第三遍了。　　USACO经典老题啊！（奶牛）　　POJ上面也有，叫popularcow。　　做法：　　先Tarjan强连通缩个点。　　然...

原文链接http://www.cnblogs.com/zhouzhendong/p/8686871.html　　长成上面那样的网格图求最小割。　　$n,mleq1000$　　网格图先转个对偶图，然后SPFA跑一发就完事了。　　或者你可以这样理解。　　　　你要从红色区域到蓝色区域连一条路径，比如橙色或者绿色。　　（其中绿...

原文链接http://www.cnblogs.com/zhouzhendong/p/8371052.html　　有n个站要被建立。　　建立第i个站的花费为pi。　　特别的，当第Ai和Bi都被建立时可以得到收益Ci.　　问最大收益为多少。　　做法特别巧妙。　　我们假装所有的Ci都可以被取到。　　然后我们考虑至少要失去多少...

　　N个点的图，M条带权边。（N<=100000,M<=1000000）　　有Q次操作(Q<=100000)　　操作有两个类型：　　1.问节点x到y的路径中边的最大权值。　　2.删除某一条边　　操作过程中保证图连通　　我们发现很难做。　　能够1A也是我运气好。　　我们发现顺着做貌似很难，要找到边，然后...

　　你要搞一个文本编辑器。　　主要支持一下操作：　　插入字符串、删除字符串、区间字符串翻转、输出光标后的一个字符。　　详细见原题。　　splay板子题。　　一开始我是一个一个字符弄到splay里面去，结果Tle了。　　所以，我们要一段一段的插入。删除也同理，详见代码 #include<cstring&g...

TimeLimit:20Sec  MemoryLimit:259MBSubmit:604  Solved:260[Submit][Status][Discuss]佳佳和明明玩一个猜数游戏。佳佳想一个1~n之间的整数，明明每次可以随便猜一个数。从第二次猜测起，佳佳告诉明明本次猜测的...

TimeLimit:15Sec  MemoryLimit:162MBSubmit:23822  Solved:6012[Submit][Status][Discuss]现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们...

TimeLimit:10Sec  MemoryLimit:162MBSubmit:3557  Solved:2596[Submit][Status][Discuss]鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告...

在my.ini里加上 max_allowed_packet=16M...