pascal 动态规划
文章平均质量分 64
SSL_zeng_yu
这个人很懒什么都没留下
展开
-
求最长不下降序列
求最长不下降序列Time Limit:1000MS Memory Limit:65536KTotal Submit:398 Accepted:171 Description设有n(n<=1000)个不相同的整数(小于32767)组成的数列,记为: a1,a2,...,an,其中任意两个数不相同。 例如:3,18,7,14,10,12,23,41,16,2原创 2017-02-27 20:59:18 · 303 阅读 · 0 评论 -
P1616 疯狂的采药
题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的价值。我会给你一段时间,在这段时原创 2017-03-07 17:51:54 · 343 阅读 · 0 评论 -
演讲大厅
题意有一个演讲大厅需要GEORGE管理,演讲者们事先定好了需要演讲的起始时间和中止时间。GEORGE想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定,目标自然是使演讲者使用大厅的时间最长。为方便起见,假设在某一时刻一个演讲结束,另一个演讲就可以立即开始。计算演讲大厅最大可能的使用时间。f[i]:=tj+a[i,2]-a[i,1];原创 2017-03-20 20:55:12 · 696 阅读 · 0 评论 -
打鼹鼠
打鼹鼠Time Limit:10000MS Memory Limit:65536KTotal Submit:314 Accepted:125 Case Time Limit:1000MS Description鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些原创 2017-03-11 08:19:04 · 636 阅读 · 0 评论 -
机器分配 HNOI
题意总公司拥有高效生产设备M台,准备分给下属的N个公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M《=15,N〈=10。分配原则:每个公司有权获得任意数目的设备,但总台数不得超过总设备数M。公式:f[i,j]:=max(f[i,j],f[i-1,k]+a[i,j-k]);原创 2017-03-11 09:27:21 · 314 阅读 · 0 评论 -
混合背包
混合背包Time Limit:10000MS Memory Limit:65536KTotal Submit:146 Accepted:88 Case Time Limit:1000MS Description背包体积为V ,给出N个物品,每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件,要么至多取mi件(mi > 1) , 要么数量无限 , 在所装物品总体积不原创 2017-04-24 20:44:11 · 261 阅读 · 0 评论 -
庆功会
庆功会Time Limit:10000MS Memory Limit:65536KTotal Submit:243 Accepted:100 Case Time Limit:1000MS Description为了庆贺班级在校运动会上取得第一名的成绩,班主任决定开一场庆功会,为此拔款购买奖品奖励运动员,期望拔款金额能购买最大价值的奖品,可以补充他们的精力和体力。Inp原创 2017-04-24 20:43:30 · 525 阅读 · 0 评论 -
潜水员
潜水员Time Limit:10000MS Memory Limit:65536KTotal Submit:104 Accepted:56 Case Time Limit:1000MS Description潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和原创 2017-04-24 20:45:18 · 374 阅读 · 0 评论 -
石子合并问题
石子合并问题Time Limit:1000MS Memory Limit:65536KTotal Submit:135 Accepted:54 Description 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最原创 2017-04-24 20:47:08 · 428 阅读 · 1 评论 -
USACO 2.3 货币系统(背包/生成函数)
USACO 2.3 货币系统(背包/生成函数)Time Limit:10000MS Memory Limit:65536KTotal Submit:177 Accepted:88 Case Time Limit:1000MS Description母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。[In their own rebellious way原创 2017-04-24 20:47:55 · 288 阅读 · 0 评论 -
砝码称重II
砝码称重IITime Limit:1000MS Memory Limit:65536KTotal Submit:81 Accepted:57 Description 设有1克、2克、5克、10克、20克、50克的法码各若干枚,问使用这些法码可称出多少种不同的重量,设法码的总重量不超过10000克。Input OutputSample Input原创 2017-04-24 20:50:12 · 454 阅读 · 0 评论 -
排队买票 2种方法
排队买票Time Limit:1000MS Memory Limit:65536KTotal Submit:240 Accepted:81 Description一个演唱会即将举行,现有 N 个歌迷排队买票,一个人一张,而售票处规定,一个人每次最多买两张,假设买一张票的时间为 Ti ( 1<=i<=N ) , 队伍中相邻的歌迷(第 j 个人和第 j+1 个人)也可以由其中的一原创 2017-03-10 20:51:49 · 1519 阅读 · 0 评论 -
P2096 最佳旅游线路
题目描述某旅游区的街道成网格状。其中东西向的街道都是旅游街,南北向的街道都是林阴道。由于游客众多,旅游街被规定为单行道,游客在旅游街上只能从西向东走,在林阴道上则既可从南向北走,也可以从北向南走。阿龙想到这个旅游街游玩,他的好友阿福给了他一些建议,用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度,分值是从-100到100的整数,所有林阴道不打分。所有分值不可能全是负分。如图原创 2017-03-09 15:52:23 · 676 阅读 · 0 评论 -
JudgeOnline 1636 城市交通!!!
城市交通Time Limit:1000MS Memory Limit:65536KTotal Submit:93 Accepted:83 Description 有n个城市,编号1~n,有些城市之间有路相连,有些则没有,有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市,问你从编号为1的城市到编号为n的城市之间的最短距离是多少?Input 先输入一个原创 2017-02-25 08:43:08 · 492 阅读 · 0 评论 -
完全背包
完全背包Time Limit:1000MS Memory Limit:65536KTotal Submit:356 Accepted:245 Description设有n 种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n 种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。Input原创 2017-03-01 21:09:21 · 231 阅读 · 0 评论 -
完全背包 第三解法 一维以重量为阶段。
完全背包Time Limit:1000MS Memory Limit:65536KTotal Submit:389 Accepted:259 Description设有n 种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n 种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。Input原创 2017-03-03 19:41:27 · 331 阅读 · 0 评论 -
最小代价;;;;
3.3最小代价问题 1460问题描述:设有一个n×m(小于100)的方格(如图所示),在方格中去掉某些点,方格中的数字代表距离(为小于100的数,如果为0表示去掉的点),试找出一条从A(左上角)到B(右下角)的路径,经过的距离和为最小(此时称为最小代价),从A出发的方向只能向右,或者向下。输入:4 4 4 10 7 03 2 2 90 7 0 411 6 12 1输出:(1,1)->(2,1)-原创 2017-03-03 21:31:59 · 253 阅读 · 0 评论 -
GG 逆推。
2.1为什么要用动态规划法解题首先,看下面一个问题: 1458【例题1】数字三角形问题。 7 3 8 8 1 0 2 7 7 4 5 5 2 6 5示出了一个数字三角形宝塔。数字三角形中的数字为不超过100的正整数。现规定从最顶层走到最底层,每一步可沿原创 2017-02-24 21:31:57 · 303 阅读 · 0 评论 -
取数字问题
取数字问题Time Limit:10000MS Memory Limit:65536KTotal Submit:308 Accepted:104 Case Time Limit:1000MSDescription 给定M*N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能向右或向下,并且不能走出矩阵的范围。你所经原创 2017-03-04 10:28:50 · 306 阅读 · 0 评论 -
最小乘车费用
最小乘车费用Time Limit:10000MS Memory Limit:65536KTotal Submit:168 Accepted:115 Description 假设某条街上每一公里就有一个公共汽车站,并且乘车费用如下表: 而任意一辆汽车从不行驶超过10公里。某人想行驶n公里,假设他可以任意次换车,请你帮他找到一种乘车方案,使得总费用最小原创 2017-03-04 11:55:28 · 552 阅读 · 0 评论 -
1996年分区联赛提高组之三 挖地雷 JudgeOnline 1071
1996年分区联赛提高组之三 挖地雷Time Limit:1000MS Memory Limit:65536KTotal Submit:197 Accepted:87Description 在一个地图上有N个地窖(N 例如: InputOutputK1 K2,……,KV (挖地雷的顺序) MAX (挖地雷的数量) Sample In原创 2017-03-04 13:25:33 · 550 阅读 · 0 评论 -
拔河比赛
拔河比赛Time Limit:10000MS Memory Limit:65536KTotal Submit:146 Accepted:61 Case Time Limit:1000MS Description 一个学校举行拔河比赛,所有的人被分成了两组,每个人必须(且只能够)在其中的一组,要求两个组的人数相差不能超过1,且两个组内的所有人体重加起来尽可能地接近。原创 2017-03-17 21:21:40 · 1731 阅读 · 0 评论 -
GG 数字三角形顺推。。。
2.1 为什么要用动态规划法解题首先,看下面一个问题: 1458【例题1】数字三角形问题。 7 3 8 8 1 0 2 7 7 4 5 5 2 6 5示出了一个数字三角形宝塔。数字三角形中的数字为不超过100的正整数。现规定从最原创 2017-02-25 08:07:32 · 374 阅读 · 0 评论 -
P1048 采药
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”原创 2017-03-06 21:06:29 · 395 阅读 · 0 评论 -
编辑距离
编辑距离把字符串A变成B最少操作次数。 1:删除一个字符 2:插入一个字符 3:讲一个字符换成另一个字符状态转移方程: f[i,j]:=min(f[i-1,j]+1,f[i,j-1]+1),f[i-1,j-1]+1);var i,j,k,l1,l2,m,n:longint; s1,s2:ansistring; f:a原创 2017-04-26 16:43:35 · 255 阅读 · 0 评论