光金正博客

1056 Mice and Rice（25 point(s)）Mice and Rice is the name of a programming contest in which each programmer must write a piece of code to control the movements of a mouse in a given map. The goal of ...

1051 Pop Sequence（25 point(s)）Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers...

1032 Sharing（25 point(s)）To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share th...

1013 Battle Over Cities （25 point(s)）It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are clo...

1008 Elevator (20)（20 point(s)）The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, i...

1007 Maximum Subsequence Sum (25)（25 point(s)）Given a sequence of K integers { N~1~, N~2~, ..., N~K~ }. A continuous subsequence is defined to be { N~i~, N~i+1~, ..., N~j~ } where 1 <= i <= j ...

1103 Integer Factorization （30 point(s)）The K−P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find t...

Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).InputEach input file contains...