摘要: AreaTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 9933Accepted: 2813DescriptionYou are going to compute the area of a special kind of polygon. One vertex of the polygon is the origin of the orthogonal coordinate system. From this vertex, you may go step by step to the following vertexes o 阅读全文
posted @ 2012-04-25 10:55 gluowei39 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 56474Accepted: 20493DescriptionMichael 喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个 区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点... 阅读全文
posted @ 2012-04-25 10:41 gluowei39 阅读(194) 评论(0) 推荐(0) 编辑
摘要: Oil DepositsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 8588Accepted: 4804DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the 阅读全文
posted @ 2012-04-25 10:35 gluowei39 阅读(341) 评论(0) 推荐(0) 编辑
摘要: DNA SortingTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 63738Accepted: 25165DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this m 阅读全文
posted @ 2012-04-24 21:15 gluowei39 阅读(329) 评论(0) 推荐(0) 编辑
摘要: HumidexTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10912Accepted: 4071DescriptionAdapted from Wikipedia, the free encyclopediaThe humidex is a measurement used by Canadian meteorologists to reflect the combined effect of heat and humidity. It differs from the heat index used in the Unit 阅读全文
posted @ 2012-04-24 17:45 gluowei39 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Dirichlet's Theorem on Arithmetic ProgressionsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11334Accepted: 5693DescriptionIf a and d are relatively prime positive integers, the arithmetic sequence beginning with a and increasing by d, i.e., a, a + d, a + 2d, a + 3d, a + 4d, ..., conta 阅读全文
posted @ 2012-04-24 17:42 gluowei39 阅读(253) 评论(0) 推荐(0) 编辑
摘要: Sum of Consecutive Prime NumbersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 13050Accepted: 7255DescriptionSome positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integ 阅读全文
posted @ 2012-04-24 17:37 gluowei39 阅读(215) 评论(0) 推荐(0) 编辑
摘要: Goldbach's ConjectureTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 28913Accepted: 11072DescriptionIn 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every even number greater than 4 can bewritten as t 阅读全文
posted @ 2012-04-24 17:32 gluowei39 阅读(168) 评论(0) 推荐(0) 编辑
摘要: DescriptionAncient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in encrypted form to prevent eavesdropping. The most popular ciphers in those times were so called substitut 阅读全文
posted @ 2012-04-24 17:26 gluowei39 阅读(155) 评论(0) 推荐(0) 编辑
摘要: Integer InquiryTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 23072Accepted: 8987DescriptionOne of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those numbers. ``This sup 阅读全文
posted @ 2012-04-24 17:23 gluowei39 阅读(199) 评论(0) 推荐(0) 编辑