很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由...

　　字符串a与字符串b的编辑距离是指：允许对a或b串进行下列“编辑”操作，将a变为b或b变为a，最少“编辑”次数即为距离。　　删除串中某个位置的字母；　　添加一个字母到串中某个位置；　　替换串中某一位置的一个字母为另一个字母；　　对于一个待查询字符串，如果它是单词，则返回...

　　Cache中有m个储存单元，接下来有n个访问地址，每个地址用一个数字表示。访问每一个地址，就要使用一次Cache的一个储存单元，当你选择某一个储存单元时，如果这个储存单元原来不是该地址，那么就发生一次遗失，并把该储存单元的值改为该地址；如果原来这个储存单元就是这个地址，那么不发生遗失且可以直接访问该地址。现在有n个...

　　平面上有n个点，现在把他们划分成k个部分，求不同部分之间最近距离的最大值。　　两个部分的距离就是两个部分中的最近的点对的距离。 　　n<=1000 　　我们把所有的点全部建边。　　然后我们要更新答案，就要尽量弄掉短的边。　　于是就按照kruscal那样从短的开始弄。　　当然要用并查集。　　...

　　给出两个n*n的数字矩阵，问最大公共正方形边长。　　先二分答案一个m，对于每一个m，哈希大矩阵中每一个位置上的边长为m的正方形，然后排序，lower_bound一下判定即可。　　鬼畜的是，我的代码在BZOJ上面过去了，but和hzwer大佬(Orz)的代码对拍没有过去，不知道怎么回事……...

　　一个n*m的矩阵，现在有2种操作：修改某一个位置的值求一个子矩阵某值的出现次数　　n,m ≤300, 1≤ 元素的值 ≤100,操作次数 ≤200000　　100棵二维树状数组。维护每个值的二维前缀出现次数。　　好像该说的都说了&hellip...

 　　给出n个模式串，问长度为m的串中有多少个至少含有这n个模式串中的任意一个。　　注意，所有的串仅由A~Z26个大写字母构成。 　　AC自动机好题。　　先构建一个AC自动机。　　然后在AC自动机上面跑dp。　　建议开滚动数组。　　dp[i][j]表示长度为i，在AC自动机上面走到了j的方案数。　　...

 　　现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。　　答案对于31011取模。 　　先考虑错误的prim——　　这个是我的第一感，拿到题目，...

原文链接http://www.cnblogs.com/zhouzhendong/p/8125944.html　　有n道菜，分别可以做成满式和汉式（每道菜只能做成一种形式），有m个专家。　　每个专家喜欢两种菜，比如汉式猪肉和满式牛肉。　　问是否存在方案使得所有专家都被满足。　　2-sat模版题，连方案都不用输出，水过&h...

原文链接http://www.cnblogs.com/zhouzhendong/p/8093556.html　　我太弱了，调出这题感觉都要吐了。　　题解懒得写了。　　给一个链接：　　http://blog.csdn.net/lych_cys/article/details/50700277#include<cst...

BZOJ1012:[JSOI2008]最大数maxnumber单调栈维护一个单调下降的单调栈，栈里面维护的是下标二分查找答案/**************************************************************Problem:1012User:solvitLanguage:C++...

TimeLimit:4Sec  MemoryLimit:162MBSubmit:4810  Solved:2160[Submit][Status][Discuss]　　小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭...

TimeLimit:10Sec  MemoryLimit:128MBSubmit:1326  Solved:815[Submit][Status][Discuss]jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的...

TimeLimit:3Sec  MemoryLimit:162MBSubmit:10374  Solved:4535[Submit][Status][Discuss]　　现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的...