摘要: DescriptionIt is year 2500 A.D. and there is a terrible war between the forces of the Earth and the Mars. Recently, the commanders of the Earth are informed by their spies that the invaders of Mars want to land some paratroopers in them×ngrid yard of one their main weapon factories in order to 阅读全文
posted @ 2013-08-10 16:40 Oyking 阅读(428) 评论(0) 推荐(0)
摘要: DescriptionYou’ve finally got mad at “the world’s most stupid” employees of yours and decided to do some firings. You’re now simply too mad to give response to questions like “Don’t you think it is an even more stupid decision to have signed them?”, yet calm enough to consider the potential profit a 阅读全文
posted @ 2013-08-09 23:00 Oyking 阅读(513) 评论(0) 推荐(0)
摘要: DescriptionIn modern society, each person has his own friends. Since all the people are very busy, they communicate with each other only by phone. You can assume that people A can keep in touch with people B, only if 1. A knows B's phone number, or 2. A knows people C's phone number and C ca 阅读全文
posted @ 2013-08-09 16:59 Oyking 阅读(370) 评论(0) 推荐(0)
摘要: DescriptionYou are the lead programmer for the Securitron 9042, the latest and greatest in home security software from Jellern Inc. (Motto: We secure your stuff so YOU can't even get to it). The software is designed to "secure" a room; it does this by determining the minimum number of 阅读全文
posted @ 2013-08-08 23:43 Oyking 阅读(297) 评论(0) 推荐(0)
摘要: DescriptionCIA headquarter collects data from across the country through its classified network. They have been using optical fibres long before it's been deployed on any civilian projects. However they are still under a lot pressure recently because the data are growing rapidly. As a result the 阅读全文
posted @ 2013-08-08 22:35 Oyking 阅读(478) 评论(0) 推荐(0)
摘要: DescriptionGabiluso is one of the greatest spies in his country. Now he’s trying to complete an “impossible” mission ----- to make it slow for the arm... 阅读全文
posted @ 2013-08-07 19:56 Oyking 阅读(423) 评论(0) 推荐(0)
摘要: DescriptionSomewhere near the south pole, a number of penguins are standing on a number of ice floes. Being social animals, the penguins would like to get together, all on the same floe. The penguins do not want to get wet, so they have use their limited jump distance to get together by jumping from 阅读全文
posted @ 2013-08-07 16:57 Oyking 阅读(427) 评论(0) 推荐(0)
摘要: DescriptionA group ofMtourists are walking along the Karlutka river. They want to cross the river, but they couldn't find a bridge. Fortunately, there are some piles of rubbish floating in the water, and thetourists have decided to try to cross the river by jumping from one pile to another.Atour 阅读全文
posted @ 2013-08-06 20:31 Oyking 阅读(463) 评论(0) 推荐(0)
摘要: DescriptionBreaking news! A Russian billionaire has bought a yet undisclosed NBA team. He's planning to invest huge effort and money into making that team the best. And in fact he's been very specific about the expected result: the first place.Being his advisor, you need to determine whether 阅读全文
posted @ 2013-08-04 23:32 Oyking 阅读(372) 评论(0) 推荐(0)
摘要: DescriptionGiven a weighted directed graph, we define the shortest path as the path who has the smallest length among all the path connecting the source vertex to the target vertex. And if two path is said to be non-overlapping, it means that the two path has no common edge. So, given a weighted dir 阅读全文
posted @ 2013-08-03 22:13 Oyking 阅读(404) 评论(0) 推荐(0)