2016年05月_Lee丶0767

原创 SDAU dp专题 1014

1：问题描述 Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0#include<iostream>using na

2016-05-05 00:24:02 242

原创 SDAU dp专题 1013

1：问题描述 Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0#include<iostream>using namespace std;int ww(int a){ if(a<=4

2016-05-05 00:21:42 185

原创 SDAU dp专题 1012

1：问题描述 Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 < n <= 50)。Output 对于每个测试实例，请输出铺放方案的总数，每个实例的输出占

2016-05-05 00:19:49 328

原创 SDAU dp专题 1011

1：问题描述 Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0 < a < b < 50)。Output 对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，

2016-05-05 00:16:56 225

原创 SDAU dp专题 1010

1：问题描述 Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output 对于每个测试实例，请输出不同走法的数量Sample Input 2 2 3Sample Outp

2016-05-05 00:13:02 198

原创 SDAU dp专题 1009

1：问题描述 Problem Description Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many people lined up at the

2016-05-05 00:09:21 214

原创 SDAU dp专题 1008

1：问题描述 Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列，

2016-05-05 00:06:33 205

原创 SDAU dp专题 1007

1：问题描述 Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽

2016-05-05 00:00:45 243

原创 SDAU dp专题 1006

1：问题描述 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示

2016-05-04 23:49:46 241

原创 SDAU dp专题 1005

1：问题描述 Problem Description 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, and at the mean time, provide the monkey w

2016-05-04 23:32:46 231

原创 SDAU dp专题 1004

1：问题描述 Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, … shows the

2016-05-04 23:20:57 205

原创 SDAU dp专题 1003

1：问题描述 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 introduce i

2016-05-04 23:14:05 209

原创 SDAU dp专题 1002

1：问题描述 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 Z = <z1, z2, …, z

2016-05-04 21:07:03 204

原创 SDAU dp专题 1001

1：问题描述 Problem Description Given a sequence a[1],a[2],a[3]……a[n], 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) +

2016-05-04 20:36:28 236

ww的博客