- 博客(11)
- 收藏
- 关注
RSS订阅原创 练习3动态规划总结
这个专题一共做了12道题，大部分是水题。 最开始做的时最大字段和问题，第i个位置表示从开始到该位置的最大子段和，最后输出最大的数值就可以了。 dp就是让每个数据和在他之前的每个数据进行比较，如果之前的数比他小，此位置的DP就加上之前的数，而他本身，已经初始化到dp数组中；最后输出最大的DP； 有时候觉得动态规划和贪心有一点像，深搜 + 贪心 = 最优，每一步都是目前的最优解，然后慢慢地累加起
2016-05-31 11:35:50
250
原创 练习3-P
题目：Problem P Problem Description 在一无限大的二维平面中，我们做如下假设：1、 每次只能移动一格；2、 不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、 走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样
2016-05-31 11:19:34
282
原创 练习3-Q
题目：Problem Q Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he we
2016-05-31 11:01:54
276
原创 练习3-O
题目：Problem O Problem Description Give you a number on base ten,you should output it on base two.(0 < n < 1000) Input For each case there is a postive number n on base ten, end of file
2016-05-31 10:58:27
181
原创 练习3-N
题目：Problem N Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0 Outpu
2016-05-31 10:53:42
252
原创 练习3-L
题目：Problem L Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Output 对于每个测试实例，请输出铺放方案的总数
2016-05-31 10:46:56
210
原创 练习3-K
题目：Problem K Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0 Output 对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房
2016-05-10 23:30:28
257
原创 练习3-10
题目：Problem J Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 Output 对于每个测试实例，请输出不同走法的数量 Sample Input 2 2
2016-05-10 23:28:05
266
原创 练习3-F
题目：Problem F Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1
2016-05-10 23:08:56
171
原创 练习3-C
题目：Problem C Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I in
2016-05-04 20:20:14
190
原创 练习3-B
题目：Problem B Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequence
2016-05-03 11:41:52
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人