摘要:
The Same GameTime Limit:1000MSMemory Limit:10000KTotal Submissions:3283Accepted:1256DescriptionThe game named "Same" is a single person game played on a 10 \Theta 15 board. Each square contains a ball colored red (R), green (G), or blue (B). Two balls belong to the same cluster if they hav 阅读全文
摘要:
Instant ComplexityTime Limit:1000MSMemory Limit:10000KTotal Submissions:941Accepted:325DescriptionAnalyzing the run-time complexity of algorithms is an important tool for designing efficient programs that solve a problem. An algorithm that runs in linear time is usually much faster than an algorithm 阅读全文
摘要:
Lucky and Good Months by Gregorian CalendarTime Limit:1000MSMemory Limit:65536KTotal Submissions:887Accepted:258DescriptionHave you ever wondered why normally an year has 365 days, not 400 days? Why August have 31 days, but February have only 28 days? Why there are 7 days, not 6 days, in a week? Do 阅读全文
摘要:
Organize Your Train part IITime Limit:1000MSMemory Limit:65536KTotal Submissions:4868Accepted:1422DescriptionRJ Freight, a Japanese railroad company for freight operations has recently constructed exchange lines at Hazawa, Yokohama. The layout of the lines is shown in Figure 1.Figure 1: Layout of th 阅读全文
摘要:
Surprising StringsTime Limit:1000MSMemory Limit:65536KTotal Submissions:3457Accepted:2323DescriptionTheD-pairsof a string of letters are the ordered pairs of letters that are distance D from each other. A string isD-uniqueif all of its D-pairs are different. A string issurprisingif it is D-unique fo 阅读全文
摘要:
PalindromeTime Limit:3000MSMemory Limit:65536KTotal Submissions:36646Accepted:12380DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines the minimal number of 阅读全文
摘要:
Human Gene FunctionsTime Limit:1000MSMemory Limit:10000KTotal Submissions:11405Accepted:6296DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists have been interested in iden 阅读全文
摘要:
The TriangleTime Limit:1000MSMemory Limit:10000KTotal Submissions:24947Accepted:14498Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ends somewhere on the base. Eac 阅读全文
摘要:
Cow BowlingTime Limit:1000MSMemory Limit:65536KTotal Submissions:8553Accepted:5607DescriptionThe cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this: 7 3 8 8 1 0 2 7 4 4 4 5 阅读全文
摘要:
Longest Ordered SubsequenceTime Limit:2000MSMemory Limit:65536KTotal Submissions:18511Accepted:7963DescriptionA numeric sequence ofaiis ordered ifa1<a2< ... <aN. Let the subsequence of the given numeric sequence (a1,a2, ...,aN) be any sequence (ai1,ai2, ...,aiK), where 1 <=i1<i2< . 阅读全文