- 博客(18)
- 资源 (15)
- 收藏
- 关注
原创 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 2737
原创 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 1732 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 1922
原创 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 1592
原创 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 2039
原创 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 3451 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 2764
原创 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 1564 1
原创 POJ1088:滑雪(记忆化)
DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 2
2014-07-28 11:11:42 2200
原创 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 4904 1
原创 HDU1978:How many ways(记忆化)
Problem Description这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后,当他走到这条路径的终点时,他将只有终点所标记的能量。
2014-07-27 16:01:58 3749 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 1846
原创 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 1990
原创 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 2013 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 1705
原创 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 5986 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 5281 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 4811 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人