You can use several words in query to find by all of them at the same time. In addition, if you are lucky search understands word forms and some synonyms. It supports search by title and author. Examples:

  • 305 — search for 305, most probably it will find blogs about the Round 305
  • andrew stankevich contests — search for words "andrew", "stankevich" and "contests" at the same time
  • user:mikemirzayanov title:testlib — search containing "testlib" in title by MikeMirzayanov
  • "vk cup" — use quotes to find phrase as is
  • title:educational — search in title

Results

1.
By Edvard, history, 11 years ago, translation, In English
Разбор задач Educational Codeforces Round 12 ### [problem:665A] Задачу предложил Сергей Эрлих [user:unprost,2016-04-20]. Рассмотрим интервал времени, когда Симион будет находиться на трассе строго между городами $(x_1, y_1)$, ($x_1=60h+m, y_1=x_1+t_a$). Переберём встречный автобус. Пусть $(x_2, y_2)$ &mdash; это интервал времени, когда встречный автобус будет находиться строго между городами. Если пересечение этих интервалов $(x=max(x_1, x_2), y=min(y_1, y_2))$ не пусто, то Симион посчитает этот автобус. <spoiler summary="Решение на С++"> ~~~~~ int a, ta; int b, tb; int h, m; bool read() { if (!(cin >> a >> ta)) return false; assert(cin >> b >> tb); assert(scanf("%d:%d", &h, &m) == 2); return true; } void solve() { int x1 = h * 60 + m; int y1 = x1 + ta; int ans = 0; for (int x2 = 5 * 60 + 0; x2 < 24 * 60; x2 += b) { int y2 = x2 + tb; int x = max(x1, x2), y = min(y1, y2); if (x < y) ans++; } cout << ans << endl; } ~~~~~ </spoiler> Сложность: $O(1)$. ### [problem...

Full text and comments »

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

2.
By specia1, history, 5 months ago, In Russian
Пошаговый разбор для новичков. Codeforces Round 1102 (Div. 2) Всем Привет! ![ ](/predownloaded/92/d1/92d185b9a970affe38f3d3b1f1660b5a3a7e8055.png) Меня зовут Максим и я очень давно хочу достичь рейтинга 3000. Я верю, что для этого мне надо научиться мыслить, как человек, у которого уже есть 3000 рейтинга. Очень часто в разборах пишут фразы "заметим, что..." или "докажем вот такой факт..." и дальше идет долгое доказательство этого факта. А то, каким образом я должен к этому факту прийти, как эта мысль должна зародиться у меня в голове, никто нигде не пишет. Я думаю, что не только у меня есть эта проблема, поэтому вместо того, чтобы ждать понятный разбор, я решил начать с себя. Именно поэтому, я решил написать свой первый пошаговый разбор, где я буду описывать ход своих мыслей и действий, которые позволяют мне придумать эти самые идеи. Также, я создал группу по прокачке навыков спортивного программирования для людей с рейтингом 1200- , чтобы помочь им стать лучше и достигнуть рейтинга 1500+. Если хотите больше об этом узнать, рекомендую пр...
максимума. Решение: [submission:377786075] D. Ксор, выражение, два бинарных числа, D. Ксор, выражение, два бинарных числа ===================

Full text and comments »

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

3.
By SomethingNew, 4 years ago, In English
Codeforces Round #814 (Div. 1, Div. 2) Разбор Извините за не очень хорошие примеры и поздний разбор. Это был наш первый раунд, поэтому он был очень напряженным для нас, но мы надеемся, что вам понравились задачи, несмотря на это! [problem:1719A] <spoiler summary="Подсказка 1"> Попробуйте посмотреть на четность $n, m$. </spoiler> <spoiler summary="Подсказка 2"> Игрок, который победит не зависит от стратегии. </spoiler> <spoiler summary="Подсказка 3"> Единственное, от чего зависит победивший игрок это четность $n, m$. </spoiler> <spoiler summary="Разбор"> Заметим, что игра закончится только тогда, когда фишка находится в правом верхнем углу (иначе можно сдвинуть её на $1$ клетку вправо или вверх). За все ходы фишка сдвинется на $n - 1$ вправо и на $m - 1$ вверх, значит, суммарная длина всех ходов равна $n + m - 2$ (длина хода &mdash; на сколько сдвинулась фишка за ход). Так как длина любого хода нечётна, то после любого хода Бурёнки сумма длин будет нечётна, а после любого хода Тони чётна. Значит, мы можем уз...

Full text and comments »

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

4.
By riadwaw, 11 years ago, translation, In English
Разбор AIM Tech Round [problem:624A] За единицу времени ширина полосы уменьшается на $v_1 + v_2$. Это значит, что она уменьшится от $L$ до $d$ за $t = \frac{l - d}{v_1 + v_2}$. Тот момент, когда ширина стала равна $d$ &mdash; последний, когда Люк еще живет, значит $t$ &mdash; это ответ. [problem:624B] Отсортируем кол-ва букв по невозрастанию. Очередную букву берем столько раз, сколько можно, но строго меньше, чем предыдущую. Не забываем, что если предыдущая буква не взята вообще, то все следующие тоже взяты не будут. [problem:623A] Заметим, что вершины "b" связаны со всеми остальными вершинами в графе. Найдём все подобные вершины и отметим их символом "b". После этого найдём любую непомеченную вершину $V$, пометим её символом "a". Все непомеченные вершины, которые связаны с $V$, тоже должны быть помечены символом "a". Все остальные непомеченные вершины в графе отметим символом "c". Теперь нужно проверить корректность графа, т.е. убедиться, что все вершины "a" связаны только между собой...
битов и выбрать произвольно значения $k$ битов, которые уже вошли в префиксный ксор. Значит, $dp[n, выбрать произвольно значения $k$ битов, которые уже вошли в префиксный ксор. Значит, $dp[n + 1][k + l

Full text and comments »

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

5.
By Rei, 13 years ago, translation, In English
Codeforces Round #188 (разбор) Предварительная версия разбора. [problem:318A] В задаче про четные и нечетные числа требуется понять, как будет выглядеть последовательность чисел от 1 до $n$, если выписать сначала все нечетные числа, а затем &mdash; четные. Для того, чтобы определить, какое число стоит на $k$-м месте, нужно посчитать индекс в массиве, с которого начнутся четные числа, и вывести соответствующее $k$ либо нечетное число из первой половины массива, либо четное из второй. [problem:318B] В задаче про хэви-метал требуется найти в строке S количество подстрок, начинающихся на одну строчку A и заканчивающихся другой строчкой B. Если мы пометим черным все позиции вхождения в S строки A, белым &mdash; позиции вхождения строки B, то получим следующую задачу: посчитать количество пар <черная позиция, белая позиция> (причем именно в таком порядке). Для этого достаточно бежать, к примеру, слева направо и хранить счетчик &mdash; количество уже пройденных черных позиций. Тогда если мы встречаем очередн...
всех игр на примитивных $Pow(x)$. Среди таких игр много совпадающих, что позволит легко вычислитьксор., посчитать соответсвующий ксор мексов., совпадающих, что позволит легко вычислить ксор. Для конкретного $x$, если $Pow(x) = \{x, x^2

Full text and comments »

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

6.
By Azuken, history, 19 months ago, In Russian
Разбор 4inazezContest [4inazezContest](https://codeforces.me/gym/105831) [Задача А. Фиксики и паровой двигатель.](https://codeforces.me/gym/105831/problem/A) <spoiler summary="Решение"> Будем решать задачу, если кол-во положительных чисел чётно и кол-во отрицательных чисел чётно (иначе объединим в пару максимальное отрицательное число и минимальное положительное число). Решим для положительных, для отрицательных будет аналогично. Пусть $pos$ &mdash; отсортированный по возрастанию массив положительных чисел. Тогда будем брать в пары числа $pos_{2 \cdot i - 1}$ и $pos_{2 \cdot i}$ для $i = 1...\frac{n}{2}$. Почему нам выгодно брать именно так? Пусть у нас есть числа $a \le b \le c \le d$, нужно доказать, что 1. $a \cdot b + c \cdot d \ge a \cdot c + b \cdot d$ 2. $a \cdot b + c \cdot d \ge a \cdot d + b \cdot c$ <spoiler summary="1"> $a \le d$ $a \cdot \left(b - c \right) \ge d \cdot \left(b - c \right)$ $a \cdot b + c \cdot d \ge a \cdot c + b \cdot d$ </spoiler> <spoiler ...
; ксор всех чисел на пути от вершины $1$ до $v$. Ксор чисел на пути от $v$ до $u$ будет равняться, Пусть $path(v, u)$ — множество значений вершин на пути от $v$ до $u$, $xr_v$ — ксор

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

7.
By salyg1n, 3 years ago, translation, In English
Codeforces Round #897 (Div. 2) Editorial Всем привет! Просим прощения за задержку >_< Надеемся, что вам понравились наши задачи! Извините за то, что лимиты по времени и памяти в некоторых задачах были слишком жесткими и решения на Java не проходили С (кстати, у одного из авторов бывшый ник &mdash; "java." :D). Постараемся не допустить таких ошибок вновь. Оставляйте впечатления и пожелания в комментариях! Спасибо за участие! [1867A &mdash; green_gold_dog, массив и перестановка](https://codeforces.me/contest/1867/problem/A) Автор: [user:green_gold_dog,2023-09-12] <spoiler summary="Разбор"> Из минимального числа вычтем $n$, из следующего $n - 1$, из следующего $n - 2$, $\ldots$, из максимального $1$. Тогда количество различных элементов будет $n$. Очевидно лучшего результа достичь невозможно. Докажем, что количество различных элементов будет равно $n$. Допустим $c_i = c_j$, тогда без ограничения общности скажем, что $b_i > b_j$, тогда $a_i \leq a_j$, значит $c_i = a_i - b_i$ < $a_j - b_j = c_j$. Противоречие....

Full text and comments »

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

8.
By IlyaCk, history, 8 years ago, In Russian
Прошу подтвердить/опровергнуть утверждения о теории позиционных игр Прошу подтвердить либо опровергнуть мои нижеследующие утверждения о теории позиционных игр. Ссылки на источники, где это объяснено, тоже приветствуются. Но именно источники, где объяснена взаимосвязь или показана её невозможность (либо веские причины для сомнительности), а не просто отдельный источник о чём-то одном и отдельный о чём-то другом. Мои утверждения коротко: 1. Свед_е_ние пристрастных игр к беспристрастным возможно всегда, пока ограничиваемся выигрышностью / проигрышностью позиций, но не используем ту теорему Шпрага-Гранди, которая позволяет ксорить SG игр и узнавать SG их суммы. Если используем -- использовать свед_е_ние нельзя, и исключений то ли вообще нет, то ли они какие-то очень-очень узкие и странные. 2. Хотя существует алгоритм решения "мизерного Нима", или "Нима в поддавки", в подавляющем большинстве случаев его нельзя обобщить на другие игры тем же способом, которым тому, как обычный Ним обобщается на все игры, решаемые через SG. Более подробная версия ...
клеточек", что в терминах, использующих сумму игр и ксор результатов SG, было бы удобно обозначать как, , использующих сумму игр и ксор результатов SG, было бы удобно обозначать как "(Алиса, 8)", а в терминах, не

Full text and comments »

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

9.
By NBAH, history, 10 years ago, translation, In English
Codeforces Round #367 (Разбор) **A** ------------------ Научимся определять расстояние между точками. Далее, зная, что время &mdash; это расстояние делить на скорость, будем определять время для каждого таксиста, за которое он сможет доехать до Василия. Ответ это минимальное из времен.Не забудем про double. Асимптотика **O(n)**. [Решение](http://pastie.org/10935013) **B** ------------------ Пусть c[x] &mdash; количество магазинов в которых цена за напиток равна x. Посчитаем для этого массива префиксные суммы. Далее возможные следующие варианты: 1)Если текущее количество денег у Василия больше, чем размер массива с префиксными суммами то выводим n. 2)Иначе выводим префиксную сумму для количества денег, которое сейчас у Василия. Асимптотика **O(q+n)**. [Решение](http://pastie.org/10935012) **C** ------------------ Будем решать задачу динамическим программированием. $dp[i][j]$ это минимальное количество энергии, которое надо потратить чтобы расположить первые $i$ строк в алфавитном пор...

Full text and comments »

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

10.
By dalex, 14 years ago, In Russian
Спортивное программирование и NEERC 2012 Вчера закончилось важнейшее мероприятие в жизни любого ACM-щика из России и стран бывшего СССР, кроме Украины и Молдавии. Сегодня я сижу в торговом центре "Невский" около Московского вокзала и пишу этот пост. #### Часть 1: регистрация 30 ноября мы приехали в Санкт-Петербург. Отсидевшись несколько часов на вокзале, попутно иногда согреваясь в кафешках типа "Теремок" (надо сказать, погода была мерзкая, и теплая куртка не особо помогала), мы заселились в хостел (который находился прямо около вокзала), немного отдохнули и поехали в университет. На входе в метро нас обшмонали сотрудники полиции &mdash; видимо, они еще не привыкли к кучам страдающих математикой головного мозга личностей, желающих прокатиться на самом глубоком в мире пассажирском транспорте. Оружия, водки и наркотиков они так и не нашли, поэтому мы успешно преодолели турникеты и вскоре добрались до универа. В комнатке для регистрации нас ждали огранизаторы полуфинала, которые отметили, что мы все-таки приехали...
по модулю 2, а потом слева направо пересчитывать. Нужно будет что-то вроде ксор -равно на отрезке и, , а потом слева направо пересчитывать. Нужно будет что-то вроде ксор-равно на отрезке и сумма на

Full text and comments »

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

11.
By DrunkMaster, 5 years ago, translation, In English
Разбор Летней олимпиады по программированию #1 [contest:329695] Разбор в PDF: https://drive.google.com/file/d/1idV_I1xRuPN2PgfEliYZLReB7XJ5cCGd/view?usp=sharing [problem:329695A] Автор задачи: [user:Jugo,2021-06-09] Автор перевода: [user:MatesV13,2021-06-09] Автор решения: [user:Jugo,2021-06-09] <spoiler summary="разбор"> Просто переберём все числа на отрезке $[l;r]$ и с помощью деления чисел на 2, 3, 5 проверить, является ли полученное число единицей. Асимптотика этого решения будет $n * \sigma(n)$, где $\sigma(n)$ &mdash; количество двоек, троек и пятёрок в факторизации числа. </spoiler> <spoiler summary="код"> ~~~~~ #include <bits/stdc++.h> #define int int64_t using namespace std; bool f(int n){ while((n & 1) == 0) n >>= 1; while(n % 3 == 0) n /= 3; while(n % 5 == 0) n /= 5; return n == 1; } int32_t main() { int l, r; cin >> l >> r; int cnt = 0; for(int i = l; i <= r; i++) cnt += f(i); cout << cnt;...

Full text and comments »

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

12.
By Zlobober, 15 years ago, translation, In English
Разбор CodeForces Beta Round #73 div. 1 (и частично div. 2) <p><span style="font-size: 10.0pt;font-family: Arial;color: rgb(0,0,0);background-color: transparent;font-weight: normal;font-style: normal;text-decoration: none;vertical-align: baseline;"><b>Можно прокрутить пост до низу и прочитать доказательство корректности построения суммы Минковского, которе недавно обсуждалось на КФ.</b><br /></span></p><p><span style="font-size: 10.0pt;font-family: Arial;color: rgb(0,0,0);background-color: transparent;font-weight: normal;font-style: normal;text-decoration: none;vertical-align: baseline;"><span style="font-size: 10.0pt;font-family: Arial;color: rgb(0,0,0);background-color: transparent;font-weight: normal;font-style: normal;text-decoration: underline;vertical-align: baseline;">Задача DIV1-A, DIV2-C Поезда.</span><br /><span style="font-size: 10.0pt;font-family: Arial;color: rgb(0,0,0);background-color: transparent;font-weight: normal;font-style: normal;text-decoration: none;vertical-align: baseline;">К этой можно было подойти с двух сторон - как ...
быстро считать ксор функций Гранди. Используем стандартный прием для подсчета функций на отрезке, ;vertical-align: baseline;">Научимся для длинного разбиения быстро считать ксор функций Гранди. Используем

Full text and comments »

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