617A. Elephant 617A. Elephant  time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output   An elephant decided to visit his friend. It turned out that the elephant's house is located at point 0 and his friend's house is located at point x(x > 0) of t...

96A. Football 96A. Football  time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output   Petya loves football very much. One day, as he was watching a football match, he was writing the players' current positions on a piece of paper. To simplify the si...

546A. Soldier and Bananas 546A. Soldier and Bananas  time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output   A soldier wants to buy w bananas in the shop. He has to pay k dollars for the first banana, 2k dollars for the second one and so on (in othe...

69A. Young Physicist 69A. Young Physicist  time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output   A guy named Vasya attends the final grade of a high school. One day Vasya decided to watch a match of his favorite hockey team. And, as the boy loves...

791A. Bear and Big Brother 791A. Bear and Big Brother  time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output   Bear Limak wants to become the largest of bears, or at least to become larger than his brother Bob.  熊利马克想成为最大的熊，或者至少比他的兄弟鲍勃更大。  Right now...

知识 解析树和派生 考虑以下表达式： E→E+E | E*E |（E）|-E | id id+id*id的最左导数   替代解析树与派生 这里有什么问题？ 两个截然不同的最左边的派生词！  模棱两可(二义性）  一个语法为一个句子生成多个解析树，称为歧义语法。  对于大多数解析器来说，语法必须是明确的。   明确的语法➔ 句子解析树的唯一选择   我们应该在编译器的设计阶段消除语法中的歧义。   应编写歧义语法以消除歧义。   我们必须选择一个句子的解析树（由歧义语法生成）来消除该语法的歧义，通过“扔掉”不需要的解析树来限制这种选择   id+id*id的两个解析树  歧义–运算符优先级  可...

1624B. Make AP 1624B. Make AP  time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output   Polycarp has 3 positive integers a, b and c. He can perform the following operation exactly once.  Polycarp有3个正整数a、b和c。他可以只执行一次以下操作。  Choose a positive integer m...

1624A. Plus One on the Subset 1624A. Plus One on the Subset  time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output   Polycarp got an array of integers a[1…n] as a gift. Now he wants to perform a certain number of operations (possibly zero) so that ...

266A. Stones on the Table 266A. Stones on the Table  time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output   There are n stones on the table in a row, each of them can be red, green or blue. Count the minimum number of stones to take from the table...

1650C. Weight of the System of Nested Segments C. Weight of the System of Nested Segments  time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output   On the number line there are m points, i-th of which has integer coordinate xi_ii​ and integer weight...

1650B. DIV + MOD 1650B. DIV + MOD  time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Not so long ago, Vlad came up with an interesting function:  fa_aa​(x)=⌊xax\over aax​⌋+x mod a, where ⌊xax\over aax​⌋ is xax\over aax​, rounded down, x mod a —...

1650A. Deletions of Two Adjacent Letters A. Deletions of Two Adjacent Letters  time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output   The string s is given, the string length is odd number. The string consists of lowercase letters of the Latin alp...

236A. Boy or Girl  time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output   Those days, many boys use beautiful girls' photos as avatars in forums. So it is pretty hard to tell the gender of a user at the first glance. Last year, our hero went to a f...

281A. Word Capitalization 281A. Word Capitalization  time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output   Capitalization is writing a word with its first letter as a capital letter. Your task is to capitalize the given word.  大写是将单词的第一个字母写成大写字母。...