2016年05月_qq_1053032898

原创 1019 Problem S

Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Softwar

2016-05-30 09:46:19 218

原创 1023 Problem W

Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得

2016-05-25 20:09:33 252

原创 1017 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 went to the grave

2016-05-22 11:13:34 182

原创 1003 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 Z = <z1, z2,

2016-05-19 19:57:31 291

原创 1003 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 introduce it to yo

2016-05-14 16:36:33 252

原创 1012 Problem L

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

2016-05-12 21:30:37 284

原创 1016 Problem P

Problem Description 在一无限大的二维平面中，我们做如下假设：1、每次只能移动一格；2、不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。

2016-05-12 20:42:07 259

原创 1011 Problem K

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

2016-05-12 11:33:51 456

原创 1015 problem O

这题敲完一下就通过了，比较水，是十进制转化为二进制的题。对二取余，倒序输出，存到数组里，每次从高到低输出就可以了。以下是源码： #include using namespace std; int main() { int n; int a[1000]; while(cin>>n){ int j=0; if(n==0

2016-05-08 22:58:09 196

原创 1013 Problem M

第一年有一头母牛，第二年年初还是有一头可以生母牛的母牛，第三年有两头母牛，第三年就有三头母牛，从第四年开始，第一年生的母牛就可以生小母牛了，第五年开始，第二年生的母牛就可以生小母牛了。。。。从第三年开始，母牛的数量就是前一年的母牛数量加上前三年的母牛数量，因为三年前的小牛到今年就可以生小牛了，而今年的母牛数量是前一年的母牛数量。源码是： #include using na

2016-05-05 11:58:05 240

原创 1010 Problem J

这题一个台阶时，是1，两个台阶时也是1，三个到三个以上台阶以后，就是它的前两个台阶的和。因为到第i个台阶之时，有两种情况，最后一步走了一个或两个台阶，所以在走了一个台阶时，是前一个的数量，走了两个台阶时，是前两个的数量。。以下是源码： #include using namespace std; int main() { int n,i,a[41],m; cin>>n;

2016-05-04 11:48:32 318

原创 1014 Problem N

这题完全理解成了一个数学题，1条折线会分成两块，2两条会分成7块，n条会分成2×n*n-1块 #include using namespace std; int main() { int i,j,n; cin>>n; for(i=0;i { cin>>j; int m; m=2*j*j-j+1; cout }

2016-05-03 21:08:26 210

原创 1006 Problem F

Problem F Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 44 Accepted Submission(s) : 33 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样

2016-05-03 20:35:57 247

qq_1053032898的博客