ibingyu-CSDN博客

原创练习四 Problem1001

题目：There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and

2016-07-06 11:43:50 348

时间过的飞快啊，不知不觉中这个学期也已经接近尾声，这十几个周的acm课程也算是告落一段了，说实在的我挺喜欢这个课的，不过自己似乎并没有拿出充足的时间去钻研它，不过这近一年的学习也算是让我小有收获，虽然还是有好多不会的地方，但我觉得我还是可以继续学习解决的虽然这门课程已经结束了，近期费老师说要开始选拔参赛训练的队伍，我仔细考虑了一下，最终决定还是不去参加了，前面说的学的并不是很好是一方面的原因，还有

2016-06-30 10:00:54 963

原创动态规划总结

不知不觉动态规划这个专题已经开了一个多月了，从平时做题的情况来看学的不怎么扎实，有些问题到现在还转不过弯来，总想着去解决可是一拖再拖一直到了现在还没弄明白。。。。。。说点别的吧，在我看来动态规划就是为了更好的优化问题，将一个大的问题划分为无数个小的问题求最优解，然后再在这些相互关联的解中求所要求的最优解。到现在为止所学的动态规划可以分这么几类吧：有子序列问题，数塔问题，字段和问题，还有就是背包

2016-05-31 20:49:09 396

原创练习三 Problem R

Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). Th

2016-05-31 20:25:58 399

原创练习三 Problem T

Problem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a

2016-05-31 20:14:08 372

原创练习三 Problem X

Problem DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still ver

2016-05-31 20:04:39 307

原创练习三 Problem W

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

2016-05-31 19:34:30 353

原创练习三 Problem V

Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to

2016-05-29 11:21:21 278

原创练习三 Problem S

Problem DescriptionNowadays, 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 Software College in 2002.<br>The splitting is absolutely a big ev

2016-05-29 11:19:24 295

原创练习三 Problem G

Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上

2016-05-29 10:57:48 335 1

原创练习三 Problem Q

Problem DescriptionMany 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 …<br>The bone collector had a big bag with a volume of V

2016-05-29 10:33:03 492

原创练习三 Problem P

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

2016-05-29 10:17:54 345

原创练习三 Problem F

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

2016-05-28 21:01:23 264

原创练习三 Problem E

Problem DescriptionA 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 with som

2016-05-28 20:51:04 354

原创练习三 Problem D

Problem DescriptionA 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 first

2016-05-28 20:21:26 328

原创练习三 Problem B

Problem DescriptionA 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,

2016-05-28 20:00:02 273

原创练习三 Problem O

Problem DescriptionGive you a number on base ten,you should output it on base two.(0 < n < 1000)InputFor each case there is a postive number n on base ten, end of file.OutputFo

2016-05-28 19:56:33 404

原创练习三 Problem N

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

2016-05-28 19:39:54 349

原创练习三 Problem M

Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。

2016-05-28 19:30:55 254

原创练习三 Problem L

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

2016-05-27 22:08:22 288

原创练习三 Problem K

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

2016-05-27 21:57:56 227

原创练习三 Problem J

题目：有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 Output对于每个测试实例，请输出不同走法的数量 Sample Input223 Sample Output1

2016-05-27 21:46:29 244

原创练习三 Problem A

原题：Problem DescriptionGiven 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-16 17:55:32 6879 7

原创练习三 Problem C

题目：Problem DescriptionNowadays, 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-16 17:41:01 275

原创练习二 1021 The magic apple tree

题目：Sailormoon girls all like eating many kinds of fruit, such as banana, grape, apple and so on.One day, when they was walking on a orchard, they found a magic apple tree.The magic apple tree have

2016-04-25 17:12:54 603

原创练习二 1019 n皇后问题

题目：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。

2016-04-25 16:33:40 8735 1

原创练习二 1020 Prime Ring Problem

题目：A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number

2016-04-25 16:28:39 308

原创练习二 1011 Oil Deposits

题目：The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that d

2016-04-24 21:06:50 227

原创练习二 1004 Toxophily

题目：The recreation center of WHU ACM Team has indoor billiards, Ping Pang, chess and bridge, toxophily, deluxe ballrooms KTV rooms, fishing, climbing, and so on.We all like toxophily.Bob is hooked on t

2016-04-24 20:37:49 357

原创练习二 1005 Turn the corner

题目：Problem DescriptionMr. West bought a new car! So he is travelling around the city.One day he comes to a vertical corner. The street he is currently in has a width x, the street he wants to turn

2016-04-23 20:53:34 443

原创练习二 1017 非常可乐

题目：大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，1

2016-04-19 21:13:00 2409

原创练习二 1009 连连看

题目：“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将错就错了，连线不能从外围绕过。玩

2016-04-19 20:48:10 408

原创练习二 1002 Strange fuction

题目：Now, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the minimum value when x is between 0 and 100.InputThe first line of the input c

2016-04-19 09:10:10 852

原创练习二 1008 猜数字

问题：A有1数m，B来猜.B每猜一次，A就说"太大"，"太小"或"对了" 。问B猜n次可以猜到的最大数。 Input第1行是整数T,表示有T组数据，下面有T行每行一个整数n (1 ≤ n ≤ 30) Output猜n次可以猜到的最大数Sample Input213

2016-04-19 08:44:20 549

原创练习二 1003 PIE

题意：有F个人分N块面积可能不同的披萨，要求每人分的面积相同，而且披萨切开后不能重组，求出每人分到披萨的最大面积。解题思路：根据已知的披萨的总面积可求出每个人可分到的最大面积，以及最小面积0，由此可知所要求的每人分到的披萨的最大面积就在个范围内，再通过二分法取最大面积的中值，不断缩小x所在范围，最终可求得x的值。感想：可用函数cos（-1,0）求得π的值，注意F为整形变量，最后这个题与10

2016-04-17 20:45:08 510

原创练习二 1001找方程的解

题意：求出方程： 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y的解，通过输入Y找到x的值。解题思路：本题类型：二分；可通过二分法不断缩小x的范围从而确定x的值。感想：简单的二分题目，不断判断x范围，可套用经典的二分题目模板完成。代码：#include#include#include#includeusing

2016-04-17 20:03:36 512

ibingyu的博客