Блог пользователя sdryapko

Автор sdryapko, 13 лет назад, По-русски
Одним из самых популярных сайтов спортивного программирования в Беларуси является сайт Гомельского государственного университета dl.gsu.by.
Кроме тренировочных олимпиад на нем проводятся такие соревнования, как сезонные кубки. Победа в них достаётся тому, кто решит наибольшее количество задач из заданного курса. Хочу выложить ссылку на тему о том как иногда достается победа, а иногда и не достается.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +20
  • Проголосовать: не нравится

Автор sdryapko, 13 лет назад, По-русски
Подскажите , как решать https://www.spoj.pl/problems/ONP/

Полный текст и комментарии »

  • Проголосовать: нравится
  • -1
  • Проголосовать: не нравится

Автор sdryapko, 13 лет назад, По-русски

Задача A(Определите цвет):

 Сразу очевидно, что если sqrt(x^2+y^2)-целое то ответ black, иначе перебираем радиус:
 как только радиус становиться больше чем x^2+y^2 то
 Если x*y>0, то если радиус-четный, то ответ white, иначе ответ black
 Если x*y<0, то если радиус-нечетный, то ответ white, иначе ответ black
 Этой задачей я заработал себе первые 484 балла

Задача B(Перекрашивания):

 Если x>5000, то ответ 0.
 Решал перебором, то есть задал координаты углов куска поля, который еще будет закрашиваться.
 изначально x1=1; y1=1; x2=n; y2=m;
 x1,y1- верхние левые, x2,y2- нижние правые.
 От 1 до x  увеличивал x1 и y1, уменьшал x2,y2;
 Потом перебирал значения i от x1 до x2 и j от y1 до y2 и смотрел, если i mod 2=j mod 2 значит      
 увеличивал ответ.
 Сдал эту задачу со второй попытки, получил по ней 822 балла.

По задачам С, D, E у меня идей не было =(

Взломы :

 Я сделал по задаче A-успешный взлом и 2 взлома по B, но в то же время сделал 6 неудачных взлома     по задаче B =), в общем по взломам я получил 0 баллов.

Итог:

 Контест для меня прошел удачно, я выполнил свою цель: стать желтым =)
 

Полный текст и комментарии »

Разбор задач Codeforces Beta Round 39
  • Проголосовать: нравится
  • -5
  • Проголосовать: не нравится

Автор sdryapko, 13 лет назад, По-русски
Какие бы вы посоветовали изучать алгоритмы для получения хороших результатов?
Если можно, то выложите их в порядке, в котором их следует изучать.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

Автор sdryapko, 14 лет назад, По-русски
Стоит ли учавствовать в topcodere, когда только недавно начал изучать c++?

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор sdryapko, 14 лет назад, По-русски
Посоветуйте какой-нибудь самоучитель для изучения языка C++, а то очень хочется учавствовать в topcodere, а С++ не знаю =(

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор sdryapko, 14 лет назад, По-русски
Вот список олимпиад, в которых я стараюсь участвовать.
На этом сайте происходит частое обновление. 

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор sdryapko, 14 лет назад, По-русски
Сейчас в Канаде проходит IOI 2010. Мне бы хотелось узнать ваши предположения насчет победителя IOI в этом году. Я думаю, что победителем станет Геннадий Короткевич(tourist)


Поздравляю Гену Короткевича с абсолютным первым местом!!!!
А также Женю Грицкевича, Алексея Колесова, Павла Калинникова с бронзовыми медалями!!!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

Автор sdryapko, 14 лет назад, По-русски
У меня есть предложение создать официальную группу Codeforces ВКонтакте, тогда по моему мнению проект получит большую популярность=)

Полный текст и комментарии »

  • Проголосовать: нравится
  • -7
  • Проголосовать: не нравится

Автор sdryapko, 14 лет назад, По-русски
  • Проголосовать: нравится
  • +16
  • Проголосовать: не нравится