Не дождешься... :) В этот раз красные, наверное, решат, но Div2 — вряд ли

Сегодня только один красный все решил.

Я советую порешать задачки из архива из прошлых Div-2 раундов (преимущественно A,B) и на основе этого принять решение.

Теорию полезно совмещать с практикой, так что стоит как учить алгоритмы, так и участвовать в раундах. Сложность Div. 2 раундов допускает участие с (почти) любым уровнем подготовки, к тому же во время соревнования приобретается ценный опыт.

Конечно, стоит! Это же весело! Я, когда написал свой первый контест, из сортировок знал только выбором)

P.S. Что за Лезерсон? Яндекс находит только повара(

P.P.S. Может имелся ввиду Лейзерсон?

Удивительно книгу "Алгоритмы. Построение и анализ" называть Лейзерсоном, а не Корменом :)

about 18 hours before the round , you can find the registration link , in contest page.

Hi . first login then Go to the hereand see your name and all registerant or goto the here see your name and friend name if your name is be there your register . Excuse me for my bad writing .

Are you a Div.1 participant !? :))

No. Codeforces Round #195 (Div. 2)

hhhhhhhhhhhhhhh (y)

happy feast to all muslims :)

During the last year, there were a lot of div2 contests where I managed to solve all the five problems. However, solving A-B-C in div1 contest was a rare thing for me.

http://mirror.codeforces.com/blog/entry/8424#comment-142084

This one follows the rules too!

Особенно интересно, что за 3 претест :(

Ну поймём для начала, что мухи будут бегать из каждой нижней в каждую верхнюю.

Далее решим за О(1) для каждой нижней. ЧТобы сходить прямо вверх нужно 2*r, чтобы в соседнюю — (2 + sqrt(2))*r, дальше (2 * k + 2sqrt(2))*r. Используем формулу суммы арифм.прогрессии.

Код

Please don't discuss problems until the contest ends.

your code prints

7.41421356237 for me (note first symbol)

Your avarar shows typical Div2 participant's face after this round ended I guess :) Cool problems, but a bit harder, than Div2 used to be

В одном из случаев ты ничего не выводишь

for every bit position (0 to 32), consider numbers in the array that have this bit set (= 1). Take bitwise and of all these numbers for each position i in [0,32), this takes O(32*n) time. Note that AND has "the more, the better" scenario, ie, for a particular v let set S be solution; if (v+1)th bit is set for a number N, then N \union S will also be a set with solution v. Using this, calculate above array. Now find maximum i 0<=i<32 such that the "bitwise and" calculated above has all bits 0 to i-1 unset (=0). This is the solution

Make 30 buckets (vectors) and if a number from array has i-th bit turned on (0 <= i < 30) put the number in i-th bucket.

After that for each bucket calculate the bit-wise and of all the numbers in that bucket and if that sum is divisible by 2^i output all the numbers in that bucket and the size of the bucket, of course choose i to be as high as possible.

Edit: got ninja'd by the user above me :D

same as c0d3junki3, but i use a builtin function named __builtin_ctz . It returns the number of trailing 0-bits in x, starting at the least significant bit position.(I think it's faster than %)

meaning if bitwise and is zero, then v can be as large as you want. In this case, answer is -1

if b1&b2&...&bk == 0 it divides to all 2^v, and we don't have maximum v

Really, all this sentence is saying is that the number (b1 and b2 and ... and bk) should not be 0. If it was 0, it would be divisibly by 2^v for any non-negative integer v.

It was hard to understand though. I wish they just said "(b1 and b2 and ... and bk) should not be 0".

Та же самая просьба !

Присоединяюсь. Я уверен, где-то очень туплю но у меня выходит 3,387.

Пересчитывал руками, вроде бы так-же. Для крайних выходит (2 + (2+sqrt(2)) + (2+sqrt(2)+2)) (учитываем дважды) Для центральной (2+(2+sqrt(2))+(2+sqrt(2))) И того 22+6*sqrt(2) Делим на 9 получаем 3,387

Вот здесь зеленый путь короче.

you can unchecklist "show unofficial" :|

In top right corner of scoreboard is checkbox "show unofficial". Just uncheck it and you've got it :)

You can see the Div. 2 only scoreboard by unchecking the "show unofficial" checkbox in the top right corner

Click that "show unofficial" checkbox (in particular, untick it).

EDIT: TOO MANY SNIPES

Oh, it's my bad. I thought "isosceles" is right angle because it was written as "isosceles(<ABC is right)". Should have looked up.

The triangle must be isosceles which means that the two sides are equal in length.

See http://mirror.codeforces.com/blog/entry/7007

Maybe, You submit the same code with another handle.

500 3000 3000 3000 3000

Мне раунд тоже не очень понравился. По-моему, у этого автора вечно что-то нужно посчитать, типа ДП или комбы какой-то. Я с конца в этот раз начал читать задачи. После того как видел "выведите количество вариантов по модулю 1000000007" у двух последних задач, дальше и не читал даже. Кому-то такие задачи нравятся, а кому-то наоборот нет. Мне кажется, что нужно придерживаться определенного баланса в этом смысле.

I've got the same question. My solution write beauty 29 too.

The beauty of your answer is 21 not 29, the remainder with 2^29 is not 0.

Note that if you claim the beauty to be 29, then the AND of all numbers you pick must be divisible by 2²⁹. In your case, the AND of all numbers you pick is actually 2²⁹ + 2²¹, which means it's not evenly divisible by 2²⁹. (The actual beauty in this case is 21; 2²⁹ + 2²¹ is divisible by 2²¹ (giving a quotient of 2⁸ + 2⁰ = 257).)

I suppose you misunderstand the problem.

Did you find out what's wrong with that ur approach? Now even i'm curious..

no

not at all

The problem title might be limited at either 35 or 36 characters; "Vasily the Bear" for D causes the problem title to go to 37 characters. (The next longest is E at 35 characters.)

C and D are not !

nope Pedrams

Even when computing manually (by hand, not by an interpreter), I got 7.414 as your output. Are you sure you didn't misread 5 as 7?

your english is okay enough

The beauty of such sequence is -1 according to the problem statement

have patience vidyut

Дело в другом, 5,41421356237309 -> 5.41421356237309

The triangle must be isosceles.

Can you show a testcase where it doesn't work?

До контеста еще -3 дня, не надо паниковать, не забудут