m0_65788482的博客

原题：Hat’s Words1000ms 32768K描述：A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to find all the hat’s words in a dictionary.输入：Standard input consists of a number of lowerca

原题：Period1000ms0K描述：For 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 whether the prefix is a periodic string. That is, for each i (2 <= i <= N) we want ...

原题：Zipper1000ms32768K描述：Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrarily, but each must stay in its original ord...

原题：Milk1000ms32768K描述：Ignatius drinks milk everyday, now he is in the supermarket and he wants to choose a bottle of milk. There are many kinds of milk in the supermarket, so Ignatius wants to know which kind of milk is the cheapest.Here are so...

原题：Open the Lock1000ms32768K描述：Now an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9.Each time, you can add or minus 1 to any digit. When add 1 to '9', the digit wi...

原题：Lowest Bit1000ms32768K描述：Given an positive integer A (1 <= A <= 100), output the lowest bit of A.For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the output should be 2.Another exampl...

原题：So you want to be a 2n-aire?1000ms32768K描述：The player starts with a prize of $$$1, and is asked a sequence of n questions. For each question, he mayquit and keep his prize.answer the question. If wrong, he quits with nothing. If correct, th...

原题：Game of Connections1000ms32768K描述：This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, ... , 2n - 1, 2n consecutively in clockwise order on the ground to form a circle, and then, to draw some straight line seg...

原题：To The Max1000ms32768K描述：Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within the whole array. The sum of a rectangle is the sum of all the elemen...

原题：Financial Management200ms32768K描述：Larry graduated this year and finally has a job. He’s making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfolio and solve his finan...

原题：Exponentiation500ms32768K描述：Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many computer systems.This problem ...

原题：Computer Transformation1000ms 32768K描述：A sequence consisting of one digit, the number 1 is initially written into a computer. At each successive time step, the computer simultaneously tranforms each digit 0 into the sequence 1 0 and each digit 1

原题：As Easy As A+B1000ms32768K描述：These days, I am thinking about a question, how can I get a problem as easy as A+B? It is fairly difficulty to do such a thing. Of course, I got it after many waking nights.Give you some integers, your task is to...

原题：Encoding1000ms32768K描述：Given a string containing only 'A' - 'Z', we could encode it using the following method:1. Each sub-string containing k same characters should be encoded to "kX" where "X" is the only character in this sub-string.2. I...

原题：Max Sum1000ms32768K描述：Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.输入：The first line of the inpu...

原题：Elevator1000ms32768K描述：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, in specified order. It costs 6 seconds to move the el...

原题：Big Number1000ms 32768K描述：In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are given a number, you have to determine th

原题：Mio visits ACGN Exhibition2000ms262144K描述：One day, Mio visits an Animation Comic Game Novel (ACGN) Exhibition, and she would like to buy some presents for Ritsu.We assure that the space of the exhibition is an×mn×mgrid, called the grid A,...

原题：Zoos's Animal Codes1000ms65536K描述：The speed of mail sorting is also known as postal code, or post code. Postal area code system has become one of the standards to measure the level of communication technology and postal service in a country....

原题：WZB's Harem1000ms131072K描述：Do you remember N-queens? Today, WZB accompanied his n queens to the cinema……As the saying goes: Three queens for a play, one harem admits of no two queens…Cinema uses n rows of seats, each row has n columns.Que...

原题：Travel Expense1000ms65536K描述：Huanhuan is always working on fansy programming questions. However, today he decided to give himself a break and travel to a beautiful country. Therefore, another problem arose.There are totallynncities in the...

原题：Split Game1000ms131072K描述：Alice and Bob like to cut paper, but they only have one piece of new paper. Both of them want to use this one, but no one wants to split the new paper. Therefore, Alice and Bob decide to fight...in a game.Alice fin...

原题：Simple Math Problem1000ms131072K描述：Tongtong is playing math game again. She had come across this square matrix many times,so needless to say, she knows what you want to ask. Now she throws this question to you. You need to look at the followi...

原题：Sequence1000ms31072K描述：Given an arrayaaconsisting ofnnintegers, on which you are to performmmoperations of two types. Given two integersx,yx,y, replace the number of indexxxwith numberyy. That isax:=yax:=y. Given one intege...

原题：Mathematical Practice1000ms65536K描述：Kamishirasawa Keine always says, "If you don't know what to do, why not give mathematical practice a try."However, Cirno is way too much talented to work on simple problems. Therefore, you are now tasked ...

原题：Magical Number1000ms131072K描述：We consider a natural numberppwithkkdigits,a1a2..ak(a1≠0)a1a2..ak¯(a1≠0), is magical only when it satisfies:Every number composed by leading digits ofppcan be divisible by the number of its digits.More...

原题：Color Sequence1000ms65536K描述：You are given a integer sequenceccof lengthnn,cicidenotes theithithcolor in the sequencecc.We define a color sequence is legal only if it merely contains colors that appear even number of times.For exa...

原题：Chinese Valentine's Day描述：Recently, God Liu has been so absorbed in the Pac-Man game that he has even neglected his young fans.So before Chinese valentine's day，in order to have time for him to accompany the girls, while God Liu went to the bathro

原题：Charging描述：Xxy is the king of the universe. In order to resist the invasion, he ordered the construction of many space warships.Now,he wants to charge his space ships.He hasN space ships.TheNships are numbered from1toNand lined up in orde...

原题：Apple描述：Thereareaboxofapples,whichcontainsNapples.You'regoingtogivethemtoMperson.Itisrequiredthateveryonemustbegivenapositiveintegerapple,andnoonemusthavethesameamount.Ifitcanbedone,outputpossible;otherwis...

英语翻译题目（1）原题：ASimpleMathProblem1000ms131072K描述：Huanhuanchallengesyoutoasimplemathproblem.DefineF(x)asthesumofthedecimaldigitsofx.Forexample:F(123)=1+2+3=6,F(700)=7+0+0=7.HuanhuanwantsyoutocalculatethesumofF(j)foreveryi,j...