godweiyang

ACM

未归档(163) 随笔(1)

/ 注册

全部文章 / ACM （共40篇）

poj3259(Wormholes)最短路来自专栏

Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because i...

2015-08-18

0 374

poj2139(Six Degrees of Cowvin Bacon)最短路来自专栏

Description The cows have been making movies lately, so they are ready to play a variant of the famous game "Six Degrees of Kevin Baco...

2015-08-18

0 381

poj1703(Find them, Catch them)并查集来自专栏

Description The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang D...

2015-08-18

0 477

poj2236(Wireless Network)并查集来自专栏

Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap...

2015-08-18

0 421

poj2010(Moo University - Financial Aid)优先队列来自专栏

Description Bessie noted that although humans have many universities they can attend, cows have none. To remedy this problem, she and her f...

2015-08-18

0 354

poj1862(Stripies)贪心来自专栏

Description Our chemical biologists have invented a new very useful form of life called stripies (in fact, they were first called in Russia...

2015-08-17

0 321

poj3468(A Simple Problem with Integers)线段树+树状数组来自专栏

Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some give...

2015-08-17

0 288

poj3276(Face The Right Way)反转(开关问题) 来自专栏

Description Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them ...

2015-08-15

0 631

poj3320(Jessica's Reading Problem)尺取法来自专栏

Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent lit...

2015-08-15

0 531

poj3061(Subsequence)尺取法来自专栏

Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S ...

2015-08-15

0 478