PavelKunyavskiy's blog

By PavelKunyavskiy, 13 years ago, translation, In English
Problem Div2-A. Chord.
First we need to understand a simple fact - the notes are actually residues modulo 12. It means the minor chord has the form {x, x +3, x +7} (mod 12), and the major one - {x, x +4, x +7}.

It is convenient to read the notes as strings, after that it is better to immediately replace them by a corresponding number from 0 to 11, that is, by their number. To perform the analysis, we needed to analyze consecutively the 6 possible orders in which the notes may follow one another in the chord. For each of the 6 orders we should check whether the chord is major or minor and if so, then immediately print the result.

There's no chord that would be major and minor at the same time - this is checked by the consecutive analysis of the six possible comparison systems.

Problem Div2-B. Keyboard.
Here we simply consecutively check for each letter of the alphabet in its two variants, uppercase and lowercase, whether it can be typed with one hand or not. And if we can't type it with one hand, we check whether it can be typed with two hands or can't be typed at all however how many hands one would use :-)
To verify let's consider several cases.
If the letter is lowercase, then we should simply check whether this letter is present on the keyboard, and if not, we do not type it.
If the letter is uppercase, then we must check for each key with the corresponding letter if there is a Shift nearby, simply checking all the key pairs on the keyboard one by one.
If there's no such letter or even a single Shift, then we do not type the letter as well.
If such pair was found, but the distance between the two keys is too long, then we need another hand to type the letter.
Let's sum (for all the text letters) the number of hands needed to type the text and terminate the problem with -1 if some letters just wouldn't be typed. The complexity is |T| + 52 * (n· m)2, which is quite enough.

Full text and comments »

  • Vote: I like it
  • +11
  • Vote: I do not like it

By PavelKunyavskiy, 13 years ago, translation, In English
Hello everybody and welcome to the first summer round - Codeforces Beta Round #73.

Today we are the authors of round: kuniavski (Pavel Kunyavskiy) and Zlobober (Max Akhmedov). Competition will take place in both divisions. Totally there will be 7 different problems with variations in divisions, 5 in each division. We hope everybody shows their best and solve as many problem as they can.

Thanks to RAD (Artem Rakhov) for the help and advices in preparing of the round,  Delinur (Maria Belova) for the problem translation and  MikeMirzayanov (Michael Mirzayanov) for such a great site.

GL & HF!


Tutorials: div1,div2

Congratulations to the winners

Div1 - ilyakor 
Div2 - peter50216

Some statistics. First sucsessful submits and hacks:

Div1-A Dmitry_Egorov 4:09
Div1-B ilyakor 13:05
Div1-C A_A_Lunyov 8:05
Div1-D hos.lyric 30:57
Div1-E rng_58 75:20
hack VArtem 26:15

Div2-A epizend 5:27
Div2-B random.johnnyh 19:15:29
Div2-C RomaFurko 11:31
Div2-D peter50216  41:18
Div2-E peter50216 54:00
hack  diogen 55:33

Full text and comments »

  • Vote: I like it
  • +198
  • Vote: I do not like it