2014年11月_Wiking__acm

原创 NEERC2012 Caravan Robbers

Problem C. Caravan RobbersInput ﬁle: caravan.inOutput ﬁle: caravan.outLong long ago in a far far away land there were two great cities and The Great Caravan Road betweenthem. Many robber gangs

2014-11-21 10:45:07 1355

原创 zoj 3263 Immaterial and Missing Power （二分）

Immaterial and Missing PowerTime Limit: 8 Seconds Memory Limit: 32768 KB Special JudgeSpring has passed by the land of Gensokyo, a reclusive realm in the far east, and the cherry tre

2014-11-13 16:49:17 1568

原创 NEERC 2013 Dwarf Tower (最短路)

Problem D. Dwarf TowerInput ﬁle: dwarf.inOutput ﬁle: dwarf.outTime limit: 2 secondsMemory limit: 256 megabytesLittle Vasya is playing a new game named “Dwarf Tower”. In this game there are n

2014-11-12 14:28:48 1722

原创 UVAlive 4035 Undetectable Tour

Mickey is assigned a task to help the puppies to escape by travelling from the south-west corner of a grid to the north-east corner undetected by the set of motion detectors deployed by Cruella. There

2014-11-11 09:40:00 1031

原创 ural 1306 Sequence Median

1306. Sequence MedianTime limit: 1.0 secondMemory limit: 1 MBLanguage limit: C, C++, PascalGiven a sequence of N nonnegative integers. Let's define the median of such sequence. If N is

2014-11-10 11:19:11 1306

原创 ZOJ Problem Set - 3261 Connections in Galaxy War（并查集）

Connections in Galaxy WarTime Limit: 3 Seconds Memory Limit: 32768 KBIn order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnels

2014-11-09 20:30:38 1169

原创 ECNA 2013 Stampede! （最大流）

Problem E: Stampede!You have an n×n game board. Some squares contain obstacles, except the left- and right-most columnswhich are obstacle-free. The left-most column is ﬁlled with your n pieces, 1

2014-11-09 13:04:32 1129

原创 UVAlive 4100 - Sharif Super Computer （2SAT）

DescriptionSSC is a super computer designed in Sharif University having 2 ``master" and n ``slave" processors. It can run softwares in parallel: One of the master processors loads the softwa

2014-11-05 19:21:49 964

原创 ural 1325. Dirt（最短路）

1325. DirtTime limit: 0.5 secondMemory limit: 64 MB— Hello, may I speak to Petrov, please? Hello, my darling… You know, there was a little accident at our home… No, no, don't worry, your

2014-11-05 11:37:45 1182

原创 zoj 3080 ChiBi

ChiBiTime Limit: 5 Seconds Memory Limit: 32768 KBwatashi's mm is so pretty as well as smart. Recently, she has watched the movie Chibi. So she knows more about the War of ChiBi. In the wa

2014-11-05 08:34:43 785

原创 ural 1500. Pass Licenses

1500. Pass LicensesTime limit: 2.5 secondMemory limit: 64 MBA New Russian Kolyan believes that to spend his time in traffic jams is below his dignity. This is why he had put an emergency

2014-11-04 12:39:30 921

原创 NWERC 2013 A - Absurdistan Roads

A - Absurdistan RoadsThe people of Absurdistan discovered how to build roads only last year. After the discovery,every city decided to build their own road connecting their city with another city.

2014-11-02 16:11:03 1072

勿忘初衷