动态规划
文章平均质量分 85
wanghandou
我是个爱学习的孩子
展开
-
Rectangles 最长自增子序列
问题 H: Rectangles 时间限制: 1 Sec 内存限制: 64 MB 提交: 13 解决: 3 [提交][状态][讨论版] 题目描述 Given N (4 <= N <= 100) rectangles and the lengths of their sides ( integers in the range 1..1,000), write a progra原创 2017-04-26 17:05:32 · 291 阅读 · 0 评论 -
萌萌哒的第二题
1097 - 萌萌哒的第二题 Time Limit:5s Memory Limit:128MByte Submissions:602Solved:152 DESCRIPTION 一条东西走向的河两边有都排着工厂,北边有n间工厂A提供原材料,南边有n间工厂B进行生产。现在需要在工厂A和工厂B之间建运输桥以减少运输成本。可是每个工厂B只能接受最多6个工厂A提供的材料能原创 2017-03-04 20:22:59 · 213 阅读 · 0 评论 -
方格取数之状态压缩
方格取数(1) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8493 Accepted Submission(s): 3226 Problem Description 给你一个n*n的格子的棋盘,每个格子里面有原创 2017-03-04 11:14:56 · 291 阅读 · 0 评论 -
完全覆盖 II 之状态压缩
完全覆盖 II 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 有一天acmj在玩一种游戏----用2*1或1*2的骨牌把m*n的棋盘完全覆盖。但他感觉把棋盘完全覆盖有点简单,他想能不能把完全覆盖的种数求出来?由于游戏难度增加他自己已经没法解决了,于是他希望大家能用程序来帮他把问题解决了。 输入有多组数据。 每组数据占一行,有两个正整数n(0转载 2017-03-04 09:57:28 · 578 阅读 · 0 评论 -
整理图书
整理图书 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 小明是图书鹳狸猿,他有很多很多的书堆在了一起摆在了架子上,每摞书是横着放的,而且每摞书是订好的 是一个整体,不可分开,(可以想象架子是一条直线),但是这些书高度却参差不齐,小明有强迫症,看不得不整齐 所以他想让这些书的高度形成一个非降序列他才舒心,可是这些书是有序的,所以他只能把其中的一摞转载 2017-02-24 15:41:22 · 389 阅读 · 0 评论 -
魔法少女
魔法少女 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直(小炎)往上爬楼去对抗魔女之夜时,她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的,所以她必须要爬楼,而那座废墟一共有n层,而且每层高度不同,这造成小炎爬每层的时间也不同。不过当然,小炎会时间魔法,可以瞬间飞过一层或者两层[即不耗时]。但每次原创 2017-02-24 10:31:28 · 281 阅读 · 0 评论 -
蚂蚁的难题(八)
蚂蚁的难题(八) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 蚂蚁是一个古玩爱好者,他收藏了很多瓶瓶罐罐。 有一天,他要将他的宝贝们一字排开, 摆放到一个长度为L的展台上。 已知他有n件宝贝, 每件宝贝的宽为w,由于这些瓶瓶罐罐的形状特殊,所以在摆放时需要至少X的宽度来摆放他们,(仅摆放时需要X的宽度, 摆放后宽度仍为w)现在已知了每件宝贝的原创 2017-02-23 20:17:57 · 221 阅读 · 0 评论 -
动归之状态压缩
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6321 Accepted: 3361 Description Farmer John has purchased a lush new rectangular pasture comp转载 2017-03-03 10:42:18 · 247 阅读 · 0 评论 -
硬币找零
硬币找零 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。 我们应该注意到,人民币的硬币系统是 100,50,20,10,5,2,1,0.5,0.2,0.1,0.05, 0.02,0.01 元原创 2017-02-23 15:05:10 · 451 阅读 · 0 评论 -
整数划分(三)
整数划分(三) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 整数划分是一个经典的问题。请写一个程序,完成以下要求。 输入每组输入是两个整数n和k。(1 输出对于输入的 n,k; 第一行: 将n划分成若干正整数之和的划分数。 第二行: 将n划分成k个正整数之和的划分数。 第三行: 将n划分成最大数不超过k的划分数。 第四行:转载 2017-02-22 18:24:32 · 817 阅读 · 0 评论 -
king's trouble II
Description Long time ago, a king occupied a vast territory. Now there is a problem that he worried that he want to choose a largest square of his territory to build a palace. Can you help him? Fo转载 2017-03-18 21:16:22 · 261 阅读 · 0 评论 -
PAT L3-001. 凑零钱((背包&路径记录)
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。 输入样例1: 8 9 5 9 8 7 2 3 4 1 输出样例1: 1 3 5 输入样例2: 4 8 7 2 4 3 输出样例2: No So转载 2017-03-12 20:43:32 · 374 阅读 · 0 评论 -
山区修路
问题 D: 山区修路 时间限制: 1 Sec 内存限制: 64 MB 提交: 9 解决: 2 [提交][状态][讨论版] 题目描述 某山区的孩子们上学必须经过一条凹凸不平的土路,每当下雨天,孩子们非常艰难。现在村里走出来的Dr. Kong决定募捐资金重新修建着条路。由于资金有限,为了降低成本,对修好后的路面高度只能做到单调上升或单调下降。 为了便于修路,我们将整个土路分原创 2017-04-24 17:46:26 · 1224 阅读 · 1 评论 -
Interference Signal
问题 G: Interference Signal 时间限制: 2 Sec 内存限制: 64 MB 提交: 3 解决: 3 [提交][状态][讨论版] 题目描述 Dr.Kong’s laboratory monitor some interference signals. The interference signals can be digitized into a serie原创 2017-04-21 20:00:22 · 430 阅读 · 0 评论 -
Course Selection System 01背包
There are n courses in the course selection system of Marjar University. The i-th course is described by two values: happiness Hi and credit Ci. If a student selects m courses x1, x2, ..., xm, then原创 2017-04-15 21:22:08 · 1476 阅读 · 0 评论 -
Functions again
Something happened in Uzhlyandia again... There are riots on the streets... Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were called in order to save the situation. Upon the arr原创 2017-04-30 11:43:49 · 371 阅读 · 0 评论 -
FATE 完全背包
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13629 Accepted Submission(s): 6447 Problem Description 最近xhd正在玩一款叫做FATE的游戏,原创 2017-04-30 09:56:00 · 454 阅读 · 0 评论 -
Proud Merchants 。。。01背包
Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very proud even if their n原创 2017-03-31 21:41:49 · 197 阅读 · 0 评论 -
CRB and His Birthday。。。之混合背包
B. CRB and His Birthday Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %I64d Java class name: Main Submit Status PID: 50065 Today is CRB's birthday. His mom转载 2017-03-15 11:55:17 · 358 阅读 · 0 评论 -
饭卡,,,之01背包
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26848 Accepted Submission(s): 9382 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之原创 2017-03-15 10:51:42 · 415 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活。。之多重背包
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27977 Accepted Submission(s): 11735 Problem Description 急!原创 2017-03-15 10:34:50 · 305 阅读 · 0 评论 -
吃土豆
吃土豆 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in a原创 2017-02-21 16:34:50 · 313 阅读 · 0 评论 -
How to eat more Banana
How to eat more Banana 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, a原创 2017-02-20 21:40:11 · 281 阅读 · 0 评论 -
邮票分你一半
邮票分你一半 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗? 输入第一原创 2017-01-11 08:15:16 · 233 阅读 · 0 评论 -
开心的小明
开心的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重原创 2017-01-10 19:49:13 · 213 阅读 · 0 评论 -
完全背包
完全背包 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO 输入第一行:原创 2017-01-10 16:05:23 · 185 阅读 · 0 评论 -
最大和
最大和 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为: 9 2 -原创 2017-01-10 09:40:51 · 240 阅读 · 0 评论 -
Game
Game Time Limit: 1000 MS Memory Limit: 100000 K Total Submit: 34(11 users) Total Accepted: 15(8 users) Rating: Special Judge: No Description Kim is a原创 2016-12-11 14:02:22 · 255 阅读 · 0 评论 -
诡异的电梯【Ⅰ】
诡异的电梯【Ⅰ】 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下(即,如果在第2层停下就不能在第3层停下。).所以,如果有学生在相邻的两层之间要原创 2016-10-19 10:50:27 · 285 阅读 · 0 评论 -
F是签到题
F是签到题 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice OpenJ_Bailian 4118 uDebug Descr原创 2016-08-10 09:15:33 · 331 阅读 · 0 评论 -
985的方格难题
985的方格难题Time Limit: 1 Sec Memory Limit: 128 MB Submit: 344 Solved: 69 SubmitStatusWeb Board Description 985走入了一个n * n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n),每次只可以向下或者向右走一步,问他能否到达(n,n)。若原创 2016-08-04 09:50:06 · 310 阅读 · 0 评论 -
免费馅饼
免费馅饼 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不 掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只 能在小径原创 2017-01-11 09:57:22 · 216 阅读 · 0 评论 -
蚂蚁的难题(二)
蚂蚁的难题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 下雨了,下雨了,蚂蚁搬家了。 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小蚂蚁吧,让它搬走的原创 2017-01-11 14:57:04 · 252 阅读 · 0 评论 -
还是回文
还是回文 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 判断回文串很简单,把字符串变成回文串也不难。现在我们增加点难度,给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。那么,将字符串变成回文串的最小花费是多少呢? 输入多组数据 第一个有两个数n,m,分别表示字符的种数和字符串的长度 第二行给出一串字符,接下来n行,原创 2017-02-20 17:21:44 · 178 阅读 · 0 评论 -
Max Sum
Given a sequence a11,a22,a33......ann, your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. InputThe fi原创 2017-02-09 13:02:04 · 294 阅读 · 0 评论 -
找数达人
找数达人 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 小明最近做出了一道题:如何在一组数中寻找三个数,这三个数的和等于一给出的定值m,洋洋得意。于是小华不乐意了,小华说,你能找找在一组数字中是否有n个数,使得这n个数的和等于一给定的定值m吗? 1.0 2. 0 3. 0 输入多组数据,每组两行,第一行为序列内容,第二行为m的值。输原创 2017-01-12 20:43:54 · 294 阅读 · 0 评论 -
See LCS again
See LCS again 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 There are A, B two sequences, the number of elements in the sequence is n、m; Each element in the sequence are different and less than 100转载 2017-01-12 17:10:02 · 177 阅读 · 0 评论 -
VF
VF 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But how原创 2017-01-12 10:59:51 · 516 阅读 · 0 评论 -
作业题
作业题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科…… 今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线。现在小白抄下了这些原创 2017-01-12 08:33:11 · 196 阅读 · 0 评论 -
首尾相连数组的最大子数组和
首尾相连数组的最大子数组和 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你这个ACM_Lover用一个最高效的方法原创 2017-01-11 20:56:29 · 319 阅读 · 0 评论