2016年08月_「已注销」

原创【POJ】Balance

Problem hereDescriptionGigel has a strange “balance” and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of negligible weight and each arm’

2016-08-28 23:48:02 533

Problem hereDescriptionThe local toy store sells small fingerpainting kits with between three and twelve 50ml bottles of paint, each a different color. The paints are bright and fun to work with, and h

2016-08-25 23:41:11 504

原创【CodeForces】〖 Educational Codeforces Round 16〗A. King Moves

Problem hereProblemThe only king stands on the standard chess board. You are given his position in format “cd”, where c is the column from ‘a’ to ‘h’ and d is the row from ‘1’ to ‘8’. Find the number o

2016-08-23 16:13:54 483

原创【POJ】Power of Cryptography

DescriptionCurrent work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area has resulted in the practical use of resu

2016-08-22 12:32:31 359

原创【POJ】Y2K Accounting Bug

Problem hereDescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc. All what they remember is that MS Inc.

2016-08-20 13:03:26 428

原创【POJ】Frogger

Problem hereDescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and

2016-08-20 12:44:39 707

原创【POJ】Heavy Transportation

Problem hereDescriptionBackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way fr

2016-08-20 12:43:04 399

原创玩脫了的最小生成樹

p.s.來玩一個XDD Minimum Spanning Tree(MST)可以通過Prim 和 Kruskal算法來實現Prim簡單點來說就是由’點’出發以這張圖為例吧我們以華山作為起點我們可以走到武當山(2)、嵩山(8)和恆山(5)其中因為走到武當山的路程最短因此我們先把武當山納入我們的領土很好，現在我們可以走到嵩山(8或7)和恆山(5)因為去恆山的路程較短所以我們先去征服恆山這樣我們現在可以

2016-08-12 20:32:58 514

原创【POJ】Stockbroker Grapevine

Problem hereDescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactic

2016-08-12 20:30:31 318

原创【POJ】Jungle Roads

Problem hereDescription The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtake

2016-08-12 20:29:26 336

原创【POJ】A Knight's Journey

Problem hereDescriptionBackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knight moves, it i

2016-08-12 20:27:48 346

原创【POJ】Highways

Problem hereDescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of thi

2016-08-12 20:27:07 251

原创【HDU】Red and Black

Problem hereProblem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of fo

2016-08-12 20:26:17 505

原创【HDU】畅通工程

Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后

2016-08-12 20:24:35 370

原创【UVa】524 - Prime Ring Problem

Problem hereProblemA ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1, 2, … , n into each circle separately, and the sum of numbers in two adjacent circles shoul

2016-08-12 20:23:53 632

原创【UVa】12325 - Zombie's Treasure Chest

Problem hereProblemSome brave warriors come to a lost village. They are very lucky and find a lot of treasures and a big treasure chest, but with angry zombies. The warriors are so brave that they de

2016-08-12 20:23:22 730

原创【UVa】208 - Firetruck

Problem [here](“https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=144&mosmsg=Submission+received+with+ID+17612154“)ProblemThe Center City fire de

2016-08-12 20:22:13 1007

原创【USACO】Transformations

ProblemA square pattern of size N x N (1 <= N <= 10) black and white square tiles is transformed into another square pattern. Write a program that will recognize the minimum transformation that has bee

2016-08-12 20:21:18 428

原创【USACO】Milking Cows

ProblemThree farmers rise at 5 am each morning and head for the barn to milk three cows. The first farmer begins milking his cow at time 300 (measured in seconds after 5 am) and ends at time 1000. The

2016-08-12 20:19:27 802

Blog