ACM_动态规划
Tovi-A
用勇气改变可以改变的事情,用胸怀接受不能改变的事情,用智慧分辨两者的不同。
展开
-
动态规划_数字三角形
问题描述:在下面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大,路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可,不必给出具体路径。输入数据的要求:三角形的行数大于1小于等于100,数字为0——99.输入格式:5 //三角形的行数,下面是三角形73 88 1 02 7 4 44 5 2 6 5#include using原创 2015-08-19 10:00:18 · 1787 阅读 · 3 评论 -
NYoj_104最大和
最大和时间限制:1000 ms | 内存限制:65535 KB难度:5描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子:0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为:9原创 2016-05-22 21:43:03 · 387 阅读 · 0 评论 -
NYoj_49开心的小明
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规原创 2016-05-22 13:47:59 · 510 阅读 · 0 评论 -
HDU1114Piggy-Bank(完全背包)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19735 Accepted Submission(s): 10020Problem DescriptionBefore ACM can do原创 2016-06-02 14:51:08 · 1184 阅读 · 0 评论 -
回文字符串
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0接下来的N行,每原创 2016-05-19 21:12:01 · 324 阅读 · 0 评论 -
NYoj289苹果(0-1背包)
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个原创 2016-05-31 18:07:05 · 333 阅读 · 0 评论 -
NYOJ201作业题
作业题时间限制:3000 ms | 内存限制:65535 KB难度:3描述小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科……今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线。原创 2016-05-31 17:29:03 · 396 阅读 · 0 评论 -
skiing
skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19原创 2016-05-18 14:24:30 · 308 阅读 · 0 评论 -
南阳理工oj_The Triangle
The Triangle 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passe原创 2016-05-17 14:42:33 · 697 阅读 · 0 评论 -
单调递增最长子序列
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2016-05-13 08:31:46 · 258 阅读 · 0 评论 -
矩形嵌套
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩原创 2016-05-12 21:26:25 · 356 阅读 · 0 评论 -
DP入门
数塔HDU2084#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;int a[110][110];int dp[110][110];int main() { int t; cin >> t; wh原创 2016-04-15 16:19:08 · 496 阅读 · 0 评论 -
HDU_4826
LabyrinthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 668 Accepted Submission(s): 299Problem Description度度熊是一只喜欢探险的熊,一次偶然落进了一个原创 2016-03-30 18:37:06 · 379 阅读 · 0 评论 -
HDU_1257
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31372 Accepted Submission(s): 12313Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹原创 2016-03-29 20:56:44 · 332 阅读 · 0 评论 -
动态规划_拦截导弹
被拦截的导弹应该按照飞来的高度组成一个非递增序列。求最长非递增序列的长度。#include using namespace std;int main(){ int h[2000], d[2000], c; //h表示 高度值, d表示最优值, c是能拦截的最多导弹数 int count = 0; //统计飞来的导弹数 while (cin >> h[count原创 2015-08-19 09:28:13 · 860 阅读 · 0 评论 -
NYoj_171聪明的kk
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独原创 2016-05-22 22:00:21 · 362 阅读 · 0 评论