- 博客(28)
- 收藏
- 关注
原创 Caves - UVa 1407 树形dp
It is said that the people of Menggol lived in caves. A tribe's caves were connected to each other with paths. The paths were so designed that there was one and only one path to each cave. So the cave
2014-11-26 17:41:11 592
原创 Free Goodies - UVa 12260 dp
Petra and Jan have just received a box full of free goodies, and want to divide the goodies between them. However, it is not easy to do this fairly, since they both value different goodies differently
2014-11-25 17:40:24 624
原创 Dance Dance Revolution - UVa 1291 dp
Mr. White, a fat man, now is crazy about a game named ``Dance, Dance, Revolution". But his dance skill is so poor that he could not dance a dance, even if he dances arduously every time. Does ``DDR" j
2014-11-18 19:12:12 539
原创 Special Matrices - CodeForces 489 F dp
F. Special Matricestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn n × n square matrix is special, if:
2014-11-18 18:03:54 923
原创 Martian Mining - UVa 1366 dp
The NASA Space Center, Houston, is less than 200 miles from San Antonio, Texas (the site of the ACM Finals this year). This is the place where the astronauts are trained for Mission Seven Dwarfs, the
2014-11-18 17:58:13 588
原创 Parade - UVa 1427 dp+优先队列
Panagola, The Lord of city F likes to parade very much. He always inspects his city in his car and enjoys the welcome of his citizens. City F has a regular road system. It looks like a matrix with n +
2014-11-15 17:50:32 544
原创 String Compression - UVa 1351 dp+hash
Run Length Encoding(RLE) is a simple form of compression. RLE consists of the process for searching for a repeated runs of a single character in a string to be compressed, and replacing them by a sing
2014-11-15 12:59:04 612
原创 Palindromic Subsequence - UVa 11404 dp
Palindromic SubsequenceA Subsequence is a sequence obtained by deleting zero or more characters in a string. A Palindrome is a string which when read from left to right, reads same as when read
2014-11-13 12:51:50 451
原创 Palindrome Transformation - CodeForces 486 C 水题
Palindrome Transformationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNam is playing with a string on hi
2014-11-12 19:00:41 576
原创 FEWEST FLOPS - UVa 11552 dp
Problem FFEWEST FLOPSA common way to uniquely encode a string is by replacing its consecutive repeating characters (or “chunks”) by the number of times the character occurs followed by the
2014-11-12 18:38:47 446
原创 Salesmen - UVa 1424 dp
Traveling salesmen of nhn. (the prestigious Korean internet company) report their current location to the company on a regular basis. They also have to report their new location to the company if th
2014-11-12 18:34:40 566
原创 Sharing Chocolate - UVa 1099 状压dp
Chocolate in its many forms is enjoyed by millions of people around the world every day. It is a truly universal candy available in virtually every country around the world.You find that the only th
2014-11-11 21:54:05 798
原创 Placing Lampposts - UVa 10859 树形dp
As a part of the mission �Beautification of Dhaka City�, the government has decided to replace all the old lampposts with new expensive ones. Since the new ones are quite expensive and the budget is n
2014-11-11 16:39:39 909
原创 Hackers’ Crackdown - UVa11825 状压dp
Problem HHackers’ Crackdown Input: Standard InputOutput: Standard Output Miracle Corporations has a number of system services running in a distributed computer system which is a prime targ
2014-11-11 15:54:46 545
原创 Audiophobia - UVa 10048 Floyd
AudiophobiaConsider yourself lucky! Consider yourself lucky to be still breathing and having fun participating in this contest. But we apprehend that many of your descendants may not have this lux
2014-11-10 23:49:26 426
原创 Interesting Array - CodeForces 482 B 线段树
Interesting Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe'll call an array of n non-negative inte
2014-11-10 23:35:09 700
原创 Diverse Permutation - CodeForces 482 A 水题
A. Diverse Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPermutation p is an ordered set of in
2014-11-10 23:27:22 588
原创 And Then There Was One - POJ 3517 递推
And Then There Was OneTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4820 Accepted: 2560DescriptionLet’s play a stone removing game.Initially, n st
2014-11-10 23:23:55 416
原创 Kindergarten - CodeForces 484 D dp
D. Kindergartentime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn a kindergarten, the children are being d
2014-11-06 12:41:38 572
原创 Maximum Value - CodeForces 484 B 水题
B. Maximum Valuetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence a consisting of n
2014-11-06 10:53:53 575
原创 Bits - CodeForces 484 A 水题
A. Bitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's denote as the number of bits set ('1' bits)
2014-11-06 10:50:17 539
原创 Freckles - UVa 10034 最小生成树
Problem A: FrecklesIn an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a
2014-11-04 22:09:37 439
原创 Risk - UVa 567 Floyd
RiskRisk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a world map broken up into hypothetical countries. During a player's turn, armi
2014-11-04 19:34:36 404
原创 Football - POJ 3071 概率dp
FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3203 Accepted: 1631DescriptionConsider a single-elimination football tournament involving 2n t
2014-11-04 12:52:39 413
原创 Check the difficulty of problems - POJ 2151 概率dp
Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5037 Accepted: 2226DescriptionOrganizing a programming contest is not
2014-11-03 20:11:54 414
原创 Tri Tiling - POJ 2663 递推
Tri TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7918 Accepted: 4151DescriptionIn how many ways can you tile a 3xn rectangle with 2x1 dominoe
2014-11-03 20:06:50 576
原创 Quad Tiling - POJ 3420 矩阵递推
Quad TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3327 Accepted: 1435DescriptionTired of the Tri Tiling game finally, Michael turns to a more
2014-11-01 15:37:16 932
原创 Blocks - POJ 3734 矩阵乘法递推
BlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4268 Accepted: 1918DescriptionPanda has received an assignment of painting a line of blocks. Sin
2014-11-01 12:02:53 544
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人