动态规划
关注
分享
扫一扫
文章平均质量分 72
C20190733_ZT
这个作者很懒，什么都没留下…
展开
-
一维数组、二维数组、字符串总结
首先让我们看看一维数组一维数组主要在高精度计算上，所谓高精度计算，也就是模拟计算过程，然后就没有什么了……然后是二维数组二维数组就是坐标系，难点在坐标的变化上：//1顺时针旋转90度 for(j=1;jn;j++) for(i=1;in;i++) c[j][n-i+1]=a[i][j]; if(equ(b,c))//equ判断两个数是否相等 { print原创 2017-07-12 19:20:05 · 1763 阅读 · 0 评论 -
数字三角形I
问题 A(1036): 【USACO TRAINING】数字三角形时间限制: 1 Sec 内存限制: 64 MB题目描述考虑在下面被显示的数字三角形。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30输入第原创 2017-08-24 22:39:15 · 531 阅读 · 0 评论 -
8780:拦截导弹
8780:拦截导弹总时间限制: 1000ms 内存限制: 65536kB描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。原创 2017-08-21 20:18:36 · 638 阅读 · 0 评论 -
1775:采药
1775:采药总时间限制: 1000ms 内存限制: 65536kB描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，原创 2017-08-23 19:00:40 · 1239 阅读 · 0 评论 -
0-1背包问题
问题 A(1135): 【基础算法】0-1背包问题时间限制: 1 Sec 内存限制: 64 MB提交: 777 解决: 211题目描述有 n 件物品, 每件物品有一个价值和一个重量，分别记为： b1,b2, …bn w1,w2, …wn 其中所有的 重量wi 均为整数。 现有一个背包，其最大载重量为W，要求从这n件物品中任取若干件（这些物品要么被装入要么被留下）。问背包原创 2017-08-24 09:14:08 · 559 阅读 · 0 评论 -
数字三角形II
问题 A(2686): 数字三角形II时间限制: 1 Sec 内存限制: 128 MB题目描述 输入 第1行：1个整数N，表示数字三角形的行数和列数(1 接下来N行，第i行有i个整数，表示数字三角形输出 第1行：1个整数，表示问题的最优解样例输入513 69 9 15 5 2 32 9 7 6 1样例输出原创 2017-08-24 22:36:24 · 1225 阅读 · 0 评论 -
P1854 花店橱窗布置
P1854 花店橱窗布置时间限制: 1 Sec 内存限制: 64 MB题目描述假设你想以最美观的方式布置花店的橱窗。你有F束花，每束花的品种都不一样，同时，你至少有同样数量的花瓶，被按顺序摆成一行。花瓶的位置是固定的，并从左至右，从1至V顺序编号，V是花瓶的数目，编号为1的花瓶在最左边，编号为V的花瓶在最右边。花束则可以移动，并且每束花用1至F的整数唯一标识。标识花束原创 2017-08-25 18:38:32 · 790 阅读 · 0 评论 -
数字三角形III
问题 E(2687): 数字三角形III时间限制: 1 Sec 内存限制: 128 MB题目描述 输入 第1行：1个整数N，表示数字三角形的行数和列数(1 接下来N行，第i行有i个整数，表示数字三角形输出 第1行：1个整数，表示问题的最优解样例输入(如果复制到控制台无换行，可以先粘贴到文本编辑器，再复制)500 1原创 2017-08-26 15:32:10 · 573 阅读 · 0 评论 -
石子合并
主页讨论版问题名次状态统计问题 E(1141): 【基础算法】石子合并-版本1时间限制: 1 Sec 内存限制: 64 MB提交: 315 解决: 151[提交][状态][我的提交]题目描述设有n堆石子排成一排，其编号为1，2，3，…，n。每堆石子有一定的数量，例如： 13 7 8 16 21 4原创 2017-09-18 13:50:52 · 673 阅读 · 0 评论 -
滑雪
90:滑雪总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5原创 2017-09-21 13:00:44 · 437 阅读 · 0 评论 -
1759:最长上升子序列
1759:最长上升子序列总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi，当b1 b2 bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 i1 i2 iK 你的任务，就是对于给定的序列，求出最长上升子序列原创 2017-09-22 13:41:44 · 540 阅读 · 0 评论