[暑假集训--数论]poj2115 C Looooops
摘要:A Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement; I.e., a loop which st
阅读全文
posted @
2017-08-04 15:42
zhber
阅读(221)
推荐(0)
[暑假集训--数论]poj1365 Prime Land
摘要:Everybody in the Prime Land is using a prime base number system. In this system, each positive integer x is represented as follows: Let {pi}i=0,1,2,..
阅读全文
posted @
2017-08-04 15:37
zhber
阅读(153)
推荐(0)
[暑假集训--数论]poj2034 Anti-prime Sequences
摘要:Given a sequence of consecutive integers n,n+1,n+2,...,m, an anti-prime sequence is a rearrangement of these integers so that each adjacent pair of in
阅读全文
posted @
2017-08-04 15:35
zhber
阅读(245)
推荐(0)
[暑假集训--数论]poj1595 Prime Cuts
摘要:A prime number is a counting number (1, 2, 3, ...) that is evenly divisible only by 1 and itself. In this problem you are to write a program that will
阅读全文
posted @
2017-08-04 15:32
zhber
阅读(167)
推荐(0)
[暑假集训--数论]poj2262 Goldbach's Conjecture
摘要:In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every even num
阅读全文
posted @
2017-08-04 15:29
zhber
阅读(159)
推荐(0)
[暑假集训--数论]poj2909 Goldbach's Conjecture
摘要:For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2 This conjecture has
阅读全文
posted @
2017-08-04 15:27
zhber
阅读(139)
推荐(0)
[暑假集训--数论]poj3518 Prime Gap
摘要:The sequence of n − 1 consecutive composite numbers (positive integers that are not prime and not equal to 1) lying between two successive prime numbe
阅读全文
posted @
2017-08-04 15:24
zhber
阅读(163)
推荐(0)
[暑假集训--数论]poj1730 Perfect Pth Powers
摘要:We say that x is a perfect square if, for some integer b, x = b 2. Similarly, x is a perfect cube if, for some integer b, x = b 3. More generally, x i
阅读全文
posted @
2017-08-04 15:22
zhber
阅读(159)
推荐(0)
[暑假集训--数论]poj2142 The Balance
摘要:Ms. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300m
阅读全文
posted @
2017-08-04 15:15
zhber
阅读(171)
推荐(0)
[暑假集训--数论]poj2773 Happy 2006
摘要:Two positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5, 7, 9...are all rela
阅读全文
posted @
2017-08-04 15:10
zhber
阅读(182)
推荐(0)
[暑假集训--数论]poj1061 青蛙的约会
摘要:Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某
阅读全文
posted @
2017-08-04 14:54
zhber
阅读(160)
推荐(1)
[暑假集训--数论]poj2657 Comfort
摘要:Description A game-board consists of N fields placed around a circle. Fields are successively numbered from1 to N clockwise. In some fields there may
阅读全文
posted @
2017-08-04 14:09
zhber
阅读(146)
推荐(0)
poj3237 Tree
摘要:DescriptionYou are given a tree withNnodes. The tree’s nodes are numbered 1 throughNand its edges are numbered 1 throughN− 1. Each edge is associated ...
阅读全文
posted @
2014-12-21 20:55
zhber
阅读(123)
推荐(0)
poj3177 Redundant Paths
摘要:DescriptionIn order to get from one of the F (1 2 and 1 –> 6 –> 5 –> 21 – 4: 1 –> 2 –> 3 –> 4 and 1 –> 6 –> 5 –> 43 – 7: 3 –> 4 –> 7 and 3 –> 2 –> 5 ...
阅读全文
posted @
2014-12-20 21:49
zhber
阅读(159)
推荐(0)
poj1236 Network of Schools
摘要:DescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list o...
阅读全文
posted @
2014-12-20 21:22
zhber
阅读(163)
推荐(0)
poj3207 Ikki's Story IV - Panda's Trick
摘要:Descriptionliympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired o...
阅读全文
posted @
2014-12-15 21:39
zhber
阅读(197)
推荐(0)
poj1961 Period
摘要:DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whe...
阅读全文
posted @
2014-12-14 20:22
zhber
阅读(123)
推荐(0)
poj2406 Power Strings
摘要:DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think...
阅读全文
posted @
2014-12-14 20:07
zhber
阅读(157)
推荐(0)
poj2752 Seek the Name, Seek the Fame
摘要:DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-...
阅读全文
posted @
2014-12-14 19:48
zhber
阅读(140)
推荐(0)
poj3461 Oulipo
摘要:DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter'e'. He was a member of the Oulipo group. ...
阅读全文
posted @
2014-12-14 18:49
zhber
阅读(133)
推荐(0)