2014年07月_键盘上的舞者

12月 11月 09月 08月 07月 05月 04月 03月 02月

原创 POJ2503：Babelfish(二分)

DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.

2014-07-30 21:14:43 2668

原创 HDU4891：The Great Pan

Problem DescriptionAs a programming contest addict, Waybl is always happy to take part in various competitive programming contests. One day, he was competing at a regional contest of Inventing Cra

2014-07-30 17:01:03 1714 3

原创 HDU4893:Wow! Such Sequence!(线段树lazy)

Problem DescriptionRecently, Doge got a funny birthday present from his new friend, Protein Tiger from St. Beeze College. No, not cactuses. It's a mysterious blackbox.After some research, Doge

2014-07-30 16:55:34 1911

原创 HDU4585：Shaolin(map)

Problem DescriptionShaolin temple is very famous for its Kongfu monks.A lot of young men go to Shaolin temple every year, trying to be a monk there. The master of Shaolin evaluates a young man mai

2014-07-29 11:11:08 1566

原创 POJ3373：Changing Digits(记忆化)

DescriptionGiven two positive integers n and k, you are asked to generate a new integer, say m, by changing some (maybe none) digits of n, such that the following properties holds:m contains n

2014-07-28 22:47:23 2019

原创 POJ1579：Function Run Fun(记忆化)

DescriptionWe all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a 1 if a > 20 or b > 20 or c > 20, then w(a, b, c) returns: w(20, 20, 20)

2014-07-28 17:18:22 3417 1

原创 HDU4597：Play Game(记忆化)

Problem DescriptionAlice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pick up the top or bottom card from

2014-07-28 16:28:43 2716

原创 HDU1158：Employment Planning(DP)

Problem DescriptionA project manager wants to determine the number of the workers needed in every month. He does know the minimal number of the workers needed in each month. When he hires or fires

2014-07-28 15:26:45 1553 1

原创 POJ1088：滑雪(记忆化)

DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 2

2014-07-28 11:11:42 2194

原创 HDU1078：FatMouse and Cheese(记忆化)

Problem DescriptionFatMouse 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

2014-07-27 17:05:16 4890 1

原创 HDU1978:How many ways(记忆化)

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

2014-07-27 16:01:58 3715 3

原创 POJ2331：Water pipe(IDA*)

DescriptionThe Eastowner city is perpetually haunted with water supply shortages, so in order to remedy this problem a new water-pipe has been built. Builders started the pipe from both ends simul

2014-07-26 16:22:28 1767

原创 HDU4876:ZCC loves cards

Problem DescriptionZCC loves playing cards. He has n magical cards and each has a number on it. He wants to choose k cards and place them around in any order to form a circle. He can choose any se

2014-07-25 11:00:21 1975

原创 HDU4870:Rating(DP)

Problem DescriptionA little girl loves programming competition very much. Recently, she has found a new kind of programming competition named "TopTopTopCoder". Every user who has registered in "To

2014-07-24 09:54:31 2005 2

原创 HDU4861:Couple doubi

Problem DescriptionDouBiXp has a girlfriend named DouBiNan.One day they felt very boring and decided to play some games. The rule of this game is as following. There are k balls on the desk. Every

2014-07-23 16:25:40 1695

原创 HDU4864：Task(贪心)

Problem DescriptionToday the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s le

2014-07-23 16:20:56 5971 5

原创 HDU4869:Turn the pokers(费马小定理+快速幂)

Problem DescriptionDuring summer vacation,Alice stay at home for a long time, with nothing to do. She went out and bought m pokers, tending to play poker. But she hated the traditional gameplay. S

2014-07-23 16:16:01 5240 1

原创 HDU3567：Eight II(康拓展开+预处理)

Problem DescriptionEight-puzzle, which is also called "Nine grids", comes from an old game. In this game, you are given a 3 by 3 board and 8 tiles. The tiles are numbered from 1 to 8 and each

2014-07-21 16:32:51 4794 3