tsiac-CSDN博客

原创动态规划专题总结

老师说这个专题是最难的一个，我也这么觉得。。。事实上我学的并不好，很多问题自己解决起来很费劲，做题的时候思路也不是很明确，只能是边做边摸索，要不就看一看别人的做法，自己再研究。但是学的不是很好并不代表我要放弃，事实上自己做了几个题目以后，发现也就那样，只要是熟悉这种新方法，接受之后并没有什么特别的，我会继续学习的，openjudge上的题我也会继续做，我肯定能学会的：）

2017-04-17 17:51:35 268

原创 26:滑雪

描述 Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13

2017-04-16 17:49:22 185

原创 21:三角形最佳路径问题

描述如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意：路径上的每一步只能从一个数走到下一层上和它最近的下边（正下方）的数或者右边（右下方）的数。输入第一行为三角

2017-04-16 17:47:56 287

原创 14:怪盗基德的滑翔翼

描述怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，怪盗基德只能操作受损的滑翔翼逃脱。假设城市中一共有N幢建筑排成一条线，每幢建筑的

2017-04-16 17:45:57 217

原创 13:最大上升子序列和

描述一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …,aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中序列

2017-04-16 17:41:06 188

原创 09:移动路线

描述 ×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个方格。蚂蚁始终在方格矩阵内移动，请计算

2017-04-16 17:39:23 315

原创 06:登山

描述五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？输入 Line 1： N (2 <= N <

2017-04-16 17:36:45 1087

原创 05:吃糖果

描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；如果N=3，则名名第1天可以吃1块，剩2块，

2017-04-16 17:34:09 213

原创 04:公共子序列

描述我们称序列Z = < z1, z2, …, zk >是序列X = < x1, x2, …, xm >的子序列当且仅当存在严格上升的序列< i1, i2, …, ik >，使得对j = 1, 2, … ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = < a, b, c, f, b, c >的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列

2017-04-16 17:32:29 290

原创 03-采药

描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰

2017-04-16 17:30:32 220

原创 02-最大子矩阵

描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2的最大子矩阵是9 2 -4 1 -1 8这个子矩阵的大小是15。输入输入是一个N * N的矩阵。输入的第一行给出N (0 < N <= 100)。再后面的若干行中，

2017-04-16 17:27:22 174

原创 01-最长上升子序列

描述一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最

2017-04-16 17:22:02 307

原创 ACM程序设计书中的题目练习后感

习题已经做完几天了，一直不知道怎么写这个总结，因为自己做的很不好，很多同学能够解决三分之二的题目，自己只能做一小半，想了想，体会也有很多，最重要的一点就是：自己知道的、掌握的还是太少了。很多题目无从下手，老师讲的并不能很好的掌握，再加上从寒假开始自己就有些懈怠，所以题目解决的情况不尽人意。从现在开始好好学吧，我还有目标

2017-03-23 20:44:22 251

Ｙ－２５Description The look and say sequence is defined as follows. Start with any string of digits as the first element in the sequence. Each subsequent element is defined from the previous one by “verb

2017-03-19 20:45:36 189

原创 ACM书中的题目Ｕ－２１

Ｕ－２１Description Mike is very lucky, as he has two beautiful numbers, 3 and 5. But he is so greedy that he wants infinite beautiful numbers. So he declares that any positive number which is dividable b

2017-03-19 20:40:53 204

原创 ACM书中的题目 T-20

Description Given positive integers B and N, find an integer A such that AN is as close as possible to B. (The result A is an approximation to the Nth root of B.) Note that AN may be less than, equal

2017-03-19 20:34:38 195

原创 ACM书中的题目 O-15

O-15include#include<bits/stdc++.h> using namespace std; const int t=1001; int main() { int i,m,n,j,k; int a[t]={0},max; vector<string>v; string s; while(cin>>n)

2017-03-19 20:21:25 166

原创 ACM书中的题目 N-14

N-14Description The Antique Comedians of Malidinesia prefer comedies to tragedies. Unfortunately, most of the ancient plays are tragedies. Therefore the dramatic advisor of ACM has decided to transfig

2017-03-19 20:15:41 261

原创 ACM书中的题目 Z-26

Z-26Description When a Little White meets another Little White:Little White A: (Surprised) ! Little White B: ? Little White A: You Little White know “SHDC”? So unbelievable! Little White B: You are

2017-03-19 19:31:42 141

原创 ACM书中的题目 M-13

M-13Description As part of an arithmetic competency program, your students will be given randomly generated lists of from 2 to 15 unique positive integers and asked to determine how many items in each

2017-03-18 10:30:03 179

原创 ACM书中的题目 L-12

L-12Input SpecificationThe input contains several test cases. The first line contains an integer specifying the number of test cases. Each test case consists of a single line of text which contains at

2017-03-18 09:45:03 188

原创 ACM书中的题目 k-11

K-11题目： K - 11 Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu SubmitStatus Description Little Bob likes playing with his box of bricks. He puts the bricks one upon anot

2017-03-17 17:53:19 191

原创 ACM书中的题目 j-10

J-10题目： J - 10 Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu SubmitStatus Description You may have heard of the book ‘2001 - A Space Odyssey’ by Arthur C. Clarke, or t

2017-03-17 17:45:15 341

tsiac的博客