Блэкджек (задача A, 2-ой дивизион). Автор задачи - Alex_KPR | ||
| Очевидно, что масти никакой роли не играют. Рассмотрим теперь подробно все случаи: [0 - 10] — ноль способов. | |
| Сложность алгоритма — O(1). |
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3985 |
| 2 | jiangly | 3814 |
| 3 | jqdai0815 | 3682 |
| 4 | Benq | 3529 |
| 5 | orzdevinwang | 3526 |
| 6 | ksun48 | 3517 |
| 7 | Radewoosh | 3410 |
| 8 | hos.lyric | 3399 |
| 9 | ecnerwala | 3392 |
| 9 | Um_nik | 3392 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 169 |
| 2 | maomao90 | 162 |
| 2 | Um_nik | 162 |
| 4 | atcoder_official | 161 |
| 5 | djm03178 | 158 |
| 6 | -is-this-fft- | 157 |
| 7 | adamant | 155 |
| 8 | awoo | 154 |
| 8 | Dominater069 | 154 |
| 10 | luogu_official | 150 |
→ Найти пользователя
→ Прямой эфир
Разбор задач Codeforces Beta Round 80 (Div. 2 Only)
Всем привет!
Вот и пришло время очередного, уже 80-го по счёту раунда на Codeforces.
Контест готовили: Alex_KPR, winger, RAD, Connector, it4.kp. Надеюсь, что всё пройдёт гладко, и всем понравятся задачи про пробуждение Ктулху, ограбление корована, унылость штанов шахтёра и, конечно же, про очаровашку Хексадесимал.
Кстати, Connector сегодня отмечает свой день варенья — давайте дружно его поздравим с праздником! =)
Всем удачи и приятного времяпрепровождения!
_____________________________________
Спасибо всем за участие! =)
Подведём итоги раунда. В первую десятку в первом дивизионе вошли:
Место | Кто |
1 | SergeiRogulenko |
2 | hos.lyric |
3 | Romka |
4 | neal |
5 | sdya |
6 | KADR |
7 | ftiasch |
8 | niyaznigmatul |
9 | dolphinigle |
10 | AleX |
Стоит отметить, что с задачей E справилось всего двое: победитель раунда SergeiRogulenko, и MBabin, занявший 76-е место.
Первые три места во втором дивизионе заняли:
Поздравляем победителей и желаем всем удачи в следующем раунде!
Официальный разбор будет опубликован позднее. Стоит отметить, что AlexanderBolshakov уже опубликовал свой разбор на страницах Codeforces.
Спасибо Delinur за перевод условий на английский язык!
_____________________________________
Опубликован разбор.
Предсказание Панорамикса (задача A, 2-ой дивизион). Автор задачи - Alex_KPR | ||
| В начале условия задачи подробно описано, что называется простым числом, и что называется следующим после x простым числом. Суть задачи сводилась к тому, чтобы проверить, является ли m следующим после n простым числом. Поскольку n гарантированно простое, нужно проверить два случая: 1. Число m является простым, и 2. Между n и m нет других простых чисел Действительно, если между n и m есть некоторое простое число k, то m уже никак не может быть следующим после n простым. Ограничения в этой задаче небольшие, поэтому решать её можно следующим способом: for(int i=n+1;i<=m;i++) где prime(i) - любая возможная проверка числа на простоту. Другое простое решение этой задачи - учесть тот факт, что ограничения не превышают 50. Можно найти все пары чисел n и m вручную и написать решение в виде серии условий, примерно так: if (n==2 && m==3) return "YES"; Такое решение тоже проходило все тесты. | |
| Асимптотика зависит от конкретной реализации и варьируется от O(1) до O(n + m). Если вы не знаете, почему ваше решение получает вердикт "wrong answer", то возможно, вам стоит проверить своё решение на тесте "2 5". |
Разбор задач Codeforces Beta Round 69 (Div. 1 Only)
Разбор задач Codeforces Beta Round 69 (Div. 2 Only)
Доброе время суток!
Поздравляем победителей и желаем всем удачи в следующем раунде!
Рад всех приветствовать на Codeforces Beta Round #69. Как вы уже догадались, это будет не совсем обычный контест.
Каждому дивизиону достанется по 5 задач. Некоторые задачи встретятся и там, и там; другие же будут предназначены для конкретного дивизиона. Но с точки зрения участника не должно быть разительных отличий от других раундов.
Обращаю ваше внимание, что подобный эксперимент проводится впервые, поэтому вполне вероятны некоторые технические трудности и неожиданные проблемы. Если такое возникнет, то прошу отнестись с пониманием. =)
И ещё: разбалловка в первом дивизионе будет 500-1000-1500-2000-2000. У второго дивизиона будет классический вариант 500-1000-1500-2000-2500.
Раунд готовили Alex_KPR, dagon и Marishka. Много полезных вещей делали RAD, it4.kp. Задачи переводила Мария Белова. Контролировал весь процесс Майк Мирзаянов.
Всем удачи! =)
_____________________________________
Не забудьте проголосовать, понравилось ли вам разделение по дивизионам, или нет =)
_____________________________________
Первые десять мест в первом дивизионе заняли:
Первые три места во втором дивизионе заняли:
_____________________________________
Первые десять мест в первом дивизионе заняли:
Место | Кто |
1 | vepifanov |
2 | KADR |
3 | hos.lyric |
4 | Zhukov_Dmitry |
5 | e-maxx |
6 | Romka |
7 | ivan.popelyshev |
8 | Shef |
9 | RAVEman |
10 | ktuan |
Первые три места во втором дивизионе заняли:
Поздравляем победителей и желаем всем удачи в следующем раунде!
_____________________________________
Опубликован разбор.
Задача A. Сон Студента.
В русской версии условия фразу "между любыми двумя пальцами девочки есть палец мальчика" нужно было читать как "между любыми двумя соседними пальцами девочки есть палец мальчика".
Если мальчик пойдёт слева от девочки, то он возьмёт своей правой рукой её левую руку, а оставшиеся руки (левая мальчика и правая девочки) окажутся незадействованными. Если наоборот, мальчик пойдёт справа, то он возьмёт своей левой рукой правую руку девочки. Это написано в условии. Осталось проверить, "совместимы" ли руки для прогулки хотя бы в одном из этих случаев.
Разбор задач Codeforces Beta Round 58
Добрый вечер!
Рад всех приветствовать на 58-м раунде. Задачи к сегодняшнему контесту готовили коллективы команд Orel STU и NNSU.
Задачи тура будут посвящены забавным жизненным ситуациям: вы встретитесь с самым суровым преподавателем в мире, вернётесь в средние века, разрешите противоборство крупных IT-компаний, выпустите Вселенское Зло из Большого Адронного Коллайдера и решите проблему червяка Арни, про которого обычно говорят: "Арни огорчает твой жим". =)
Спасибо коллективу Codeforces, который помог подготовить предстоящий контест.
Надеюсь, что раунд вам понравится! Удачи!
К сожалению, раунд прошёл не так гладко, как хотелось бы. В задаче A русское условие оказалось более полным, чем аналогичное на английском языке. Мы приносим извинения за эту промашку.
Подведены результаты контеста. И снова Геннадий одержал! =)
Спасибо всем, кто участвовал в раунде!
Анонс Codeforces Beta Round 58
Всем привет и добро пожаловать на Codeforces Beta Round #9!
Если не случится ничего страшного, то он начнётся в 15:00 по московскому времени.
Сегодняшним автором задач буду я. :) Задачи старался сделать легкочитаемыми и забавными. Огромное спасибо нужно сказать Мише Мирзаянову (за выбор задач к контесту и организацию соревнования), Игорю Кудряшову (за тщательную проверку авторских решений и написание генераторов тестов), Диме Матову (за исправление всего, что можно было исправить :)) и, конечно же, Юле Сатушиной (за прекрасный перевод условий).
Напоминаю, что если у вас возникают вопросы по задачам, то лучше всего использовать веб-интерфейс их посылки со страницы задач.
Надеюсь, что контест Вам понравится, уважаемые участники! Прошу оставлять здесь свои предложения и пожелания.
Удачи!
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 21.12.2024 07:46:01 (g1).
Десктопная версия, переключиться на мобильную.
При поддержке
