В связи с профилактической работой на сервере, сайт может быть не доступен в среду (3-го марта) с 17:00 до 20:00. Спасибо за понимание.
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | jiangly | 3846 |
| 2 | tourist | 3799 |
| 3 | orzdevinwang | 3706 |
| 4 | jqdai0815 | 3682 |
| 5 | ksun48 | 3590 |
| 6 | Ormlis | 3533 |
| 7 | Benq | 3468 |
| 8 | Radewoosh | 3463 |
| 9 | ecnerwala | 3451 |
| 9 | Um_nik | 3451 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 165 |
| 2 | -is-this-fft- | 160 |
| 2 | Qingyu | 160 |
| 4 | atcoder_official | 157 |
| 5 | Dominater069 | 155 |
| 6 | adamant | 154 |
| 7 | djm03178 | 151 |
| 8 | luogu_official | 149 |
| 9 | awoo | 147 |
| 10 | Um_nik | 146 |
→ Найти пользователя
→ Прямой эфир
Задача A. Победитель
Для решения данной задачи нужно лишь аккуратно промоделировать действия из условия, а именно:
- Прежде всего нам необходимо найти максимальное количество очков m на момент окончания игры. Это можно сделать эмулированием игры. Когда сыгран последний кон, мы можем перебрать всех игроков и найти максимальное количество очков.
- Далее, мы должны определить множество игроков, которые имеют максимальный балл в конце игры. Это делается в точности таким же способом, как и определение максимального количества баллов. Перебираем всех игроков в конце игры и сохраняем тех, у кого количество очков равно m.
- И наконец, нам нужно найти победителя. Для этого мы эмулируем игру еще раз и как только у игрока из списка победителей стало не менее m очков - мы нашли победителя!
Эта задача показывает, что иногда проще последовательно закодировать все написанное в условии, чем думать и оптимизировать.
Разбор задач Codeforces Beta Round 2
Начнём с конца.
Задача С. Commentator problem
Пусть R это расстояние из точки А до какой-то окружности с центром в О и радиусом r. Тогда из точки окружность видна под углом 
.
Таким образом три стадиона видны под одним углом если R1 / r1 = R2 / r2 = R3 / r3.
Возьмём две различные точки A, B. Множество точек C таких что AC / BC = const является либо прямой - серединным перпендикуляром AB, либо окружностью с центром где-то на прямой AB, которую легко вычислить по двум точкам лежащим на прямой AB для которых выполняется условие на AC / BC.
Положим X1 это множество точек из которых под одним углом видны стадионы 1 и 2, а X2 определим аналогично только для стадионов 2 и 3. Понятно что ответ принадлежит пересечению X1 и X2. Поскольку центры всех трёх стадионов не лежат на одной прямой то кол-во точек в пересечение X1 и X2 будет конечным.
Задача С. Commentator problem
Пусть R это расстояние из точки А до какой-то окружности с центром в О и радиусом r. Тогда из точки окружность видна под углом .Таким образом три стадиона видны под одним углом если R1 / r1 = R2 / r2 = R3 / r3.
Возьмём две различные точки A, B. Множество точек C таких что AC / BC = const является либо прямой - серединным перпендикуляром AB, либо окружностью с центром где-то на прямой AB, которую легко вычислить по двум точкам лежащим на прямой AB для которых выполняется условие на AC / BC.
Положим X1 это множество точек из которых под одним углом видны стадионы 1 и 2, а X2 определим аналогично только для стадионов 2 и 3. Понятно что ответ принадлежит пересечению X1 и X2. Поскольку центры всех трёх стадионов не лежат на одной прямой то кол-во точек в пересечение X1 и X2 будет конечным.
Разбор задач Codeforces Beta Round 2
Как некоторые уже успели заметить – на сайте появился рейтинг участников соревнований. Пока он тоже находится в состоянии beta, но выглядит вполне адекватным. Вот как он считается.
Спасибо всем за участие в Codeforces Beta Round #2. Надеюсь, вам понравилось. В комментариях предлагаю обсудить задачи и систему. Пожалуйста, выскажите ваше мнение, особенно если вы заметили какое-то неадекватное поведение системы. И как всегда я с интересом прочту предложения по улучшению.
Поздравляю тройку лидеров: RAVEman, GarnetCrow и ivan.popelyshev!
До встречи на Codeforces Beta Round #3.
P.S. И кстати, разбор задач ждет добровольца. Желательно, чтобы это был один из лидеров сегодняшнего соревнования. Напоминаю, что разборы задач надо писать по-русски и по-английски. Разбор будет опубликован на главной и позже доступен по спец. ссылке со страницы раунда.
Анонс Codeforces Beta Round 2
Задача А. В условии пропущен (UPD: добавлен) пункт, что стороны плитки должны быть параллельны сторонам площади. Это условие делает задачу тривиальной: координаты разделяются, и ответ равен произведению количества плиток, необходимых для закрытия по вертикали, на количество плиток, необходимых по горизонтали.
т.е. answer = ceil (m/a) * ceil (n/a)
где ceil - наименьшее целое, большее или равное аргументу. В целых числах обычно ceil(a/b) заменяется на ((a+b-1)/b) -- внешние скобки нужны для задания порядка операций.
Неприятности в этой задаче заключались в основном с типизацией и приоритетом вычислений, что очень сильно зависит от стиля кодирования и языка.
Разбор задач Codeforces Beta Round 1
В этом топике я бы хотел поднять вопросы вокруг Codeforces Beta Round #1. Что вам понравилось? Что не понравилось? Что показалось неудобным? Что вы видите можно изменить, чтобы сделать участие более комфортным? Какие у вас были проблемы во время участия? Интересно ваше мнение по поводу интерфейса.
Просьба не отписываться ярко по поводу (не)доступности сайта с адреса http://codeforces.net/ (я рекомендовал использовать http://codeforces.ru:8081/). Я догадываюсь в чем проблема. Связка Apache Virtual Hosts + AJP Connector то ли настроена кривовато, то ли работает плоховато. Короче, это я исправлю.
Жду комментариев. И, конечно, приглашаю на Codeforces Beta Round #2.
Еще момент. Мне бы хотелось, чтобы кто-то взял на себя разбор задач прошедшего раунда. Это надо сделать на русском и английском языках. Разумеется вы должны сдать задачи либо на контесте, либо в дорешивании. Если у вас есть желание это сделать - пишите в комментариях. Ваш пост будет опубликован на главной и позже доступен по спец. ссылке из контеста.
Китайские продавцы сделали свою работу интересной и разнообразной. Кто сказал что у товара есть объективная цена? В Китае объективная цена - это функция от настроения продавца, количества свободного времени покупателя, фазы луны и настроения Будды.
Вот несколько правил поведения на базаре, которые я сформулировал для себя:
Этот пост более не актуален, он значительным образом устарел. Вам следует прочитать пост https://codeforces.net/blog/entry/121114.
Позже вы познакомитесь с правилами соревнований Codeforces, которые будут отличаться от правил ACM-ICPC, TopCoder, GCJ и, я надеюсь, немного разнообразят контесты. Большая часть официально-проводимых соревнований будет проходить именно по этим правилам, хотя будут и более традиционные контесты. Например, Codeforces Beta Round #1 будет проходить по старым-добрым правилам ACM-ICPC (имеются ввиду правила подсчета результатов — так как у нас соревнование личное, покороче, да и разрешенных языков поболее). Пока тестирование будет проводиться под ОС Windows, но в будущем это может и измениться, благо система поддерживает тестирование на разных платформах даже в рамках одного контеста.
<span style="">
Codeforces (c) Copyright 2010-2025 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 14.03.2025 20:10:15 (j2).
Десктопная версия, переключиться на мобильную.
При поддержке
