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

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

Здравствуйте, я в университете столкнулся с задачей, которая связана с изоморфизмом графов, а я не уверен, что знаю об этом достаточно. Может ли кто-нибудь посоветовать хорошую литературу на эту тему?

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

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

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

Сегодня я впервые попробовал вести текстовую трансляцию какого-то соревнования по спортивному программированию(а именно отбора на ВКОШП Гомельского региона). Прочитать ее можно здесь. Хотелось бы спросить, как можно улучшить скилл ведения текстовой трансляции?..И на что стоит обращать внимание в этом деле?

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

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

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

Состоится сегодня в 15.00 по Московскому времени. Смотреть время в вашем часовом поясе можно здесь http://www.timeanddate.com/worldclock/fixedtime.html?&day=09&month=07&year=2012&hour=07&min=00&sec=0&p1=179

Всем удачи!

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

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

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

Сегодня, 3 июля, празднуется День Независимости в Беларуси. Именно в этот день в 1944 году Красная Армия освободила Минск от немецко-фашистких захватчиков. Поздравляю всех белорусов с национальным праздником.

UP2013!!! И снова всех с праздником, желаю команде БГУ обрадовать белорусов медалью сегодня, в этот знаковый день, на финале ACM-ICPC. :) UP!!!! Поздравляю команду БГУ с серебряной медалью!!!!!

UP2014!! Усіх віншую са святам. Жыве Беларусь!

UP2015!!

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

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

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

У нас есть сеть. С истоком и стоком. Пропускные способности каждого ребра нам даны. На каждом ходу мы можем выбрать простой путь и пропустить по нему поток. После этого пропускная способность каждого ребра, входящего в данный путь, уменьшается в k раз. Требуется узнать, сколько максимум мы можем протолкнуть потока за m ходов. Если эта задача жутко простая, то хотелось бы еще спросить про такую же задачу, но только, где у каждого ребра разное k. Хотелось бы узнать как можно больше различных решений этих задач.

P.S : Извините за бред, просто в голову пришла данная задача. Извините, если баян или еще что-нибудь. Пожелания по условию приветствуются.

UPD1: Потоком считать вес минимального ребра на этом пути.

UPD2: Требуется максимизировать сумму этих m потоков, что мы пропустили.

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

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

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

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

Сегодня через 35 минут состоится очередной SRM. Предлагаю после контеста здесь обсуждать задачи.

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

Теги srm, 539, tc
  • Проголосовать: нравится
  • +13
  • Проголосовать: не нравится

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

Проходила с 19 по 24 марта. Здесь можно обсуждать задачи.

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

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

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

Хотелось бы узнать, сколько у кого баллов по результатам 1-го тура. У меня 260. У Влада Собина(Vladl1313) — 200. У Адама Бардашевича(subscriber) — 362. У Сергея Кулика(CherryTree) — 362.

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

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

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

Проходила с 16 по 20 января. Давайте здесь обсуждать ее.

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


UPD : добавлена вся Витебская область

UPD2: добавлена вся Брестская область. Теперь таблица полная.

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

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

Автор sdryapko, 12 лет назад, По-русски
Только что закончилась заочка на olympiads.ru. Предлагаю здесь обсуждать ее. Лично меня интересует решение задачи J.

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

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

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

Извините за этот пост, знаю, что многие не любят такие посты, но помогите пожалуйста найти ошибку в этом коде на задачу http://acm.sgu.ru/problem.php?contest=0&problem=199 , сравнивал с чужим асептедом, все правильно работает, видимо не учел какой-то случай.
Вот код: http://pastie.org/3027396


Заранее спасибо за помощь.



P.S : Очень жду, какой картинкой велосипеда удивит на этот раз anonymous



UPD: Задача сдана, спасибо cmd.



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

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

Автор sdryapko, 12 лет назад, По-русски
Недавно, просматривая результаты своих друзей на недавних Beta Roundах, я заметил некоторую странность. Участник lastassassin в 93 раунде упал в рейтинге, а участник Roschin поднялся, хотя у первого был рейтинг до соревнования меньше, чем у второго, и второй занял место хуже, чем первый.
http://codeforces.com/contest/127/standings

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

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

Автор sdryapko, 12 лет назад, По-русски
Здравствуйте, подскажите, пожалуйста, хорошую подсветку синтаксиса С++ на MacOs. Заранее спасибо за ответ.

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

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

Автор sdryapko, 12 лет назад, По-русски
Здравствуйте, я наверное всех достал со своими оффтопными темами, но вот еще одна. Кто-нибудь из сообщества играет в интеллектуальную игру квиз? Если нет, то я думаю вам будет интересно в нее поиграть. Вот ссылка : http://www.conquiztador.ru/

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

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

Автор sdryapko, 12 лет назад, По-русски
Здравствуйте, извините за очередную оффтопную тему. Сегодня мне стало интересно, как много спортивных программистов смотрят аниме, и если такие есть(кроме меня :D), то какие аниме, на ваш взгляд, являются лучшими.

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

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

Автор sdryapko, 13 лет назад, По-русски
Перейдите по ссылке http://codeforces.com/contests. Найдите 76 контест, и вас ожидает приятный сюрприз :).

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

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

Автор sdryapko, 13 лет назад, По-русски
Здравствуйте, сегодня в 5:00 по московскому времени начнется очередной SRM, предлагаю после окончания соревнования вести его обсуждение здесь.

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

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

Автор sdryapko, 13 лет назад, По-русски
Здравствуйте, сегодня в 5:00 по московскому времени начался очередной SRM, предлагаю после окончания соревнования вести его обсуждение здесь.

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

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

Автор sdryapko, 13 лет назад, По-русски
Участникам с маленьким рейтингом, например у Adai_is, на графике рейтинга, надо опустить нижнюю планку. Про этот баг я уже писал здесь: http://codeforces.com/blog/entry/880#comment-14347
Пишу еще раз, потому что думаю, что администрация могла просто не увидеть тот комментарий, в а блоге будет более заметно.

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

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

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

Здравствуйте,  известны ли сборные каких-нибудь стран на IOI 2011?

Вот предварительный состав сборный некоторых стран

 Имя участника
 Страна Ник на CF
 Ник на TC
Короткевич Геннадий
 Беларусь tourist tourist
Бардашевич Адам
 Беларусь Adamkasubscriber
Кулик Сергей
 Беларусь 1010011010xcwgf666
Подтелкин Владислав
 Беларусь vlad10795
Нагин Сергей Украина SerejaSereja
Кашин Андрей Украина IIoTeP9HuYIIoTeP9HuY
Васылив Евген Украина yvasylivyvasyliv
Макар Андрей Украина Andrew_MakarAndrew_Makar
Панявин Миша Таджикистан
 PML 
Азамов Акрам Таджикистан
 Akramjon
Шидфар Ходизода Таджикистан
 Shidfar
Улугбек Курбонов Таджикистан
 

Али-Амир Алдан Казахстан
ACubeZoRGaN
Али Дауталинов Казахстан
 AliD
Вячеслав Ким Казахстан
 imslavkoimslavko
Мади Хамитбеков Казахстан
Kh.MadiKh.Madi
Seyyed Mehran Kholdi Иран
 SeMeKhSeMeKh
Mohammad Hossein Sekhavat Иран
 mhsekhavatmhsekhavat
Sajad Jalali Иран
 sajad22sajadjalali
Kasra Edalat Nezhad Khemeneh Иран
 

Fahim Zubayer Бангладеш
 fahim_zubayerfahim_zubayer
Bristy Sikder Бангладеш


Aaron Montag Германия
Aaron
Patrick Klitzke Германия
 philolo1philolo1
Johannes Bader Германия


Tobias Lenz Германия


William Gozali Индонезия
Gyosh gyosh
Jessica Handojo Индонезия
lechjeda lechjeda
Reinhart Abdiel Hermanus Индонезия
  sicasli sicasli
Frederikus Hudi Индонезия
lintao lintao
Giovanni Campagna Италия


Giuliano Gregori Италия


Tommaso Spano' Италия


Luca Wehrstedt Италия


Ivan Katanic Хорватия
 ivan.katanic ikatanic
Gustav Matula Хорватия
syntax_error
Matija Milisic Хорватия


Ivica Kicic Хорватия
ikicicikicic
Wenyu Cao США
wcaowcao
Albert Gu США
fatcamperUbemaya
Johnny Ho США
random.johnnyhrandom.johnnyh
Nathan Pinsker США
npinskergeneric_user
Yasith Vidanaarachchi Шри Ланка
yasith
Rajith Vidanaarachchi Шри Ланка


Navin Gunatilake Шри Ланка


Egor Suvorov Россия
yeputonsyeputons
Aleksandr Timin Россия
timinaleksandrAlTimin
Pavel Kunyavskiy Россия
kuniavskikuniavski
Dmitry Egorov Россия
Dmitry_EgorovDmitry_Egorov
Lucas Tavolaro Ortiz Аргентина
tavo92
Myungwoo Chun Корея
Myungwoomyungwoo
Seung Yong Lee Корея

wdyd2004
Hoseok Ryu Корея


Taegyu Lee Корея


Dusan Zdravkovic Сербия
DuXDuXSerbia
Aleksa Stankovic Сербия


Nikola Smiljkovic Сербия

Smiljko
Boris Grubic Сербия
borisgrubicboris.grubic
Daniel Ferizovic Босния и Герцеговина
dani93.fApofis
Damir Ferizovic Босния и Герцеговина
Amtrix

Amtrix
Asmir Avdicevic Босния и Герцеговина

Hajrudin Coralic Босния и Герцеговина

Saul Gutierrez Мексика
HerumanHeruman312
Flavio Hernandez Мексика
flavio
Ethan Jimenez Мексика
ErosEthan
Alain Acevedo Мексика


Ahmed Kamel Египет

ahm.kam_92

ahm.kam_92
Ahmed Salem Египет
mrtempomrtempo
Omar ElAzazy Египет
Omar_ElAzazyoa12gb
Emad William Египет
EmadWilliamEmadWilliam
Adrian Budau  Румыния
freak93freak93
Vlad Alexandru Gavrila Румыния
VladGavrilaVladGavrila
Andrei Purice Румыния

Andip
Mihai Dan Gheorghe Румыния
gheorghemihaigheorghemihai
Kinan Sarmini Сирия
SarkinSarkin
Pasin Manurangsi
 Таиланд
pasin30055pasin30055
Sorawit Suriyakarn  Таиландpsintpsint
Witchakorn Kamolpornwijit Таиландchalet16chalet16
Laponchai Jirachupan Таиландmushclass
Veerakan Sinthaveelertmongkol Таиландluvlubb
Jirayu Luewetwanit Таиланд

Varot Premtoon  Таиланд

Worapat Jarangkul Таиланд

Au Yeung Tsun Гонконг


Chan Pak Hay Гонконг
AlanCAlanC
Wong Man Lok Гонконг


Tsang Chun Chi Гонконг



UPD: Добавил английскую версию, если что-то не так, сообщайте в личку.

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

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

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

Не могли бы вы посоветовать какой-нибудь ресурс, где можно по-подробнее узнать про этот алгоритм.

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

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

Автор sdryapko, 13 лет назад, По-русски
Меня постоянно кто-то плюсует... Не могли бы вы подсказать, что делать?

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

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

Автор sdryapko, 13 лет назад, По-русски
Cегодня в 20:02 начался очередной SRM.
Предлагаю здесь после окончания СРМа вести его обсуждения

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

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

Автор sdryapko, 13 лет назад, По-русски
Что случилось с топом по вкладу? Вклад у прежних лидеров резко упал, а zhandos резко вырвался на первое место

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

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

Автор sdryapko, 13 лет назад, По-русски
С 20 октября по 10 января проходит заочный тур V Открытой олимпиады школьников по программированию. Предлагаю здесь после окончания олимпиады вести обсуждение контеста

Официальный сайт олимпиады: http://olympiads.ru/zaoch/

UPD: Соревнование окончено, можно обсуждать задачи


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

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