2014年11月_提比-我有特殊的AC技巧

原创 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 538

原创 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 611

原创 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 797

原创 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

提比的强行AC