Рад вас приветствовать на юбилейном 26-ом раунде Codeforces Beta Round # 64.
Автором сегодняшнего контеста являюсь я. Я студент Тюменского Государственного Университета.
Хочу выразить благодарность Дурынину Никите (Austeritas) за пару идей к задачам, Дмитрию Бочкареву (Walrus) и Черненкову Алексею (Laise) за тестирование, Артему Рахову (RAD) за помощь в подготовке контеста, Марии Беловой за перевод условий и Михаилу Мирзаянову (MikeMirzayanov) за отличную систему.
Сегодня Вам предстоит путешествие в страну Моржландию, где потребуется помочь местным обывателям и властям.
Автором сегодняшнего контеста являюсь я. Я студент Тюменского Государственного Университета.
Хочу выразить благодарность Дурынину Никите (Austeritas) за пару идей к задачам, Дмитрию Бочкареву (Walrus) и Черненкову Алексею (Laise) за тестирование, Артему Рахову (RAD) за помощь в подготовке контеста, Марии Беловой за перевод условий и Михаилу Мирзаянову (MikeMirzayanov) за отличную систему.
Сегодня Вам предстоит путешествие в страну Моржландию, где потребуется помочь местным обывателям и властям.
Желаю всем удачи и пусть победит сильнейший!
Поздравляем Petr'а с победой, единственного участника, сдавшего все пять задач!
Удачи всем!
Пусть победит сильнейший, а не тот, у кого в руме больше решений будет для взлома)
Задрот детектедI hope this will be a good contest!
Первый раз слишком большая картинка, а во второй раз вообще не грузится :(Если бы для n=0 ответ был не 1, то взломов было бы еще больше.
Думаю, из тех участников, которые писали
ans=1; for (i=1;i<n;i++)ans=ans*3%mod;
по поводу ноля не задумался хотя бы каждый четвертый.
Я сначала не подумал о нуле.
Потом подумал о нуле и почему-то написал для него ответ 0.
И только потом уже сообразил.
Мой друг, с примерно таким же рейтингом, писал идейно так же, и признался, что тоже сначала об этом не задумался.
0 - ответ 1
1 - ответ 1
и 1000 какой-то там ответ )) некоторые возводили в степень через стандартную функцию возведения в степень. типа pow(3,n)%mod
(если люди сначала считали ответ, а потом брали модуль)
Лучше для таких случаев ставить non-breakable space в формуле.
поэтому используется квадратик :)
я из оперы сижу.
.problem-statement { font-family: "verdana"; } .tex-span { font-family: "times new roman"; }а ни в шрифте verdana, ни в "times new roman" такого символа (код #8201) нету... потому вполне логично, что браузер может его рисовать квадратиком или вопросиком. Искать этот символ по всем другим шрифтам в системе стандарт HTML 4.01 вроде не требует.Ах, так вот в чём была загадка этих квадратиков ))) Значит, всё-таки это не баг, орега права)
Если они ещё предстоят — обидно будет не уметь на них читать количество ноликов только потому, что в остальных соревнованиях они копировались из электронных условий.
Я, например, ломал на том, что некоторые проверяли длину слова "от точки до точки включительно", с ведущим пробелом. Тест:
3
aa. aa.
(очевидно, что тут 2... но 2е слово имеет длину "с пробелом" 4, поэтому оно у некоторых не помещалось в SMS)
Кто такая-то? Представил бы хоть =)
Да ладно. А как же мотивация тогда? :)
We are at the chapter:
Кто это?
это Нина
_____________________
Я тебе тайну открою). я учусь на матфаке, и все члены команды - математики по сути, просто есть еще у некоторых углубление в информатику (а может и наоборот). Проблема выбора заключается в отсутствии желающих!
For a / rev(a) , you can transform it to its lowest form c / d by dividing numerator and denominator by their gcd and store (c,d) -> a in a map.
This way, for each x, you can find all the numbers y, that can form lucky pair (x,y)
That was the main idea and after that there were different approaches. I iterated over all x , from 1 to max_x , and for each x , did a binary search on y to find the minimum y in [1,max_y] that has at least w pairs.
> This way, for each x, you can find all the numbers y, that can form lucky pair (x,y)
How? And what did you store in the map?
It seems it was EPIC FAIL
… using a binary indexed tree. That was a missing part in my case.
An alternative way is, as daffes wrote, to do it linearly (starting from (x, y) = (1, maxy), increase x if there are not enough lucky tickets, decrease y otherwise). I had completely overlooked this approach.
http://www.topcoder.com/tc?module=MemberProfile&cr=22771049
Description, i think that limit the end of a WORD with only one ( . , ? , !) or none at all ?
By the way, in this problem, a sentence always ends with one of “.” “?” “!”. A sentence without these symbols is not allowed.
A long time lost, searching for an error in the solution, which did not exist
and what was the logic behind 4rth question ?
Firefox 3.6.16 Ubuntu 10.10
Я в первый раз участвовал по провилам CF. Может это известный баг?
Thanks.
Расшифруйте смысл массива koef у Petr в "Задача D - Лабораторная работа" ?
(что-то связанное с нахождением внутренней точки треугольника)
double[] koef = new double[]{0.49214632134, 0.2348329743213, 0.9854827427182};
double sum = 0;
double mx = 0;
double my = 0;
for (int i = 0; i < 3; ++i) {
sum += koef[i];
mx += koef[i] * queryX[i];
my += koef[i] * queryY[i];
}
mx /= sum;
my /= sum;