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

Автор Kane, история, 7 лет назад, По-русски

Покидайте, пожалуйста, задач на разбор выражений. Можно из разных источников.

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

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

Автор Kane, история, 8 лет назад, По-русски

Решаю задачу Game of Cards с SWERC-2015.

Понял, что данная игра эквивалентна ниму. Надо лишь для каждой колоды карт посчитать значение функции Шпрага-Гранди и сосчитать их xor.

К сожалению, мое решение получает WA на 7 тесте.

Помогите, пожалуйста, разобраться с этой задачей.

Код

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

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

Автор Kane, история, 8 лет назад, По-русски

Может ли студент, находящийся в академическом отпуске, участвовать в ACM-ICPC?

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

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

Автор Kane, история, 8 лет назад, По-русски

Привет.

Нужна помощь по этой задаче. Можете дать любую подсказку по ней?

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

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

Автор Kane, история, 8 лет назад, По-русски

Очередь тестирования растянулась уже почти на 3 часа.

MikeMirzayanov, сделайте что-нибудь, пожалуйста.

30.09.2016 Проблема появилась вновь. MikeMirzayanov, приложите подорожник к codeforces!

02.09.2017 Снова те же симптомы, доктор, помоги!

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

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

Автор Kane, история, 8 лет назад, По-русски

Всем привет!

Недавно я подумал, что тренироваться вместе с единомышленниками лучше и эффективнее, чем одному. В связи с этим, прошу всех, кто солидарен со мной и хочет тренироваться вместе, отписаться.

Предполагается:

  • прорешивать грядущие раунды(можно виртуально в ближайшие дни после раунда)

  • возможно, будем решать что-то вне codeforces

  • обсуждать задачи друг с другом

Касаемо уровня, в основном интересуют бирюзово-синие участники, ставящие целью выйти в ближайшие 2-3 месяца в первый дивизион. Также буду рад видеть участников, колеблющихся между первым и вторым дивизионами. А, вообще, рассмотрю всех :)

Жду откликов и/или конструктивной критики идеи.

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

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

Автор Kane, история, 8 лет назад, По-русски

Решаю задачу на тимусе.

Посылка с хешированием получает WA31 (Антихештест). Но посылка с двойным хешированием получает WA8...

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

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

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

Автор Kane, история, 8 лет назад, По-русски

Всем привет.

На дворе уже 2016 год, а на codeforces все еще используется компилятор MS C++ 2010. Этот компилятор не поддерживает многие фичи C++11.

Думаю, многие здесь пользуются Visual Studio для написания кода. И им приходится отправлять код на проверку компилятором GNU C++11, который здесь новый и хорошо поддерживает новый стандарт, но обладает рядом неудобств(описанных, к примеру, здесь).

Прошу администрацию Codeforces откликнуться на этот пост.

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

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

Автор Kane, история, 8 лет назад, По-русски

Решаю задачу Мультимножество Василия с Codeforces Round #367.

Мое решение с бором, как в разборе, стабильно получает RE на 2 тесте. Не имею ни малейшего понятия, где там может быть RE.

Помогите, пожалуйста, добить эту задачу.

Задача решена, спасибо Silentium!

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

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

Автор Kane, история, 8 лет назад, По-русски

Привет, сообщество.

А есть ли другие архивы школьных задач, кроме neerc и USACO?

Особенно интересуют National OI's с задачами на английском или русском языке.

Заранее спасибо за ответ.

P.S. Не обязательно архивы со встроенной системой проверки решений, вполне подойдут и сайты, где можно скачать обычный архив с условиями, тестами, чекерами и.т.д.

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

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

Автор Kane, история, 8 лет назад, По-английски

I want to solve problems from USACO like "virtual contest". But i have not found, what time I should set. Help me, please.

Sorry for my bad English.

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

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

Автор Kane, история, 8 лет назад, перевод, По-русски

Всем привет! Я студент и готовлюсь к своему третьему сезону в ACM-ICPC.

Недавно я нашел сайт ICPC Live Archive, содержащий множество задач с различных региональных соревнований прошлых лет. Я прорешал несколько задач оттуда, но некоторые из них для меня слишком легкие, а некоторые слишком сложные. Я думаю, что эти задачи больше подходят для командных тренировок, чем для индивидуальных (постоянной команды у меня нет). Также, я решал задачи со школьных олимпиад. По моему мнению, эти задачи больше подходят для индивидуальных тренировок. К тому же, многие из них менее "стандартные", чем студенческие.

Я хочу узнать, как много людей решают школьные задачи для подготовки к ACM-ICPC? И какие задачи больше подходят для этого?

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

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

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

Всем привет.

Хочу порешать задач на поиск наименьшего общего предка, но в тегах на codeforces такой темы нет.

Подкиньте, пожалуйста, задач на LCA.

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

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

Автор Kane, история, 8 лет назад, По-русски

Занимаясь СП, решая задачи на Codeforces и не только, понял, что мне плохо даются задачи на теорию вероятностей.

Мастера тервера, подскажите, пожалуйста, с каких тем из ТВ следует начать изучение, чтобы уверенно решать задачи.

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

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

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

Подскажите пожалуйста идею решения задачи 2037 с тимуса. Уже вторые сутки не могу придумать конструктив.

P.S. Никто не поделится видео-разборами Petrozavodsk-Summer 2014? Ну пожалуйста ^^

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

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

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

Всем привет!

Недавно открыл для себя новую платформу — Яндекс-тренировки. Говорят, на Яндекс-видео можно найти разборы контестов. Не подскажете поточнее, где именно?

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

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

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

Привет, сообщество.

На яндекс-контесте лежат тренировки "Урозеро". Я так понял, это какие-то сборы. Знающие люди, расскажите поподробнее об этом, пожалуйста.

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

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

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

Привет.

Как решать задачи A, C и H с этой тренировки? Буду очень признателен.

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

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

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

Привет, пользователи codeforces.

Решил подготовиться к грядущим раундам, решая задачи на тимусе. Подскажите пожалуйста, задачи какой сложности на тимусе примерно соответствуют задачам с див2 раундов?

На мой взгляд: < 50 — A, 100-120 — B, 150-200 — C. Но меня больше интересуют D и E, так как их я еще решать не умею, но хочу научиться. Пожалуйста, помогите.

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

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

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

На UVA невозможно зайти из-за циклической переадресации. Это норма?

UPD: Нельзя зайти с хрома и мозиллы, с Яндекс-браузера нормально заходит.

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

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

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

Решаю задачу Сумма квадратов с e-olimp. Что не так в этом куске кода? Подозреваю что ошибка во взятии по модулю.

cin >> n >> m;

if (n < 0 && m < 0) {

n = abs(n);

  m = abs(m);

}

if (n > m) swap(n, m);

long long sum1 = 0, sum2 = 0, gr, GR;

gr = abs(n);

if (n > 0)

--gr;

sum1 = ((MOD + (gr * (gr + 1) * (2 * gr + 1) / 6) % MOD) % MOD);

GR = abs(m);

sum2 = ((MOD + (GR * (GR + 1) * (2 * GR + 1) / 6) % MOD) % MOD);

ll ans;

if (n > 0)

ans = (MOD + (sum2 - sum1) % MOD) % MOD;

else

ans = (MOD + (sum2 + sum1) % MOD) % MOD;

assert(ans >= 0);

cout << ans;

cout << '\n';

UPD: Прошу прощения за кривую разметку

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

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

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

Всем привет!

Как решать следующую задачу? Даны N точек на плоскости (N <= 1000), найти минимальную площадь прямоугольника, покрывающего все эти точки. Стороны прямоугольника не обязательно должны быть параллельны осям координат. Я читал, что это можно сделать используя выпуклую оболочку, но не очень понял как.

Помогите пожалуйста, надеюсь в нынетекущих контестах таких задач нет.

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

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

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

Раз уж разборов нигде нет, обращусь за помощью к сообществу.

Расскажите пожалуйста, как решать задачи G, H и I с Седьмой командной олимпиады 2010 года?

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

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

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

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

UPD Господа минусующие видимо считают мой вопрос глупым, так помогите же, вместо того, чтобы минусовать

UPD2 Видимо, разборов нет( Так что вопрос закрыт.

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

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