随笔分类 -  暑假集训题目报告

干吧得!
摘要:DescriptionSometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party whe... 阅读全文
posted @ 2015-08-19 21:25 白一 阅读(552) 评论(0) 推荐(0)
摘要:题意: You are going from Dhaka to Chittagong by train and you came to know one of your old friends is goingfrom city Chittagong to Sylhet. You also know... 阅读全文
posted @ 2015-08-19 21:20 白一 阅读(150) 评论(0) 推荐(0)
摘要:Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,... 阅读全文
posted @ 2015-08-18 11:31 白一 阅读(180) 评论(0) 推荐(0)
摘要:题意: There is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit in anti... 阅读全文
posted @ 2015-08-18 11:26 白一 阅读(222) 评论(0) 推荐(0)
摘要:急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢?后记: 人生是一个充满了变数的生命过程,天灾、人祸、病痛是我... 阅读全文
posted @ 2015-08-13 11:19 白一 阅读(172) 评论(0) 推荐(0)
摘要:DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the ma... 阅读全文
posted @ 2015-08-13 11:02 白一 阅读(495) 评论(0) 推荐(0)
摘要:DescriptionThe world famous scientist Innokentiy almost finished the creation of perpetuum mobile. Its main part is the energy generator which allows ... 阅读全文
posted @ 2015-08-13 10:51 白一 阅读(344) 评论(0) 推荐(0)
摘要:DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes t... 阅读全文
posted @ 2015-08-13 10:26 白一 阅读(751) 评论(0) 推荐(0)
摘要:DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because th... 阅读全文
posted @ 2015-08-11 16:48 白一 阅读(192) 评论(0) 推荐(0)
摘要:DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as do... 阅读全文
posted @ 2015-08-11 16:31 白一 阅读(182) 评论(0) 推荐(0)
摘要:DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the ma... 阅读全文
posted @ 2015-08-10 16:56 白一 阅读(213) 评论(0) 推荐(0)
摘要:Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea ... 阅读全文
posted @ 2015-08-09 19:54 白一 阅读(226) 评论(0) 推荐(0)
摘要:n sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprinkleris installed at the horizontal center line o... 阅读全文
posted @ 2015-08-09 19:44 白一 阅读(472) 评论(0) 推荐(0)
摘要:Given several segments of line (int the X axis) with coordinates [Li, Ri]. You are to choose the minimalamount of them, such they would completely cov... 阅读全文
posted @ 2015-08-09 19:22 白一 阅读(304) 评论(0) 推荐(0)
摘要:题意: My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a numberN of them,of various tastes and of various sizes.... 阅读全文
posted @ 2015-08-09 18:53 白一 阅读(225) 评论(0) 推荐(0)
摘要:DescriptionBefore the invention of book-printing, it was very hard to make a copy of a book. All the contents had to be re-written by hand by so calle... 阅读全文
posted @ 2015-08-07 21:39 白一 阅读(275) 评论(0) 推荐(0)
摘要:DescriptionOnce Bob took a paper stripe ofnsquares (the height of the stripe is 1 square). In each square he wrote an integer number, possibly negativ... 阅读全文
posted @ 2015-08-07 20:36 白一 阅读(302) 评论(0) 推荐(0)
摘要:DescriptionVanya walks late at night along a straight street of lengthl, lit bynlanterns. Consider the coordinate system with the beginning of the str... 阅读全文
posted @ 2015-08-07 20:24 白一 阅读(244) 评论(0) 推荐(0)
摘要:题意: bobo has a sequence a1,a2,…,an. He is allowed to swap twoadjacentnumbers for no more than k times.Find the minimum number of inversions after his ... 阅读全文
posted @ 2015-08-07 20:09 白一 阅读(357) 评论(0) 推荐(0)
摘要:Examine the $6\times 6$ checkerboard below and note that the six checkers are arranged on the board so that one and only one is placed in each row and... 阅读全文
posted @ 2015-08-02 19:50 白一 阅读(215) 评论(0) 推荐(0)