2016年08月_peach_yang

原创 HDU 1078 FatMouse and Cheese（记忆化）

Question： Description FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At e

2016-08-30 11:03:55 360

原创 HDU 1025 Constructing Roads In JGShining's Kingdom（LIS）

Question： Description JGShining’s kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines. Half of these cities are rich in resource (we call them rich

2016-08-30 10:55:09 314

原创 HDU 1978 How many ways

Question： Description 这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下： 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4.当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所标记

2016-08-30 10:38:31 288

原创 HDU 1789 Doing Homework again

Quetions: Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands i

2016-08-30 10:16:07 261

原创 HDU 1058 Humble Numbers

Question： 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 first

2016-08-29 17:17:40 325

原创 POJ 1458 Common Subsequence

Question： 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, …, zk

2016-08-29 16:57:31 295

原创 HDU 1203 I NEED A OFFER!

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

2016-08-29 16:48:19 251

原创 HDU 1231 最大连续子序列

Question Description 给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。

2016-08-29 16:35:19 329

原创 HDU 1059 Dividing

Question Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the

2016-08-29 16:17:31 346

原创 HDU 1284 钱币兑换问题

Question： Description 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N，N小于32768。 Output 对应每个输入，输出兑换方法数。 Sample Input 2934 12553 Sample Output 718831 13137761 思路：这是一个最简单的d

2016-08-29 15:39:32 301

原创 UVA 11806 Cheerleaders

Question: In most professional sporting events, cheerleaders play a major role in entertaining the spectators. Their roles are substantial during breaks and prior to start of play. The world cup socc

2016-08-29 15:28:01 335

peach_yang的博客