随笔分类 -  ACM-搜索

摘要:A Famous GridTime Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 172Accepted Submission(s): 64Problem DescriptionMr. B has recently discovered the grid named "spiral grid".Construct the grid like the following figure. (The grid is actually i 阅读全文
posted @ 2012-07-16 23:15 mtry 阅读(710) 评论(1) 推荐(0)
摘要:畅通工程 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14969Accepted Submission(s): 7702Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第. 阅读全文
posted @ 2012-05-04 19:28 mtry 阅读(364) 评论(0) 推荐(0)
摘要:Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12105Accepted Submission(s): 5497Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of nu 阅读全文
posted @ 2012-04-29 00:39 mtry 阅读(1285) 评论(0) 推荐(0)
摘要:SafecrackerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3966Accepted Submission(s): 2028Problem Description=== Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behind a painting in the second-floor library. Kle 阅读全文
posted @ 2012-04-28 23:52 mtry 阅读(3046) 评论(0) 推荐(3)
摘要:Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33445Accepted Submission(s): 9015Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, a 阅读全文
posted @ 2012-04-28 19:58 mtry 阅读(9126) 评论(1) 推荐(2)
摘要:Playing with Wheels Consider the following mathematical machine. Digits ranging from 0 to 9 are printed consecutively (clockwise) on the periphery of each wheel. The topmost digits of the wheels form a four-digit integer. For example, in the following figure the wheels form the integer 8,056. Each w 阅读全文
posted @ 2012-04-25 14:15 mtry 阅读(356) 评论(0) 推荐(0)
摘要:Bicoloring The four-color theoremstates that every planar map can be colored using only four colors in such a way that no region is colored using the same color as a neighbor. After being open for over 100 years, the theorem was proven in 1976 with the assistance of a computer.Here you are asked to 阅读全文
posted @ 2012-04-25 00:30 mtry 阅读(341) 评论(0) 推荐(0)
摘要:Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3036Accepted Submission(s): 1751Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a st 阅读全文
posted @ 2012-04-22 10:08 mtry 阅读(991) 评论(0) 推荐(0)
摘要:TheMinesweeperGameTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 29, Accepted users: 27Problem 11082 : No special judgementProblem description注:以下说明来自百度百科:http://baike.baidu.com/view/30088.htm#1扫雷简介 扫雷最原始的版本可以追溯到1973年一款名为“方块”的游戏。不久之后,“方块”被改写成了游戏“Rlogic”。在“Rlog 阅读全文
posted @ 2012-03-26 10:45 mtry 阅读(342) 评论(0) 推荐(0)