无忧望月

摘要： 刚才看了（连接）写的翻译，把kmp算法的工作过程讲的很不错，kmp算法的核心是next，next为什么要那么赋值？其实就是前缀和后缀的最大匹配值，用这个值在匹配失败的时候可以跳过一个不必要的匹配。移动的位数 = 已匹配的字符数 - 对应部分的匹配值（也就是前缀和后缀的最大相等值）。为什么要这么移动呢... 阅读全文

摘要： 题意：给你一个a串和一个b串，问b串是否是a串的子串，如果是返回b在a中最早出现的位置，否则输出-1分析：应该是最简单的模板题了吧.....代码如下：===========================================================================... 阅读全文

摘要： 题目大意：在城市A的男孩想去城市B的女孩，不过他去城市B必须走最短路，并且走过的路不可以再走，问他最多能看这个女孩多少次。分析：因为这个男孩直走最短路，所以我们必须求出来所有最短路径上的路，怎么判断一条路是否属于最短路经上的呢？其实比较容易的，只要先求出来从A到达所有点的最短路distA[x], 然... 阅读全文

摘要： 题目大意：有一些男孩和女孩玩一个游戏，每个女孩都可以挑一个男孩来进行这个游戏（所有人都要参加），女孩只会挑选她喜欢的男孩，并且她们认为她们朋友喜欢的男孩她们也是喜欢的（朋友的男朋友也是我的男朋友？？？），而且她们遵循朋友的朋友也是朋友的原则，问她们最多可以玩几轮游戏（每轮要选择的人不能和以前选择的相... 阅读全文

摘要： 题目大意：2012世界末日来了，科学家发现了一些星球可以转移人口，不过有的人可以在一些星球上生存有的人不行，而且每个星球都有一定的承载量，现在想知道是否所有的人都可以安全转移呢？输入：首先输入一个N和M，表示人数和星球数，接着输入N行，每行有M个01组成的数，0表示第Ni个人无法再Mj号星球上生存，... 阅读全文

摘要： 题意：有一个填数字的游戏，需要你为白色的块内填一些值，不过不能随意填的，是有一些规则的（废话），在空白的上方和作方给出一些值，如果左下角有值说明下面列的和等于这个值，右上角的值等于这行后面的数的和，如下图示，现在把空白的地方填上数字即可（只能填从1~9的数字，不限制一行是否有重复数字）。分析：如果这... 阅读全文

摘要： 题意：在一个迷宫里面有一些蜥蜴，这个迷宫有一些柱子组成的，并且这些柱子都有一个耐久值，每当一只蜥蜴跳过耐久值就会减一，当耐久值为0的时候这个柱子就不能使用了，每个蜥蜴都有一个最大跳跃值d，现在想知道有多少蜥蜴不能离开迷宫（跳出迷宫就可以离开了。）输入描述：输入矩阵的行M和跳跃值D，接着输入两个矩阵（... 阅读全文

摘要： 题目大意：旧政府有一个很庞大的网络系统，可以很方便的指挥他的城市，起义军为了减少伤亡所以决定破坏他们的网络，使他们的首都（1号城市）和最大的城市（2号城市）不能联系，不过破坏不同的网络所花费的代价是不同的，现在起义军想知道最少花费的代价是多少，输出需要破坏的线路。输入：第一行输入一个N和M，表示城... 阅读全文

摘要： 题意：有N个城市，现在城市S出现了一伙歹徒，他们想运送一些炸弹到D城市，不过警方已经得到了线报知道他们的事情，不过警察不知道他们所在的具体位置，所以只能采取封锁城市的办法来阻断暴徒，不过封锁城市是需要花费一定代价的，由于警局资金比较紧张，所以想知道如果完全阻断暴徒从S城市到达D城市的最小需要花费的代... 阅读全文

摘要： 题目大意：有N个人，然后有F种食品和D种饮料，每个人都有喜欢的饮料和食品，求出来这些食品最多能满足多少人的需求。输入描述：分析：以前是做过类似的题目的，不过输入的信息量比较大，还是使用邻接表的好些，邻接矩阵有可能会TLE，建图如下图流程不过要注意人需要拆点的，因为一个人只食用一种食品就可以了，所以拆... 阅读全文