![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 62
SSL_GJH
只有不断奔跑,才能留在原地。
展开
-
暗黑游戏
暗黑游戏Time Limit:10000MS Memory Limit:65536KTotal Submit:78 Accepted:43 Case Time Limit:1000MS Description暗黑游戏中,装备直接决定玩家人物的能力。可以使用Pg和Rune购买需要的物品。暗黑市场中的装备,每件有不同的价格(Pg和Rune)、能力值、最大可购买件数。Kid作为原创 2017-04-18 16:47:36 · 619 阅读 · 0 评论 -
公共子串
公共子串Time Limit:1000MS Memory Limit:65536KTotal Submit:197 Accepted:112 Description设有A、B两个字符串,找出A、B共同子串,每个字符串无相同字符,可以不连续,但顺序不能颠倒。Input 第一行字符串A 第二行字符串B Output最长公共子串的长度.Sampl原创 2017-03-09 16:02:06 · 279 阅读 · 0 评论 -
最大连续数列的和
最大连续数列的和Time Limit:1000MS Memory Limit:65536KTotal Submit:142 Accepted:83 Description 求最大连续子序列的和Input 第一行输入n(nOutput 该序列中最大的连续子序列的和Sample Input 6 1 2 -5 6 7 8Sa原创 2017-03-09 16:01:11 · 222 阅读 · 0 评论 -
取数字问题
取数字问题Time Limit:10000MS Memory Limit:65536KTotal Submit:302 Accepted:102 Case Time Limit:1000MS Description 给定M*N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能向右或向下,并且不能走出矩阵的范围。原创 2017-03-04 09:36:33 · 336 阅读 · 0 评论 -
最小代价
最小代价问题Time Limit:1000MS Memory Limit:65536KTotal Submit:191 Accepted:69 Description设有一个n×m(小于100)的方格(如图所示),在方格中去掉某些点,方格中的数字代表距离(为小于100的数,如果为0表示去掉的点),试找出一条从A(左上角)到B(右下角)的路径,经过的距离和为最小(此时称为最小代原创 2017-03-03 21:38:06 · 406 阅读 · 0 评论 -
完全背包
完全背包Time Limit:1000MS Memory Limit:65536KTotal Submit:389 Accepted:259 Description设有n 种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n 种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。Input原创 2017-03-03 19:43:29 · 200 阅读 · 0 评论 -
疯狂的采药
题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的原创 2017-03-03 19:42:01 · 186 阅读 · 0 评论 -
采药
2005年分区联赛普级组之三 采药Time Limit:1000MS Memory Limit:65536KTotal Submit:358 Accepted:188 Description 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子原创 2017-03-03 19:36:53 · 192 阅读 · 0 评论 -
求最长不下降序列
求最长不下降序列Time Limit:1000MS Memory Limit:65536KTotal Submit:402 Accepted:174 Description设有n(n<=1000)个不相同的整数(小于32767)组成的数列,记为: a1,a2,...,an,其中任意两个数不相同。 例如:3,18,7,14,10,12,23,41,16,2原创 2017-02-28 17:09:13 · 257 阅读 · 0 评论 -
城市交通
城市交通Time Limit:1000MS Memory Limit:65536KTotal Submit:101 Accepted:91 Description 有n个城市,编号1~n,有些城市之间有路相连,有些则没有,有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市,问你从编号为1的城市到编号为n的城市之间的最短距离是多少?Input 先输入一原创 2017-02-28 17:11:12 · 297 阅读 · 0 评论 -
数字三角形
观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入样例#1:573 88 1 02 7 4 44 5 2 6 5 输出样例#1:30动态规原创 2017-02-25 11:04:41 · 260 阅读 · 0 评论 -
石子归并
2008年东莞小学竞赛试题四 石子归并Time Limit:5000MS Memory Limit:65536KTotal Submit:118 Accepted:37 Description在一个建筑工地上有许多堆石子,为了建筑的需要,要把所有的石子合成一堆。每一次合并,可以把两堆石子合并到一起,得到新的一堆石子,新堆石子的重量等于原来两堆石子的重量的和,合并这两堆原创 2017-04-22 11:21:36 · 648 阅读 · 0 评论 -
方格取数
2000年分区联赛提高组之四 方格取数Time Limit:50000MS Memory Limit:65536KTotal Submit:203 Accepted:117 Description 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A 点出发,原创 2017-04-26 15:51:09 · 296 阅读 · 0 评论 -
纪中暑假培训: Date 5:【NOIP2014模拟8.20】分队问题 (Standard IO)
2018.07.10【2018提高组】模拟C组:分队问题题目描述:给定n个选手,将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。 在满足所有选手的要求的前提下,最大化队伍的总数。 注:每个选手属于且仅属于一支队伍。输入输出:Input 第一行一个整数n,表示人数。 以下n行,每行一个整数表示a[i]。Output 输出队伍总数的最...原创 2018-07-10 21:38:26 · 204 阅读 · 0 评论 -
排队买票
排队买票Time Limit:1000MS Memory Limit:65536KTotal Submit:210 Accepted:78 Description一个演唱会即将举行,现有 N 个歌迷排队买票,一个人一张,而售票处规定,一个人每次最多买两张,假设买一张票的时间为 Ti ( 1<=i<=N ) , 队伍中相邻的歌迷(第 j 个人和第 j+1 个人)也可以由其中的一原创 2017-03-09 16:42:08 · 534 阅读 · 0 评论 -
机器分配
机器分配 HNOITime Limit:10000MS Memory Limit:65536KTotal Submit:244 Accepted:172 Case Time Limit:1000MS Description 总公司拥有高效生产设备M台,准备分给下属的N个公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大原创 2017-03-15 15:31:21 · 315 阅读 · 0 评论 -
庆功会
庆功会Time Limit:10000MS Memory Limit:65536KTotal Submit:233 Accepted:94 Case Time Limit:1000MS Description为了庆贺班级在校运动会上取得第一名的成绩,班主任决定开一场庆功会,为此拔款购买奖品奖励运动员,期望拔款金额能购买最大价值的奖品,可以补充他们的精力和体力。Inpu原创 2017-04-14 19:01:14 · 482 阅读 · 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-14 19:02:28 · 266 阅读 · 0 评论 -
分组背包
分组背包Time Limit:10000MS Memory Limit:65536KTotal Submit:60 Accepted:44 Case Time Limit:1000MS Description有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物原创 2017-04-14 19:04:26 · 297 阅读 · 0 评论 -
USACO 2.3 货币系统(背包/生成函数)
USACO 2.3 货币系统(背包/生成函数)Time Limit:10000MS Memory Limit:65536KTotal Submit:141 Accepted:77 Case Time Limit:1000MS Description母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。[In their own rebellious way原创 2017-04-14 19:05:12 · 278 阅读 · 0 评论 -
1996年分区联赛提高组之四 砝码称重
1996年分区联赛提高组之四 砝码称重Time Limit:1000MS Memory Limit:65536KTotal Submit:197 Accepted:88 Description设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000),要求: 输入方式:a1 a2 a3 a4 a5 a6 (表示1g砝码有a1个,2g砝码有a原创 2017-04-14 19:08:48 · 523 阅读 · 0 评论 -
砝码称重II
砝码称重IITime Limit:1000MS Memory Limit:65536KTotal Submit:75 Accepted:54 Description 设有1克、2克、5克、10克、20克、50克的法码各若干枚,问使用这些法码可称出多少种不同的重量,设法码的总重量不超过10000克。Input OutputSample Input原创 2017-04-14 19:06:41 · 480 阅读 · 0 评论 -
开心的金明
2006年分区联赛普级组之二 开心的金明Time Limit:1000MS Memory Limit:65536KTotal Submit:363 Accepted:197 Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元原创 2017-04-15 09:25:03 · 349 阅读 · 0 评论 -
P2871 [USACO07DEC]手链Charm Bracelet
题目描述Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm i原创 2017-04-15 09:27:07 · 345 阅读 · 0 评论 -
USACO 3.1 Score Inflation (完全背包) P2722 总分 Score Inflation
USACO 3.1 Score Inflation (完全背包)Time Limit:13000MS Memory Limit:65536KTotal Submit:97 Accepted:54 Case Time Limit:1000MS Description 学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得原创 2017-04-15 09:50:28 · 422 阅读 · 0 评论 -
From 李慧琳 竞赛总分
From 李慧琳 竞赛总分Time Limit:10000MS Memory Limit:65536KTotal Submit:88 Accepted:57 Case Time Limit:1000MS Description学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。现在要进行一次竞赛,总时间T固定,有若干类型可选择原创 2017-04-15 09:52:13 · 440 阅读 · 0 评论 -
2001年分区联赛普级组之四 装箱问题
2001年分区联赛普级组之四 装箱问题Time Limit:1000MS Memory Limit:65536KTotal Submit:396 Accepted:217 Description 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30=,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空原创 2017-04-15 10:13:17 · 280 阅读 · 0 评论 -
叠放箱子问题
叠放箱子问题Time Limit:10000MS Memory Limit:65536KTotal Submit:309 Accepted:115 Case Time Limit:1000MS Description 某港口有一批集装箱,将其编号,分别为1至N。每一个箱子的外型尺寸都是一样的,现在要将其中某些集装箱叠放起来,集装箱叠放的规则如下: 1)每个集装原创 2017-03-17 20:37:17 · 1348 阅读 · 0 评论 -
多米诺骨牌
多米诺骨牌Time Limit:10000MS Memory Limit:65536KTotal Submit:232 Accepted:75 Case Time Limit:1000MS DescriptionInput 输入文件的第一行是一个正整数n(1≤n≤1000),表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔原创 2017-03-16 16:41:59 · 1742 阅读 · 0 评论 -
P2986 [USACO10MAR]伟大的奶牛聚集Great Cow Gat…
题目描述Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient location for the gathering to take place.Bessie正在计划...原创 2018-12-08 09:04:01 · 340 阅读 · 0 评论