原创 Human Gene Functions(動態規劃)

描述: It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simpl

原创 Minesweeper(深搜)

描述: Minesweeper is a game available with the Windows™ operating system. The object of Minesweeper is to locate all th

原创 Tempter of the Bone(深度搜索)

描述: The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze beg

原创 Page Count

描述: When you execute a word processor's print command, you are normally prompted to specify the pages you want printe

原创 Frogger

Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on

原创 節能(區間DP)

描述: Dr.Kong設計的機器人卡多越來越聰明。最近市政公司交給卡多一項任務,每天早晨5:00開始,它負責關掉ZK大道右側上所有的路燈。 卡多每到早晨5:00準會在ZK大道上某盞路燈的旁邊,然後他開始關燈。每盞燈都有一定的功率,

原创 Friend(並查集)

描述: There are some people traveling together. Some of them are friends. The friend relation is transitive, that is, if

原创 Robberies(01揹包的概率問題)

描述: The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in

原创 Bitmap

描述: Bitmap is a compression technology for redundant data compression. The ratio of Bitmap Compression is the size of

原创 Constructing Roads(最短路徑)

描述: There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages

原创 小希的迷宮

描述: 上次Gardon的迷宮城堡小希玩了很久(見Problem B),現在她也想設計一個迷宮讓Gardon來走。但是她設計迷宮的思路不一樣,首先她認爲所有的通道都應該是雙向連通的,就是說如果有一個通道連通了房間A和B,那麼既可以通過它從

原创 Find 7 Faster Than John Von Neumann

描述: It was said that when testing the first computer designed by von Neumann, people gave the following problem to both

原创 Intercommunication System

描述: 2010年是xx國一個多災多難的一年,災難使該國的通訊系統遭到了重創,全國共有n個通訊站點,分別從0到n-1進行編號,通訊部門對每兩個站點的線路進行了檢測,現在要你確定有哪些站點是彼此連通的。 輸入: 輸入數據有多組,每組數據的

原创 In-circles Again(計算幾何基礎)

描述: In the figure below you can see triangle ABC and its in-circle (Circle that touches all the sides of a triangle i

原创 Crashing Robots

描述: In a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ensure that the robots