摘要: Card TrickTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2838Accepted: 2092DescriptionThe magician shuffles a small pack of cards, holds it face down and performs the following procedure:The top card is moved to the bottom of the pack. The new top card is dealt face up onto the table. It i 阅读全文
posted @ 2011-11-22 13:58 w0w0 阅读(186) 评论(0) 推荐(0)
摘要: Dirichlet's Theorem on Arithmetic ProgressionsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10814Accepted: 5388DescriptionIf 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 @ 2011-11-22 13:57 w0w0 阅读(198) 评论(0) 推荐(0)
摘要: Nasty HacksTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9031Accepted: 6352DescriptionYou are the CEO of Nasty Hacks Inc., a company that creates small pieces of malicious software which teenagers may use to fool their friends. The company has just finished their first product and it is t 阅读全文
posted @ 2011-11-22 13:57 w0w0 阅读(239) 评论(0) 推荐(0)
摘要: DivisorsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7846Accepted: 2163DescriptionYour task in this problem is to determine the number of divisors of Cnk. Just for fun -- or do you need any special reason for such a useful computation?InputThe input consists of several instances. Each in 阅读全文
posted @ 2011-11-22 13:56 w0w0 阅读(180) 评论(0) 推荐(0)
摘要: Ball bearingsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2766Accepted: 1592DescriptionThe Swedish company SKF makes ball bearings. As explained by Britannica Online, a ball bearing is "one of the two types of rolling, or anti friction, bearings (the other is the roller bearing). It 阅读全文
posted @ 2011-11-22 13:55 w0w0 阅读(182) 评论(0) 推荐(0)
摘要: ScrabbleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 1634Accepted: 929DescriptionThe game of Scrabble is played with tiles. A tile either has a single letter written on it, or it is blank. In the latter case, the tile may be used to represent a letter of your choice. On your turn, you ar 阅读全文
posted @ 2011-11-22 13:55 w0w0 阅读(245) 评论(0) 推荐(0)
摘要: Gauß in Elementary SchoolTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7610Accepted: 3440DescriptionJohann Carl Friedrich Gauß (1777 – 1855) was one of the most important German mathematicians. For those of you who remember the Deutsche Mark, a picture of him was printed on the 阅读全文
posted @ 2011-11-22 13:54 w0w0 阅读(227) 评论(0) 推荐(0)
摘要: Homogeneous SquaresTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 3344Accepted: 1808DescriptionAssume you have a square of size n that is divided into n × n positions just as a checkerboard. Two positions (x1, y1) and (x2, y2), where 1 ≤ x1, y1, x2, y2 ≤ n, are called “independent” if 阅读全文
posted @ 2011-11-22 13:54 w0w0 阅读(297) 评论(0) 推荐(0)
摘要: Goldbach's ConjectureTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8274Accepted: 4779DescriptionFor any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such thatn = p1 + p2This conjecture has not been proved nor refused yet. No one i 阅读全文
posted @ 2011-11-22 13:53 w0w0 阅读(186) 评论(0) 推荐(0)
摘要: Ancient KeyboardTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2785Accepted: 1541DescriptionThe scientists have found an ancient device that works in a strange way. The device has a keyboard and an output tape. The keyboard has 26 keys, with symbols 'A' through 'Z' on them. 阅读全文
posted @ 2011-11-22 13:52 w0w0 阅读(289) 评论(0) 推荐(0)
摘要: Best SMS to TypeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3631Accepted: 1518DescriptionUsing SMS today is more than a pleasing hobby. As the number of messages one sends through this service grows, the need to type them fast is better felt. Sometimes, one wonders how fast a message ca 阅读全文
posted @ 2011-11-22 13:52 w0w0 阅读(213) 评论(0) 推荐(0)
摘要: Cantoring AlongTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3105Accepted: 1704DescriptionThe Cantor set was discovered by Georg Cantor. It is one of the simpler fractals. It is the result of an infinite process, so for this program, printing an approximation of the whole set is enough. T 阅读全文
posted @ 2011-11-22 13:42 w0w0 阅读(232) 评论(0) 推荐(0)
摘要: A Simple Question of ChemistryTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5583Accepted: 3707DescriptionYour chemistry lab instructor is a very enthusiastic graduate student who clearly has forgotten what their undergraduate Chemistry 101 lab experience was like. Your instructor has come 阅读全文
posted @ 2011-11-22 13:41 w0w0 阅读(200) 评论(0) 推荐(0)
摘要: Pascal LibraryTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3291Accepted: 1615DescriptionPascal University, one of the oldest in the country, needs to renovate its Library Building, because after all these centuries the building started to show the effects of supporting the weight of the 阅读全文
posted @ 2011-11-22 13:13 w0w0 阅读(225) 评论(0) 推荐(0)
摘要: Sequence Sum PossibilitiesTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4864Accepted: 3230DescriptionMost positive integers may be written as a sum of a sequence of at least two consecutive positive integers. For instance,6 = 1 + 2 + 39 = 5 + 4 = 2 + 3 + 4but 8cannot be so written.Write a 阅读全文
posted @ 2011-11-22 13:12 w0w0 阅读(200) 评论(0) 推荐(0)
摘要: Big ClockTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 7826Accepted: 4964DescriptionOur vicar raised money to have the church clock repaired for several weeks. The big clock, which used to strike the hours days and nights, was damaged several weeks ago and had been silent since then. Aft 阅读全文
posted @ 2011-11-22 13:11 w0w0 阅读(196) 评论(0) 推荐(0)
摘要: 01000001Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8615Accepted: 2786DescriptionAdding binary numbers is a very simple task, and very similar to the longhand addition of decimal numbers. As with decimal numbers, you start by adding the bits (digits) one column at a time, from right to 阅读全文
posted @ 2011-11-22 13:11 w0w0 阅读(246) 评论(0) 推荐(0)
摘要: Making ChangeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 1220Accepted: 671DescriptionGrocery stores have long struggled with how to avoid long checkout lines that leave customers frustrated. The "10 item or less" express line has been a common technique, but many stores a now 阅读全文
posted @ 2011-11-22 13:10 w0w0 阅读(201) 评论(0) 推荐(0)
摘要: LinearityTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 6722Accepted: 1499DescriptionAlice often examines star maps where stars are represented by points in a plane and there is a Cartesian coordinate for each star. Let the Linearity of a star map be the maximum number of stars in a straig 阅读全文
posted @ 2011-11-22 13:09 w0w0 阅读(223) 评论(0) 推荐(0)
摘要: 4 Values whose Sum is 0Time Limit: 15000MSMemory Limit: 228000KTotal Submissions: 10535Accepted: 2904Case Time Limit: 5000MSDescriptionThe SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that 阅读全文
posted @ 2011-11-22 13:09 w0w0 阅读(198) 评论(0) 推荐(0)