ACM国际大学生程序设计竞赛题解(2)
文章平均质量分 88
haizi8888
这个作者很懒,什么都没留下…
展开
-
Chapter05-Maze (Poj )
待续。。。。。原创 2014-04-13 22:16:02 · 429 阅读 · 0 评论 -
Chapter05-Erdos Numbers(POJ 1391)
Erdos NumbersTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 1142Accepted: 384DescriptionThe Hungarian Paul Erdos (1913-1996, pronounced as"Ar-原创 2014-04-12 11:32:48 · 1170 阅读 · 0 评论 -
chapter05-Gamblers(ZOJ 1101)
GamblersA group of n gamblers decide to play a game: At the beginning of the game each of them will coverup his wager on the table and the assitant must make sure that there are no twogamblers hav原创 2014-04-10 14:58:12 · 1031 阅读 · 0 评论 -
chapter05-Knight Moves(Poj 1915)
DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him canmove knights from one position to another so fast. Can you beat him?The Problem Your task原创 2014-04-10 01:24:17 · 837 阅读 · 0 评论 -
chapter05-Hike on a Graph(POJ 2415)
Hike on a GraphTime Limit: 2 Seconds Memory Limit: 65536 KB "Hike on a Graph" is a game that is playedon a board on which an undirected graph is drawn. The graph is complete and原创 2014-04-10 20:07:20 · 949 阅读 · 0 评论 -
chapter05—Alien Security(POJ 1130)
java Alien Security(POJ 1130)Youare in charge of security at a top-secret government research facility.Recently your government has captured a live extra-terrestrial (ET) life form,and is hosting an open day for fell原创 2014-04-09 23:56:05 · 1168 阅读 · 0 评论 -
启程
研一下学期我上了算法设计这门算法课,收获很大,那时算是真正的开始入门学习算法吧,后来也断断续续的看算法书,博客,但是由于当时项目紧,很少自己动手花时间写一些代码,这么一年下来,感觉也没学到啥东西,之前明明懂的东西也忘记的差不多了;当时也没有太注重写博客,总是想着等资料都整理好了再放到博客上来,时间长了也渐渐的忘了哈。。还好后来买了本《ACM国际大学生程序设计竞赛题解(2)》,确实都是些很有价值的练原创 2014-04-08 22:46:55 · 456 阅读 · 0 评论 -
Chapter06-FatMouse‘s Speed(ZOJ 1108)
FatMouse's SpeedTimeLimit: 2Seconds Memory Limit: 65536KB Special Judge FatMousebelieves that the fatter a mouse is, the faster it runs. To disprove this, youwant to take t原创 2014-04-23 22:50:17 · 754 阅读 · 0 评论 -
Chapter06-FatMouse and Cheese(ZOJ 1107)(搜索记忆DP)
FatMouse and CheeseTime Limit: 10 Seconds Memory Limit: 32768 KB FatMouse has stored some cheese in a city. The citycan be considered as a square grid of dimension n: each grid原创 2014-04-23 22:47:04 · 652 阅读 · 0 评论 -
Chapter06-Mondriaan's Dream(POJ 2411)(状态压缩DP)
Mondriaan'sDreamTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 10821Accepted: 6294DescriptionSquares and rectangles fascinated the famous Dutc原创 2014-04-22 20:46:47 · 797 阅读 · 0 评论 -
Chapter06-Phylogenetic Trees Inherited(POJ 2414)(状态压缩DP)
Phylogenetic Trees InheritedTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 480Accepted: 297Special JudgeDescriptionAmong other things,Co原创 2014-04-23 00:33:49 · 1129 阅读 · 0 评论 -
Chapter06-Monkey and Banana(EOJ 1093)
Monkey and BananaTime Limit: 2 Seconds Memory Limit: 65536 KBA group of researchers are designing anexperiment to test the IQ of a monkey. They will hang a banana at the roof of a原创 2014-04-15 12:51:05 · 795 阅读 · 0 评论 -
Chapter05-The Game(POJ 1101)
TheGameTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 8767Accepted: 2674DescriptionOne morning, you wake up and think: "I am such a goodprogra原创 2014-04-13 22:17:15 · 896 阅读 · 0 评论 -
Chapter05-Multiple(POJ 1465)
MultipleTime Limit: 1000MSMemory Limit: 32768KTotal Submissions: 5911Accepted: 1284Descriptiona program that, given anatural number N between 0 and 4999原创 2014-04-13 16:44:49 · 791 阅读 · 0 评论 -
chapter05—Channel Allocation(POJ 1129)
Channel Allocation Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10300 Accepted: 5245Description When a radio station is broadcasting over avery large area, repeaters are use原创 2014-04-09 19:39:14 · 584 阅读 · 0 评论