动态规划
关注
分享
扫一扫
WDAJSNHC
这个作者很懒，什么都没留下…
展开
-
luogu1216 数字三角形1
luogu1216 数字三角形1时空限制 1000ms/128MB题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 44 5 2 6 5在上面的样例中,...原创 2018-05-14 09:08:38 · 497 阅读 · 0 评论 -
codeup4813 数字三角形2
codeup4813 数字三角形2时空限制 1000ms/128MB题目描述给出一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。规定：（1）每一步可沿左斜线向下或右斜线向下走；（2）1<三角形行数<25；（3）三角形中的数字为整数<1000；（4）路径必须经过（n div 2 ，n div 2）这个点。输入第...原创 2019-03-10 21:14:02 · 545 阅读 · 1 评论 -
codeup4812 数字三角形3
codeup4812 数字三角形3时空限制 1000ms/128MB题目描述给出一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和 mod 100后最大。规定：（1）每一步可沿左斜线向下或右斜线向下走；（2）1<三角形行数<25；（3）三角形中的数字为整数<1000；输入第一行：一个整数N第2到n+1行为每个路径...原创 2019-03-10 21:16:58 · 497 阅读 · 0 评论 -
hdoj1087 Super Jumping
hdoj1087 Super Jumping时空限制 1000ms/64MB【题目描述】Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about th...原创 2019-03-10 21:29:13 · 401 阅读 · 0 评论 -
luogu2782 友好城市
luogu2782 友好城市时空限制 1000ms/128MB题目描述有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使...原创 2019-03-10 21:43:19 · 500 阅读 · 0 评论 -
luogu2196 挖地雷（NOIP1996提高组第3题）
luogu2196 挖地雷（NOIP1996提高组第3题）时空限制 1000ms/128MB题目描述在一个地图上有N个地窖(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输...原创 2019-03-10 21:46:04 · 448 阅读 · 0 评论 -
ybt1265 最长公共子序列
ybt1265 最长公共子序列时空限制 1000ms/64MB【题目描述】一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1,x2,…,xm>，则另一序列Z＝<z1，z2，…，zk>是X的子序列是指存在一个严格递增的下标序列<i1,i2,…,ik>,使得对于所有j=1,2,…,k有：Xij=Zj例如...原创 2019-03-20 09:53:14 · 488 阅读 · 0 评论 -
luogu1439 最长公共子序列
luogu1439 最长公共子序列时空限制 1000ms/128MB题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入输出格式输入格式：第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式：一个数，即最长公共子序列的长度输入输出样例输入样例#1：53 2 1 4 51 2 3 4 5输出样例#...原创 2019-03-20 09:57:44 · 411 阅读 · 0 评论 -
luogu2758 编辑距离
luogu2758 编辑距离时空限制 1000ms/128MB题目描述设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：1、删除一个字符；2、插入一个字符；3、将一个字符改为另一个字符；！皆为小写字母！输入输出格式输入格式：第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。输...原创 2019-03-20 10:04:23 · 344 阅读 · 0 评论 -
hdoj1423 Greatest Common Increasing Subsequence
hdoj1423 Greatest Common Increasing Subsequence时空限制 1000ms/64MB【问题描述】This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequenc【输入格式】Each sequence...原创 2019-03-26 22:46:29 · 255 阅读 · 0 评论 -
poj2127 Greatest Common Increasing Subsequence
poj2127 Greatest Common Increasing Subsequence时空限制 1000ms/64MB【题目描述】You are given two sequences of integer numbers. Write a program to determine their common increasing subsequence of maximal...原创 2018-04-14 23:44:41 · 433 阅读 · 0 评论 -
luogu1541 乌龟棋（NOIP2010提高组第2题）
luogu1541 乌龟棋（NOIP2010提高组第2题）时空限制 1000ms/128MB题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有...原创 2018-05-15 08:38:38 · 330 阅读 · 0 评论 -
luogu1063 能量项链（NOIP2006提高组第1题）
luogu1063 能量项链（NOIP2006提高组第1题）时空限制 1000ms/128MB题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠...原创 2018-05-15 08:38:28 · 336 阅读 · 0 评论 -
ybt1287 最低通行费
ybt1287 最低通行费时空限制 1000ms/64MB【题目描述】一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费用？注...原创 2018-05-14 11:00:43 · 792 阅读 · 0 评论 -
luogu1006 传纸条（NOIP2008提高组第3题）
luogu1006 传纸条（NOIP2008提高组第3题）时空限制 1000ms/128MB题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标...原创 2018-05-14 11:04:39 · 298 阅读 · 0 评论 -
luogu1004 方格取数（NOIP2000提高组第4题）
luogu1004 方格取数（NOIP2000提高组第4题）时空限制 1000ms/128MB题目描述设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放人数字0。如下图所示（见样例）：某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0...原创 2018-05-14 15:35:06 · 375 阅读 · 0 评论 -
ybt1281 最长上升子序列
ybt1281 最长上升子序列时空限制 1000ms/64MB【题目描述】一个数的序列bi，当b1<b2<...<bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)，这里1≤i1<i2<...<iK≤N。比如，对于序列(1,7,3,5,9,4,8)，...原创 2018-05-14 15:46:02 · 369 阅读 · 0 评论 -
luogu1091 合唱队形（NOIP2004提高组第3题）
luogu1091 合唱队形（NOIP2004提高组第3题）时空限制 1000ms/128MB题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…&...原创 2018-05-14 15:53:50 · 453 阅读 · 0 评论 -
luogu1020 导弹拦截（NOIP1999提高组第1题）
luogu1020 导弹拦截（NOIP1999提高组第1题）时空限制 1000ms/128MB题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹...原创 2018-05-14 21:31:04 · 446 阅读 · 0 评论 -
ybt1299 糖果
ybt1299 糖果时空限制 1000ms/64MB【题目描述】由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙...原创 2018-05-14 21:37:35 · 502 阅读 · 0 评论 -
ybt1195 判断整除
ybt1195 判断整除时空限制 1000ms/64MB【题目描述】一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + (+4) = 3(+1) + (-2) + (-4) = -5(-1)...原创 2018-05-14 21:41:01 · 625 阅读 · 1 评论 -
ybt1274 合并石子
ybt1274 合并石子时空限制 1000ms/64MB【题目描述】在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。计算出将Ｎ堆石子合并成一堆的最小得分。【输入】第一行为一个正整数N (2≤Ｎ≤100)；以下Ｎ行,每行一个正整数，小于10000，分别表示第i堆石子的个...原创 2018-05-14 21:45:22 · 444 阅读 · 0 评论 -
luogu1057 传球游戏（NOIP2008普及组第3题）
luogu1057 传球游戏（NOIP2008普及组第3题）时空限制 1000ms/128MB题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此...原创 2018-05-15 08:38:13 · 417 阅读 · 0 评论 -
luogu2066 机器分配
luogu2066 机器分配时空限制 1000ms/128MB题目描述总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。输入输出格式输入格式：第一行有两个数，第一个数...原创 2018-08-27 21:17:56 · 382 阅读 · 0 评论