摘要：
1013. K-based Numbers. Version 3Time Limit: 2.0 secondMemory Limit: 64 MBLet’s considerK-based numbers, containing exactlyNdigits. We define a number to be valid if itsK-based notation doesn’t contain two successive zeros. For example:1010230 is a valid 7-digit number;1000198 is not a valid number;0 阅读全文
摘要：
1011. ConductorsTime Limit: 2.0 secondMemory Limit: 64 MBBackgroundEveryone making translations from English to Russian knows an English phrase "Naked conductor runs along the bus". It has two very different meanings.ProblemEvery bus in the Ekaterinburg city has a special man (or woman) ca 阅读全文
摘要：
1010. Discrete FunctionTime Limit: 1.0 secondMemory Limit: 64 MBThere is a discrete function. It is specified for integer arguments from 1 to N (2 ≤ N ≤ 100000). Each value of the function is longint (signed long in C++). You have to find such two points of the function for which all points between 阅读全文
摘要：
1009. K-based NumbersTime Limit: 1.0 secondMemory Limit: 64 MBLet’s consider K-based numbers, containing exactly N digits. We define a number to be valid if its K-based notation doesn’t contain two successive zeros. For example:1010230 is a valid 7-digit number;1000198 is not a valid number;0001235 阅读全文
摘要：
搜索过程 搜索按深度优先策略从根开始,当搜索到任一结点时,判断该点是否满足约束条件D(剪枝函数),满足则继续向下深度优先搜索,否则跳过该结点以下的子树(剪枝),向上逐级回溯 阅读全文
摘要：
1073. Square CountryTime Limit: 1.0 secondMemory Limit: 64 MBThere live square people in a square country. Everything in this country is square also. Thus, the Square Parliament has passed a law about a land. According to the law each citizen of the country has a right to buy land. A land is sold in 阅读全文
摘要：
1086. CryptographyTime Limit: 2.0 secondMemory Limit: 64 MBWhile preparing this problem set the jury has run into the following problem: it was necessary to send by e-mail the texts of the problems. As it is well known, e-mail is not reliable, messages are sent not enciphered, there is a danger that 阅读全文