Question: Jack is putting ID Tag on his each cow. Each ID tag is a string with length M (1 ≤ M ≤ 2,000) characters drawn from an alphabet of N (1 ≤ N ≤ 26) different symbols (namely, the lower-case roman alphabet). Jack would like to...
Question: There is an old stone game. At the beginning of the game the player picks n(1<=n<=50000) piles of stones in a line. The goal is to merge the stones in one pile observing the following rules: At each step of the game, the player can...
Question: 7 3 8 8 1 0 2 7 4 44 5 2...
Question: A missile interception system has been developed by a country to defend against enemy missile attacks. But there is a flaw in the missile interception system: Although its first artillery shells can reach any height, each shot cannot exceed the height of the previous pitch....
Question: Many years ago, in Jack’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave … The bone collector had a big bag with a...
Question: There is given the series of n closed intervals [ai; bi], where i=1,2,...
Question: Jack save money by using piggy bank, he has many coins valued 1 cent, 5 cents, 10 cents, 50 cents and 1 dollar(100 cents) in the piggy bank.Now Jack has a book to buy, it costs P cents. He wonders how many coins at least,and...
Question: An entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with "wasted" or "extra" information removed. In other words, entropy encoding removes information that was not necessary in the first place to accurately encode the message. A high...
Question: An event company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and south side along the corridor. Recently the company made a plan to reform its system. The reform includes...
Question: A knight tried to cross a valley covered by toxic fog. Fortunately, the knight prepared medicinal potions in advance. He only need to make the right the concentration in different proportions.We that the knight carries n kinds of potions with n different concentrations, the volume...