Привет, Codeforces!
Мы рады сообщить, что собираемся провести новый раунд на csacademy.com. Наш бета раунд #12 состоится в четверг, 15.09.2016 в 19:00 (Мск). Этот раунд для Div2, это означает что изменение рейтинга коснётся только пользователей с рейтингом ниже 1550, а также пользователей без рейтинга. Юзеры с высоким рейтингом могут принять участие неофициально.
Если вы хотите принять участие в этом раунде, вам необходимо зарегистрироваться перед началом соревнования. В отличие от предыдущих раундов, раунд создан для Div2. Он будет состоять из 5 задач более доступной сложности.
Огромное спасибо Yury_Bandarchuk за перевод задач на русский язык!
Изменения платформы с бета раунда #11:
- Проведена работа над улучшением стабильности платформы.
Формат конкурса:
- Вам прелагается решить 5 задач за 2 часа.
- Мы обеспечиваем обратную связь на протяжении всего конкурса.
- Задачи не будут засчитываться частично: то есть, либо вы выполнили задание, либо нет (ACM-ICPC-style);
- Оценки будут присваиваться в динамике: в зависимости от количества пользователей, которые справились с проблемой, оценка будет варьироваться от 100 до 1000;
- Помимо баллов, у каждого участника будет "пенальти", который будет учитываться при определении победителя.
О системе пенальти:
- Пенальти вычисляется по следующей формуле: время, потраченное на выполнение последнего выполненного задания + "пенальти" за каждую решённую задачу. "Пенальти" для каждой решенной задачи равен log2 (no_of_submissions) * 5.
- Решения, которые не компилируются или не подходят для примеров тестовых случаев игнорируются.
- После того, как вы решили задачу и отослали результат, вы можете поэкспериментировать с решением, все последующие ответы уже не будут учитываться.
Мы по-прежнему рекомендуем использовать обновленную версию Google Chome. Если вы обнаружите какие-либо ошибки, пожалуйста напишите нам по адресу [email protected] или в комментариях
When i visit csaacademy.com , all I see is a blank page . In both Chrome and Firefox .
Same here !!
For me, the load time is a little high (~4-5sec) on the mainpage the first time you access it, but the website works fine.
Поправьте время пожалуйста!
Если вы написали 16:00 Мск, но должно же быть 19:00 Мск.
Заранее спасибо.
Исправили.
Can somebody explain the approach for this problem : https://csacademy.com/contest/round-12/#task/bitwise-and-queries thank you :)
my approach :
suppose we have 63 bits. for each a,b,x. find bits in x that are 0 ( call them empty ). cnt = number of 0's in x.
x -> do binary search on [ 0 , 1<<cnt ]. in BS put current number bits in empty places of x and compare it with a ( you must find lowest number such that is >= a )
y -> do another binary search on [ 0 , 1<<cnt ]. in BS put current number bits in empty places of x and compare it with b ( you must find lowest number such that is > b )
ans = y — x
for better understanding, check my code. note that we can do better than this , check the editorial.
How to solve E ?
The editorial has been published.