- 博客(21)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 nyoj195飞翔DP
飞翔时间限制：3000 ms | 内存限制：65535 KB难度：4描述鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是可以从中间穿越
2016-04-29 16:07:13
474
原创 DAG之硬币问题DP（最长路及其字典序）
/*【问题描述】有n种硬币，面值分别为V1，V2，V3，.....Vn，每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。1=100, 0【分析与思路】思路：本题是固定终点和起点的DAG动态规划。我们把每种面值看做一个点，表示“还需要凑足的面值”，则初始状态为S，目标状态为0。如当前在状态i，没使用一个硬
2016-04-28 21:47:51
1270
原创 nyoj16矩阵嵌套
超经典的一道题目/*矩阵嵌套描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。输入第一行是一个正正数N(0<N<
2016-04-28 21:13:30
510
原创 UVA116多段图的最短路
Unidirectional TSPTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluDescriptionBackgroundProblems that require minimum paths through
2016-04-28 11:27:41
706
原创 HDU搬寝室DP
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23989 Accepted Submission(s): 8207Problem Description搬寝室是很累的,xhd深有体会.时间追述2
2016-04-26 16:29:59
568
原创 HDU2181重温世界杯DP（环的和不为0的最大长度）
重温世界杯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6047 Accepted Submission(s): 2115Problem Description世界杯结束了,意大利人连本带利的收回了法
2016-04-26 14:59:54
648
原创 石子合并问题
石子合并问题是最经典的DP问题。首先它有如下3种题型：(1)有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）。分析：当然这种情况是最简单的情况，合并的是任意两堆，直接贪心即可，每次选择最小的两堆合并。本问题实际上就是哈夫曼的变形。
2016-04-26 08:51:01
1391
原创 UVA10003切木棍DP
/*Sample Input100 325 50 751044 5 7 80Sample OutputThe minimum cutting is 200.The minimum cutting is 22.题意：你的任务是替一家叫Analog Cutting Machinery (ACM)的公司切割木棍。 切割木棍的成本是根据木棍的长度而定。 而且切
2016-04-26 08:45:10
2587
3
转载 最优矩阵链乘 动态规划
矩阵连乘问题----动态规划(转载)：给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。解答:我们按照动态规划的几个步骤来分析：（1）找出最优解的性质，刻画其特征结构对于矩阵连乘问题，最优解就是找到一种计算顺序，使得计算次数最少。令m[i][
2016-04-25 20:55:40
3320
原创 UVA11548 DP计算添加多少元素可以构成回文字符串
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631/*Sample Input3racecarfastcaraaadbccbSample Output173题意：一串字符串，添加多少元素可以构成回
2016-04-25 20:42:42
414
原创 HDU3732 01背包转化为多重背包
Ahui Writes WordTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2738 Accepted Submission(s): 971Problem DescriptionWe all kno
2016-04-25 15:33:04
401
原创 POJ2479 DP 双向求子序列的和
Maximum sumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37961 Accepted: 11859DescriptionGiven a set of n integers: A={a1, a2,..., an}, we define a fu
2016-04-25 08:55:16
285
原创 HDU1709母函数
The BalanceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7274 Accepted Submission(s): 3006Problem DescriptionNow you are as
2016-04-23 09:12:16
349
原创 HDU2082母函数模板题
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5782 Accepted Submission(s): 4062Problem Description假设有x1个字母A， x2个字母B,....
2016-04-21 17:50:38
970
原创 HDU1181 变形课 DFS
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 20254 Accepted Submission(s): 7293Problem Description呃......变形课上Harry碰到了一
2016-04-21 16:31:57
265
原创 HDU1045 Fire Net DFS
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9339 Accepted Submission(s): 5439Problem DescriptionSuppose that we h
2016-04-21 16:08:11
287
原创 HDU1010奇偶剪枝DFS
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 101388 Accepted Submission(s): 27470Problem DescriptionThe
2016-04-21 15:19:00
239
原创 蓝桥杯 剪邮票DFS
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
2016-04-21 14:22:26
2201
原创 蓝桥杯方格填数DFS
如下的10个格子（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。题目要求一点与和它相邻的8个点都不相差1#include #inc
2016-04-21 11:35:16
2762
原创 HDU 1072不用标记的BFS
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9400 Accepted Submission(s): 4533Problem DescriptionIgnatius had a n
2016-04-21 10:13:21
240
原创 HDU1518 DFS Square
SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12231 Accepted Submission(s): 3897Problem DescriptionGiven a set of st
2016-04-21 10:08:25
365
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人