EG0R's blog

By EG0R, 4 years ago, In Russian,

Ребят кому то уже пришла футболка? И вообще в каком периоде времени они должны приходить?

UPD: По поводу Украины, сказали что у них проблемы с отправкой футболок в Украину, так что пока не ждать.

UPD2:

"Здравствуйте, уважаемые участники отборочного раунда RCC 2014!

По независящим от нас причинам почтовые отправления на Украину в данный момент возвращаются обратно к нам в офис. Как только появится возможность отправить вам футболки, мы незамедлительно это сделаем и сообщим вам об этом. До этого момента ваши футболки будут хранится у нас в офисе. Если у вас есть возможность получить посылку на адрес вне Украины, сообщите нам об этом и мы отправим вам посылку на этот адрес.

Приносим извинения за возникшие неудобства."

UPD3:

Доставка футболок в Украину началась.

"Здравствуйте, Egor! С радостью сообщаем, что сувенирная футболка за участие в конкурсе Russian Code Cup отправлена на Ваш почтовый адрес."

Read more »

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

By EG0R, 4 years ago, translation, In English,

Problem А

We must sum all numbers, and reduced it to zero by the operations +x and -x.

Solution А

Problem B

You must identify the array of numbers contests that remember Sereja, as employed. If we want to find maximal answer, we must count the number of immune cells. If we want to find mininum answer, we must do the following:

if i-th element is free and (i+1)-th element is free, and i<x then we using round type of "Div1+Div2" and answer++, i-th and (i+1)-th elements define as employed. if i-th element is free and (i+1)-th element is employed then we usign round type "Div2" and answer++, i-th element define as employed.

Solution B

Problem C

n — the number of cards containing number 0 and m — the number of cards containing number 1. We have answer, when ((n-1)<=m && m <= 2 * (n + 1)). If we have answer then we must do the following:

  • if (m == n - 1) then we derive the ones and zeros in one, but we must start from zero.

  • if (m == n) then we derive the ones and zeros in one.

  • if (m > n && m <= 2 * (n + 1)) then we must start form one and we derive the ones and zeros in one, but in the end must be one. And if we in the end and we have ones, then we try to stick to one unit so that we have. For example, we have 10101 and two ones, after we have 110101 and one ones, and then we have 1101101.

Solution С

Problem D

This problem we can be attributed to the dynamic programming. We must using mask and dynamic.

We have dynamic dp[i][x], when i — mask of reshuffle and x — remainder on dividing by m.

if we want to add number a[j], we must using it:

dp[i or (1 shl (j-1)),(x*10+a[j]) mod m] := dp[i or (1 shl (j-1)),(x*10+a[j]) mod m] + dp[i,x];

In the end we must answer to divide by the factorial number of occurrences of each digit.

  for i:=0 to 9 do

   for j:=2 to b[i] do

     ans:=ans div int64(j);

Solution D

Problem E

If first participant of the contest will contain at point (x1;y1) and second participant of the contest will contain at point (x2;y2), then we need to satisfy two conditions:

  • L*L <= (abs(x1-x2)*abs(x1-x2) + abs(y1-y2)*abs(y1-y2)) <= R*R

  • gcd(abs(x1-x2),abs(y1-y2)) == 1

Since the hall can potentially be of size 100,000 x 100,000, even considering each possible size of R or L once will take too much time. And if we iterate value abs(x1-x2) and iterate value abs(y1-y2) then it will take much time too. But if we iterate only value abs(x1-x2) we can find confines of value abs(y1-y2). We can do so:

  • L*L<=(abs(x1-x2)*abs(x1-x2)+abs(y1-y2)*abs(y1-y2))<=R*R

  • L*L - abs(x1-x2)*abs(x1-x2) <= abs(y1-y2)*abs(y1-y2) <= R*R - abs(x1-x2)*abs(x1-x2)

Number of options to place the square in hall n*m will be (n-abs(x1-x2)+1)*(m-abs(y1-y2)+1). The first quantity is easy to obtain, while the second requires a little more work. To calculate the second quantity, we note that, although w could have a large variety of prime divisors, it does not have very many of them. This important insight allows us to quickly find the sum: we find the prime factors of w, then we use the inclusion-exclusion principle to calculate the sum of all numbers between L and R that are divisible by at least one of the numbers.

Unfortunately, my fault, in the round hit the problem that was previously used on another competition. Since it does not comply Codeforces, problem E will be deleted.

Solution E

Sorry for my English.

Read more »

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

By EG0R, 4 years ago, translation, In English,

Hello everyone!

Codeforces Round #235 (Div. 2) will take place on March 10th at 19:30 MSK.

This is my first Codeforces round and I hope not the last one.

I'd like to thank Gerald Agapov (Gerald), Roman Rubanenko (Rubanenko), Sergey Oryshych (Oryshych) for helping me to prepare round, and Mariya Belova for translation of all problem statements into English.

Scoring: 500-1000-1500-2000-2500

GL & HF!

Top five:

  1. UESTC_XHXJ

  2. GoodByeAhu

  3. ZLD2

  4. simonlindholm

  5. angelyue

Congratulations of participant hoanglmdiv2, who solved the problem E.

Unfortunately, my fault, in the round hit the problem that was previously used on another competition. Since it does not comply Codeforces, problem E will be deleted.

English tutorial

Read more »

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

By EG0R, 5 years ago, In Russian,

Всем привет. Произошла проблема с компьютером. Ни один из браузеров не загружает страницы(вообще). Интернет в норме. Skype работает нормально, в обычном режиме, можно говорить, создавать видеоконференции и т.д.

Я проверил компьютер на наличие вирусов антивирусниками — Eset Smart 6, Dr.Web, но снова ничего.

Проверил файл hosts тоже все в норме.

Проверял параметр AppInit_DLLs, не помогло.

Настройки прокси-сервера стандартные.

Кто знает, как решить проблему?

Read more »

 
 
 
 
  • Vote: I like it  
  • -2
  • Vote: I do not like it  

By EG0R, 5 years ago, In Russian,

11-13 октября 2013 года будет проходить южно-восточный европейский полуфинал мира студенческой олимпиады с программирования ACM-ICPC. Уже во второй раз олимпиада пройдет в он-сайт режиме в двух университетах:

  • Бухарестский политехнический университет\ Румыния
  • Винницкий национально технический университет\ Украина

Олимпиада будет проходить в одно и то же время, на одном и том же наборе задач с общей таблицей результатов.

Так же можно посмотреть онлайн видео-трансляцию здесь

От себя пожелаю командам удачи, и пусть победит сильнейший.

Read more »

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

By EG0R, 5 years ago, In Russian,

Вот и подошло к концу IOI 2013.

Результаты Украины не так хороши как хотелось бы, но все же ни один украинец не приедет домой без медали. С этим я поздравляю наших ребят!

Первый тур был более-менее неплохой для нас!

Роман Фурко (Furko) довольно неплохо выступил и взял на первом туре 233 балла, что позволило ему приблизится к "Золоту".

Роман Рубаненко (Rubanenko) набрав 167 баллов уверенно держался в "серебре".

Илья Шевченко (Scorpy) с немалым риском, за несколько минут до конца добил первую задачу на 100 баллов, тем самым обеспечив себе после первого тура место в "бронзе", но довольно близко к "серебру".

Дмитрий Федоряка (fedimser) же показал всю свою силу во втором туре! Набрав 190 баллов(максимальный результат Украины во втором туре), тем самым обеспечив себе место в "бронзе".

К сожалению второй тур для большинства участников Украины был не очень удачным, и это понизило их позиции в общем списке.

Результаты Украины в 2013 году таковы:

59/Фурко Роман(Furko)/416 баллов/cеребро

113/Роман Рубаненко(Rubanenko)/289 баллов/бронза

124/Илья Шевченко(Scorpy)/264 балла/бронза

132/Дмитрий Федоряка(fedimser)/253 балла/бронза

Поздравляем вас ребята!

Так же хочу поздравить участков с России, которые показали всю свою силу на международной арене взяв 3 золотых медали и 1 серебряную.

Read more »

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

By EG0R, 5 years ago, In Russian,

17 марта началась ХХVI Всеукраинская олимпиада по информатике. Она проходила в Луганске и длилась 5 дней.

18 и 20 марта были проведены туры которые включали в себя по 4 задачи каждый и длились по 5 часов.

Задачи были приготовлены четырьмя студентами, ранее достигших немалых высот в программировании. Как по мне то задачи были более сложные чем в предыдущий год. Но это не помешало Роману Фурко (Furko) стать победителем олимпиады набрав 645 баллов из 800, и сделав из 8-ми задач 6 на полный балл. С этим я его и поздравляю!)

Завтра же состоится самая интересная часть всей олимпиады, а именно награждение)

Более подробно посмотреть результаты, условия задач и разбор можно на этом сайте

Read more »

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