2015年01月_提比-我有特殊的AC技巧

原创 Misha and Permutations Summation - CodeForces 501 D 树状数组

Misha and Permutations Summationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define the sum of tw

2015-01-30 23:24:01 595

原创 New Year Santa Network - CodeForces 500 D 树形dp

New Year Santa Networktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew Year is coming in Tree World! In

2015-01-30 23:18:12 555

原创 Anya and Ghosts - CodeForces 508 C 水题

Anya and Ghoststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnya loves to watch horror movies. In the b

2015-01-29 00:38:00 738

原创 A Plug for UNIX - UVa 673 最大流

A Plug for UNIXYou are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international mandate to make the free flow

2015-01-29 00:31:57 483

原创 My T-shirt suits me - UVa 11045 最大流

My T-shirt suits meOur friend Victor participates as an instructor in an environmental volunteer program. His boss asked Victor to distribute N T-shirts to M volunteers, one T-shirt each volun

2015-01-29 00:27:53 662

原创 Bigger is Better - UVa 12105 dp

Bob has n matches. He wants to compose numbers using the following scheme (that is, digit 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 needs 6, 2, 5, 5, 4, 5, 6, 3, 7, 6 matches):Fig 1 Digits from matchesWr

2015-01-27 18:39:04 507

原创 Easy Climb - UVa 12170 dp+优先队列

Somewhere in the neighborhood we have a very nice mountain that gives a splendid view over the surrounding area. There is one problem though: climbing this mountain is very difficult, because of rat

2015-01-26 23:10:22 836

原创 Interconnect - POJ 3156 期望+状压dp

InterconnectTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 1107 Accepted: 380 Special JudgeDescriptionThere are two serious problems in the Kin

2015-01-25 11:10:32 723

原创 Minimax Triangulation - POJ 2066 dp+几何

Minimax TriangulationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 835 Accepted: 261DescriptionTriangulation of surfaces has applications in the Fin

2015-01-24 20:36:46 511

原创 Minimizing maximizer - POJ 1769 dp+线段树

Minimizing maximizerTime Limit: 5000MS Memory Limit: 30000KTotal Submissions: 3399 Accepted: 1350DescriptionThe company Chris Ltd. is preparing a new sorting hard

2015-01-24 19:44:45 1277

原创 Pitcher Rotation - POJ 3392 dp

Pitcher RotationTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 543 Accepted: 138DescriptionFor professional baseball team managers, it is an importan

2015-01-24 15:21:51 677

原创 The Bookcase - POJ 3124 dp

The BookcaseTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 1979 Accepted: 604DescriptionNo wonder the old bookcase caved under the massive piles of b

2015-01-23 23:51:25 640

原创 Dijkstra, Dijkstra. - UVa 10806 费用流

Problem ?Dijkstra, Dijkstra.Time Limit: 10 secondsDexter: "You don't understand. I can't walk...they've tied my shoelaces together."Topper Harley: "A knot. Bastards!"Jim Ab

2015-01-04 15:52:10 498

原创 Power Transmission - UVa 10330 最大流

Power Transmission The ProblemDESA is taking a new project to transfer power. Power is generated by the newly established plant in Barisal. The main aim of this project is to transfer Power

2015-01-04 15:47:18 552

原创 Drainage Ditches - HDU 1532 最大流

Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10124 Accepted Submission(s): 4819Problem DescriptionEvery ti

2015-01-03 14:47:25 509

原创 Thunder Mountain - UVa 10803 Floyd

Problem ?Thunder MountainTime Limit: 3 seconds"I mean, some people got guns, and somepeople got flashlights, and some people got batteries. These guys had all three."J. Mic

2015-01-02 16:44:52 522

原创 Numbering Paths - UVa 125 Floyd求环

Numbering PathsBackgroundProblems that process input and generate a simple ``yes'' or ``no'' answer are called decision problems. One class of decision problems, the NP-complete problems, ar

2015-01-02 15:42:48 491

原创 Arbitrage - UVa 104 Floyd变形

ArbitrageBackgroundThe use of computers in the finance industry has been marked with controversy lately as programmed trading -- designed to take advantage of extremely small fluctuations in

2015-01-02 14:37:24 572

原创 King - UVa 515 差分约束系统

KingOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my child was a son and if only he was a sound king.'' After nine months her child was born

2015-01-01 16:48:02 464

原创 Wormholes - UVa 558 spfa判断负环

WormholesIn the year 2163, wormholes were discovered. A wormhole is a subspace tunnel through space and time connecting two star systems. Wormholes have a few peculiar properties:Wormholes

2015-01-01 16:41:58 585

提比的强行AC