Peng Lv

摘要： //dp问题，不算太难//写好之后一直不过，原因就是在第一列的初始化时，没有处理好。。。[代码] 阅读全文

摘要： //此题又是DP，我是看了结题报告才想出来的。。。。。。。。。。。。//苦想了好长时间，就是一层纸捅不破，原来那就//是应该加一个二维数组记录每行的前i个值得和//说白了就是记录一下状态，因为题意是一个二维矩阵//和得优化，所以一维的状态时不能够满足的，看来DP还是没//理解透彻[代码] 阅读全文

摘要： //此题是DP问题，可是我一直没有想出公式//组后只能根据带宽来枚举，再采用贪心策略[代码] 阅读全文

摘要： //题意是让你找出相同的电话号码，//问题难在字符与数字的转换上//先转换为数字进行排序，再转化为字符串输出//要注意开头为0的电话号码的情况，这个问题彻底把我整无奈了，////关于字符串 与 数字的转换和操作函数还是有待提高//最后附上我和别人的代码，我代码有点乱，我都不想看了。。。。[代码] 阅读全文

摘要： //本题爆搜即可......//含有一点是要按字典序排序，输出最小值//程序写得太麻烦了.....codeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>usingnamespacestd;intsub(... 阅读全文

摘要： /* bellman，加上map，判断是否有负权回路即可* */[代码] 阅读全文

摘要： /* 给定一个 r*c 的格子矩阵，有C发子弹，每列格子有2个白色的方块，在1，2，3，...c 列上开枪打白色的格子，打到一个，那么这个白色方块所在的行就算打到了，求怎样打，才能把所有的行全部打到，如果全部打到而且有多余的列，那么这列随便打一个方块就可以了，按列的1,2,3,4......C的顺序，输出要打的行号。很明显的一个二分匹配，普通的二分匹配算法就行了。*/[代码] 阅读全文

摘要： /* 一个演员很想参加film，但是一天只能参加一项，且每项必须在规定的几个星期内参加规定的天数，求演员是否能全部完成所有的film档期。 可以考虑用网络流做，加源汇点，如果film_i 和week_i_day_j天有联系，那么就连一条INF边，源点到film_i连一条day_i边，各个星期的天数到汇点连一条1边，求最大流是否和总天数相等。最大流用isap就可以了，非常快。 */[代码] 阅读全文

摘要： [代码][代码] 阅读全文

摘要： /* 这个题目建图是关键，具体还是靠自己体会了，需要注意的是结果要用__int64来保存。。*/[代码] 阅读全文

摘要： /*这个题目的构图还是不错的，关键是最大流最小割定理的理解程度，算法用的是ISAP，效率还不错。 需要注意的是比如这句话 edge[index].pair = ++index,不同的编译器对这句话的翻译是不一样的， 主要是对++index的处理，有的是先对++index处理：++index，edge[index].pair = index，而有的不是, 可能翻译成:edge[index].pair... 阅读全文

摘要： /* sap学了很长时间，一直不敢下手写，结果就是不写永远不会真正的理解算法的含义，sap理论很多算法书上都有讲解，但我还是建议看数学专业 图论的书，比如 《有向图的理论，算法及应用》，这本书的内容非常棒，相信看过的都知道吧，比其他算法书上讲的透多了。SAP有个优化就是 当出现断链时，就可以直接退出，还有个优化是当前弧的优化，这两个优化只需要一句话+一个数组就解决了，相当实惠，好的ISAP执行的效率真的非常高，我写的ISAP用的是链式前向星法表示。这个就算是模板了吧，虽然写的不是很好。。*/#include<iostream>#include<cstdio>#inclu 阅读全文

摘要： 查分约束好题，关键在于转化！[代码] 阅读全文

摘要： 这个题的题意不怎么好理解，关键是英语句子有点别扭。。题意:给你几个屋子，其中有些是恐怖者的屋子，有一个是需要保护的屋子，题目要求是不让恐怖者来到受保护的屋子。刚开始所有的门是打开的，让你求出最少需要关闭多少门，才能保证恐怖者不会到达目的地。I 2 1 2 表示这个屋子是恐怖者，可以直接进入1房和2房。剩下的就是建图了，加一个源点，连边权为inf到所有的恐怖者的屋子，如果i->j，则从i连一条... 阅读全文

摘要： 最小生成树的水题，直接的最小生成树算法就可以了。题意给定n个城市，只不过是又给定了已经连接起来的道路，由于输出的是城镇的编号，所以不用计算两城镇之间的真正距离（既不用算sqrt）,用的是kruskal，比较费时，估计用prim可以节省不少时间.codeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www... 阅读全文