原创 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