背包
SSL_Yyx
这个作者很懒,什么都没留下…
展开
-
采药
题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”原创 2017-03-03 19:38:07 · 187 阅读 · 0 评论 -
大厅安排
大厅安排(normal) Time Limit:1000MS Memory Limit:65536K Total Submit:210 Accepted:96Description 有一个演讲大厅需要GEORGE管理,演讲者们事先定好了需要演讲的起始时间和中止时间。GEORGE想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定,目标自然是使演讲者使用大厅的时间最长。为方便原创 2017-03-14 17:13:07 · 300 阅读 · 0 评论 -
苹果
Description 农场的夏季是收获的好季节。在Farmer John的农场,他们用一种特别的方式来收苹果:Bessie摇苹果树,苹果落下,然后Farmer John尽力接到尽可能多的苹果。 作为一个有经验的农夫, Farmer John将这个过程坐标化。他清楚地知道什么时候(1<=t<=1,000,000)什么位置(用二维坐标表示,-1000<=x,y<=1000)会有苹果落下。原创 2017-03-16 16:33:38 · 432 阅读 · 0 评论 -
机器分配
机器分配 HNOI Time Limit:10000MS Memory Limit:65536K Total Submit:245 Accepted:173 Case Time Limit:1000MS Description 总公司拥有高效生产设备M台,准备分给下属的N个公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大原创 2017-03-16 17:00:51 · 320 阅读 · 0 评论 -
庆功会
庆功会 Time Limit:10000MS Memory Limit:65536K Total Submit:235 Accepted:94 Case Time Limit:1000MSDescription 为了庆贺班级在校运动会上取得第一名的成绩,班主任决定开一场庆功会,为此拔款购买奖品奖励运动员,期望拔款金额能购买最大价值的奖品,可以补充他们的精力和体力。Input 第一行二个原创 2017-04-21 19:23:43 · 257 阅读 · 0 评论 -
潜水员
潜水员 Time Limit:10000MS Memory Limit:65536K Total Submit:104 Accepted:56 Case Time Limit:1000MSDescription 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜原创 2017-04-21 19:27:56 · 342 阅读 · 0 评论 -
混合背包
混合背包 Time Limit:10000MS Memory Limit:65536K Total Submit:146 Accepted:88 Case Time Limit:1000MSDescription 背包体积为V ,给出N个物品,每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件,要么至多取mi件(mi > 1) , 要么数量无限 , 在所装物品总体积不超过V的前提原创 2017-04-21 19:25:32 · 189 阅读 · 0 评论 -
分组背包
分组背包 Time Limit:10000MS Memory Limit:65536K Total Submit:65 Accepted:47 Case Time Limit:1000MSDescription 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和原创 2017-04-21 20:05:38 · 218 阅读 · 0 评论 -
乘积最大
2000年分区联赛普级组之三 乘积最大 Time Limit:1000MS Memory Limit:65536K Total Submit:213 Accepted:143Description 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以原创 2017-04-22 11:55:27 · 258 阅读 · 0 评论 -
公共子串
公共子串 Time Limit:1000MS Memory Limit:65536K Total Submit:203 Accepted:117Description 设有A、B两个字符串,找出A、B共同子串,每个字符串无相同字符,可以不连续,但顺序不能颠倒。Input 第一行字符串A 第二行字符串B Output 最长公共子串的长度.Sample Input abcfbc ab原创 2017-03-10 21:09:10 · 286 阅读 · 0 评论 -
最佳浏览路线问题
Description 某旅游区的街道成网格状(见图),其中东西向的街道都是旅游街,南北向的街道都是林荫道。由于游客众多,旅游街被规定为单行道。游客在旅游街上只能从西向东走,在林荫道上既可以由南向北走,也可以从北向南走。阿隆想到这个旅游区游玩。他的好友阿福给了他一些建议,用分值表示所有旅游街相邻两个路口之间的道路值得浏览得程度,分值从-100到100的整数,所有林荫道不打分。所有分值不可能全是原创 2017-03-10 19:07:53 · 807 阅读 · 0 评论 -
最小乘车费用
Description 假设某条街上每一公里就有一个公共汽车站,并且乘车费用如下表: 而任意一辆汽车从不行驶超过10公里。某人想行驶n公里,假设他可以任意次换车,请你帮他找到一种乘车方案,使得总费用最小 注意:10公里的费用比1公里小的情况是允许的。 Input 输入文件BUSSES.IN,文件共两行,第一行为10个不超过200的整数,依次表示行驶1~10公里的费用,原创 2017-03-06 21:07:26 · 301 阅读 · 0 评论 -
开心的金明
Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度,分为5 等:用整数1~5 表示,第5 等最重要。他还从因特网上查到了每原创 2017-03-04 08:52:22 · 212 阅读 · 0 评论 -
完全背包(一维数组版)
Description 设有n 种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n 种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。Input 第一行:两个整数,M(背包容量,M<= 200)和N(物品数量,N<= 30); 第2..N+1 行:每行二个整数Wi,Ui,表示每个物品的重量和价值。Outpu原创 2017-03-04 11:01:55 · 297 阅读 · 0 评论 -
多米诺骨牌
多米诺骨牌 Time Limit:10000MS Memory Limit:65536K Total Submit:238 Accepted:78 Case Time Limit:1000MSDescription Input 输入文件的第一行是一个正整数n(1≤n≤1000),表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数,表示多米诺骨牌上下原创 2017-03-18 08:37:08 · 2702 阅读 · 0 评论 -
数字游戏
数字游戏 Time Limit:10000MS Memory Limit:65536K Total Submit:256 Accepted:72 Case Time Limit:1000MSDescription 小W发明了一个游戏,他在黑板上写出了一行数字a1,a2,a3,……,an,然后给你M个回合的机会,每会回你可以从中选择一个数字擦去它,接着剩下来的每个数字ai都要递减一个值原创 2017-03-18 10:41:27 · 377 阅读 · 0 评论 -
最大连续数列的和
Description 求最大连续子序列的和 Input 第一行输入n(n<=500),第二行为n个以空格分开的整数(-1000到1000之间);Output 该序列中最大的连续子序列的和Sample Input 6 1 2 -5 6 7 8Sample Output 21var i,n,m,k,g:longint;begin readln(n); read(g)原创 2017-03-08 16:48:27 · 267 阅读 · 0 评论 -
最小代价问题
Description 设有一个n×m(小于100)的方格(如图所示),在方格中去掉某些点,方格中的数字代表距离(为小于100的数,如果为0表示去掉的点),试找出一条从A(左上角)到B(右下角)的路径,经过的距离和为最小(此时称为最小代价),从A出发的方向只能向右,或者向下。 Sample Input 4 4 4 10 7 0 3 2 2 9 0 7 0 4 11 6 12 1S原创 2017-03-08 17:24:41 · 378 阅读 · 0 评论 -
取数字问题
Description 给定M*N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能向右或向下,并且不能走出矩阵的范围。你所经过的方格里面的数字都必须被选取,请找出一条最合适的道路,使得在路上被选取的数字之和是尽可能小的正整数。Input 第一行两个整数M,N,(2<=M,N<=10),分别表示矩阵的行和列的数目。 接下来的M行原创 2017-03-09 16:06:53 · 261 阅读 · 0 评论 -
排队买票
Description 一个演唱会即将举行,现有 N 个歌迷排队买票,一个人一张,而售票处规定,一个人每次最多买两张,假设买一张票的时间为 Ti ( 1<=i<=N ) , 队伍中相邻的歌迷(第 j 个人和第 j+1 个人)也可以由其中的一个人买两张票的时间为 Ri, 假如 Rj < Ti+Tj+1, 这样做可以缩短后面的歌迷等待的时间,现给出 N , Ti,Rj, 求每个人买到票的最短时间和方法原创 2017-03-09 16:32:53 · 309 阅读 · 0 评论 -
编辑距离
编辑距离题目描述 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符; !皆为小写字母!输入输出格式 输入格式: 第一行为字符串A;第二行为字符串B;字符串A和B的长度均小于2000。输出格式: 只有一个正整数,为最少字符操作次数。输入输出样例 输入样例#1:原创 2017-04-27 15:28:02 · 398 阅读 · 0 评论