- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 最大流
问题描述：需要将一批物品从节点s(源点）运送到t（成为汇点），可以从其他点中转，但是有向图的每个边上都有一个权值，表示这条边上该方向最多能够运送的物品数量 超出这些量以后这条边就变得不可用（相当于没有这条边） 求从s到t能够运送通过的最大物品数量。 解决：增广路算法 模板： #include #include #include #include #define N 55
2013-04-30 22:25:18
887
原创 2011蓝桥杯c语言组预赛编程大题
一、为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。 但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。 事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。 我们希望寻找到能除尽1至n的的每个数字的最小整数。 不要小看这个数字，它可能十分大，比如n=100, 则该数为： 697203752297124771645338089
2013-04-30 18:10:44
1117
原创 POJ1164-放苹果
题目大意：给出n个盘子m个苹果，盘子和苹果各自都没有差异，问总共有多少种放法！ /* 当n>m：必定有n-m个盘子永远空着，去掉它们对摆放苹果方法数目不产生影响。即if(n>m) f(m,n) = f(m,m) 当n<=m：不同的放法可以分成两类： 1、有至少一个盘子空着，即相当于f(m,n) = f(m,n-1); 2、所有盘子都有苹果，相当于可以从每个盘子中
2013-04-30 09:15:11
555
原创 模式匹配算法
模式匹配是字符串处理过程中经常要用到的算法（所谓的模式匹配就是查找一个串s2是不是s1的子串），所以，掌握模式匹配非常有用，下面来说道说道。 模式匹配主要由两种算法，BF算法和KMP算法。 一、BF算法 大家最容易想到的就是BF算法，查找一个串s2是不是另一个串s1的子串，那就和s1的每一个长度和s2相等的子串比较呗，的确是这样，思路简单，直接贴代码： //这里s是主串，p是模式串，如果是
2013-04-28 16:46:08
774
原创 NYOJ112-士兵杀敌（2）-树状数组、线段树
士兵杀敌（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
2013-04-27 10:17:41
634
转载 poj 3270 Cow Sorting 置换群的应用
转载自：http://hi.baidu.com/acmdearway/item/7aaa2e3aeaa0858cf5e4adee 题目的具体做法是参考刘汝佳的《算法艺术与信息学奥赛》，代码倒是自己实现的。大概思路是： 1.找出初始状态和目标状态。明显，目标状态就是排序后的状态。 2.画出置换群，在里面找循环。例如，数字是8 4 5 3 2 7 明显，目标状态是2 3 4 5 7 8，
2013-04-25 18:05:55
718
原创 HDU1171-Big Event In HDU(母函数、动态规划）
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16416 Accepted Submission(s): 5792 Problem Description Nowadays, w
2013-04-25 10:01:10
977
转载 HDU3068-最长回文---O(n)时间求最长回文子串
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4641 Accepted Submission(s): 1567 Problem Description 给出一个只由小写英文字符a,b,c...y,z组成
2013-04-20 14:01:11
927
转载 最长公共上升子序列（LCIS）的O(n^2)算法
最长公共上升子序列（LCIS）的O(n^2)算法 预备知识：动态规划的基本思想，LCS，LIS。 问题：字符串a，字符串b，求a和b的LCIS（最长公共上升子序列）。 首先我们可以看到，这个问题具有相当多的重叠子问题。于是我们想到用DP搞。DP的首要任务是什么？定义状态。 1定义状态F[i][j]表示以a串的前i个字符b串的前j个字符且以b[j]为结尾构成的LCIS的长度。 为什么是这个
2013-04-20 10:31:43
950
原创 HDU1247-Hat’s Words(字典树)
Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4846 Accepted Submission(s): 1851 Problem Description A hat’s word is a
2013-04-20 00:54:39
622
原创 HDU1398-Square Coins，HDU1028-Ignatius and the Princess III(母函数）
Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6083 Accepted Submission(s): 4105 Problem Description People in Silverl
2013-04-14 13:58:58
653
原创 再做蓝桥杯全国软件专业人才设计大赛2012试题
一、 微生物增殖 假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。 一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。 如果X=10，Y=90 呢？ 本题的要求就是写出这两种初始条件下，60分钟后Y的数目。
2013-04-06 22:39:55
1405
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人