随笔分类 -  数据结构

摘要:Counting SequencesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 116 Accepted Submission(s): 41Problem DescriptionFor a set of sequences of integers{a1,a2,a3,...an}, we define a sequence{ai1,ai2,ai3...aik}in which 1<=i1<i2<i3<...<i 阅读全文
posted @ 2012-09-16 00:51 YogyKwan 阅读(201) 评论(0) 推荐(0)
摘要:IntervieweTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 473 Accepted Submission(s): 119Problem DescriptionYaoYao has a company and he wants to employ m people recently. Since his company is so famous, there are n people coming for the interview. 阅读全文
posted @ 2012-09-16 00:46 YogyKwan 阅读(404) 评论(0) 推荐(0)
摘要:Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 393 Accepted Submission(s): 118Problem DescriptionAfter World War X, a lot of cities have been seriously damaged, and we need to rebuild those cities. However, some materi. 阅读全文
posted @ 2012-09-16 00:42 YogyKwan 阅读(294) 评论(0) 推荐(0)
摘要:Median FilterTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 74 Accepted Submission(s): 31Problem DescriptionMedian filter is a cornerstone of modern image processing and is used extensively inGiven a black and white image of n by n pixels, the a. 阅读全文
posted @ 2012-09-16 00:39 YogyKwan 阅读(366) 评论(0) 推荐(0)
摘要:Box RelationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 235 Accepted Submission(s): 92Problem Description There are n boxes C1, C2, ..., Cn in 3D space. The edges of the boxes are parallel to the x, y or z-axis. We provide some relations of . 阅读全文
posted @ 2012-09-16 00:30 YogyKwan 阅读(217) 评论(0) 推荐(0)
摘要:确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 153 Accepted Submission(s): 94Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定 阅读全文
posted @ 2012-09-16 00:26 YogyKwan 阅读(188) 评论(0) 推荐(0)
摘要:Stock ChaseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 159 Accepted Submission(s): 53Problem DescriptionI have to admit, the solution I proposed last year for solving the bank cash crisis didn’t solve the whole economic crisis. As it turns ou. 阅读全文
posted @ 2012-09-16 00:24 YogyKwan 阅读(191) 评论(0) 推荐(0)
摘要:Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 232 Accepted Submission(s): 126Problem DescriptionFive hundred years later, the number of dragon balls will increase unexpectedly, so it\\\\\\\'s too difficult for Monkey King(WuKong) 阅读全文
posted @ 2012-09-05 19:45 YogyKwan 阅读(200) 评论(0) 推荐(1)
摘要:A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 353 Accepted Submission(s): 133Problem DescriptionBackground Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different 阅读全文
posted @ 2012-09-05 19:38 YogyKwan 阅读(978) 评论(0) 推荐(1)
摘要:Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 79 Accepted Submission(s): 46Problem DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are p. 阅读全文
posted @ 2012-09-05 19:29 YogyKwan 阅读(239) 评论(0) 推荐(1)
摘要:Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 353 Accepted Submission(s): 140Problem Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directe. 阅读全文
posted @ 2012-09-05 19:23 YogyKwan 阅读(190) 评论(0) 推荐(1)
摘要:find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 88 Accepted Submission(s): 45Problem DescriptionXX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适. 阅读全文
posted @ 2012-09-05 19:13 YogyKwan 阅读(280) 评论(0) 推荐(1)
摘要:Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 78 Accepted Submission(s): 35Problem Description自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据R. 阅读全文
posted @ 2012-09-04 17:34 YogyKwan 阅读(317) 评论(0) 推荐(1)