TopCoder SRM #508 - Codeforces

13 лет назад, # ^ |

Ну это же первый раунд?

→ Ответить

yeputons

13 лет назад, # ^ |

Single Round Match.
Но что-то в этом есть :)

→ Ответить

Scorpy

13 лет назад, # ^ |

Первый раунд чего?
P.S. Если это был сарказм, то я его не уловил :)

→ Ответить

I_love_Tanya_Romanova

13 лет назад, # ^ |

В арене - SRM 508 - Round 1.

Кста, новый рекорд, 2300 участников.

→ Ответить

13 лет назад, # ^ |

+19

Первый раунд матча из одного раунда.

→ Ответить

KirillB

13 лет назад, # ^ |

ну разве что не второй)

→ Ответить

Alex_KPR

13 лет назад, # |

сижу в гостиничном холле в Майами, жду раунда =)

у меня 10:57 на часах :) удачи всем!

→ Ответить

yeputons

13 лет назад, # |

-25

Нееееет! Интернет отрубился минуты на 4.
-20 очков по 250 :(

→ Ответить

Connector

13 лет назад, # ^ |

+40

И еще -5 очков пока писал комментарий ;)

→ Ответить

yeputons

13 лет назад, # ^ |

=)
Писал уже после сабмита, так что лишь -1 минута от Coding Phase.

→ Ответить

kuzmichev_dima

13 лет назад, # |

Традиционный вопрос: расскажите пожалуйста, как решать 500 (div1)

→ Ответить

Vaness

13 лет назад, # ^ |

Очевидно вроде, что если у нас есть набор чисел A0, A1, ..., An, то для любого k у всех них в k-ом бите должно быть не более 1 единичного бита. Отсюда динамика:

d[len][msk] - количество искомых способов, если мы уже обработали последние len битов, причем если в маске msk на k-ом месте стоит 1, то число, образованное последними len битами числа k больше числа, образованного последними len-битами числа R[k]. И соответственно стоит 0, если не больше. Пересчитывается вроде просто.

→ Ответить

kuzmichev_dima

13 лет назад, # ^ |

Про <=1 единицу в столбце битов я, конечно, догадался..А вот динамику так и не придумал. +1

→ Ответить

13 лет назад, # |

ИМХО 1000 и 500 (div1) вполне можно поменять местами. В геоме хотя бы идея решения лежит на поверхности.

→ Ответить

13 лет назад, # ^ |

Количество AC показывает обратное...

→ Ответить

13 лет назад, # ^ |

Не сказал бы, что ты что я видел в решениях и то что мне объяснили лежит на поверхности. Да и писать это далеко не весело.

→ Ответить

13 лет назад, # ^ |

Не мог бы рассказать, что тебе рассказали?

→ Ответить

13 лет назад, # ^ |

← Rev. 3 →

Бинпоиск по ответу. Теперь есть несколько отрезков на прямой, каждый отрезок принадлежит какому-то цвету. Потом что-то вроде рюкзака, чтобы проверить, что для каждого цвета мы можем набрать несколько подотрезков нужной суммарной длины. Или это полная лажа?

UPD: Да, вижу, поток.

→ Ответить

Tranvick

13 лет назад, # |

Как 500 и 1000 div 2?

→ Ответить

sdryapko

13 лет назад, # ^ |

я 500-ую факторизацией делителей числа n решал

→ Ответить

13 лет назад, # |

div1 1000.

Рассмотреть нужно только углы и точки пересечения фигуры со всеми попарными сер. перпендикулряами?

→ Ответить

13 лет назад, # ^ |

Нет. Нужно сделать бинпоиск по ответу. После этого для каждого подмножества (32 штуки) окружностей нашли суммарный периметр внутри них, и запустили на этом поток. (это решение от Burunduk1).

→ Ответить

tourist

13 лет назад, # ^ |

+41

Поток не нужен. Если для каждого подмножества из K окружностей суммарный покрытый периметр не меньше totalLength*K/C, где C -- общее количество окружностей, то всё хорошо :)

→ Ответить

13 лет назад, # ^ |

Я изначально написал почти то же самое, но проверял лишь подмножества из одной окружности. Поэтому мне и показалось, что идея не очень сложная. Получил WA и пошел писать рюкзак со сканлайном, но его доделать не успел.

→ Ответить

13 лет назад, # |

+15

Йех, наконец-то открыл счет сданным медиумам)

→ Ответить

13 лет назад, # |

Какие плотные результаты. +24 места за челендж.

→ Ответить

13 лет назад, # ^ |

Кому +24, а кому и -19 :( До сих пор, кстати, не пойму, почему у того чувака этот тест проходит. Ну хоть системный тест зато не прошло ]:->

→ Ответить

13 лет назад, # ^ |

А по чему челендж? Если по переполнению, то макстест некоторые проходят, надо большой рандомный. (пробовал локально, испортив свой солв).

→ Ответить

13 лет назад, # ^ |

← Rev. 2 →

Ой, нет, я тут, оказывается, всё поперепутал, забейте. Сейчас разобрался.

→ Ответить

13 лет назад, # ^ |

← Rev. 2 →

ignore

→ Ответить

KADR	13 лет назад, # ^ \| 0 Ага, или -25 мест за 2 неудачных челленджа. Главное, почему-то во время челлендж фазы решил, что моя 250 неправильная. Думал на этом почелленджить, а уже после челленджа понял, что все там нормально. → Ответить

imslavko

13 лет назад, # |

Всем привет!

Почему мог не пройти вот этот код для див1 250?

Идея - бфс. Для каждого числа мы находим числа, куда можно пойти, делением его на простое число. Для каждого состояния проверяем, за сколько можно сдвигами добраться до цели.

→ Ответить

13 лет назад, # ^ |

Встречный вопрос. А как это прошло хотя бы что-то? (Хотя даже если это работает, оно явно падает по TL).

Еще тест можно посмотреть в арене в хистори (надо ткнуть по себе в таблице какой-то кнопкой мыши)

→ Ответить

imslavko

13 лет назад, # ^ |

Я все понял. Этот код(который я выложил), исправленный и он прошел все в практике. А то, что было до этого явно чем-то страдает.

→ Ответить

pkhaustov

13 лет назад, # |

Не раунд, а просто сказка. Две задачи, каждая из которых спокойно решалась динамикой. За 40 минут сдал обе задачи, проспал челенж и как результат первое место по комнате, общее 55 место (мое счастливое число, я с ним потанинку выиграл) и первая точка на графике выше 2000. Когда-то я считал, что будучи смертным 2000 не достичь...

→ Ответить

13 лет назад, # ^ |

Подумать только, не так давно у нас с тобой был одинаковый рейтинг - 1902. Теперь вот опять одинаковый - 2033. Это к чему?

→ Ответить

pkhaustov

13 лет назад, # ^ |

Наверное у нас будет одинаковое место на полуфинале в следующем году :)

→ Ответить

13 лет назад, # ^ |

А, да, ещё ведь можно вспомнить квазиодинаковое место на последнем четвертьфинале :)

→ Ответить

Furko

13 лет назад, # |

-10

Как решать задачу 500 Див - 1?

→ Ответить

imslavko

13 лет назад, # ^ |

выше написали

→ Ответить

13 лет назад, # |

+15

Кстати, обратите внимание, что сейчас число кодеров из России - 666 ]:->

→ Ответить

Kostroma

13 лет назад, # ^ |

сейчас подобью кого-нибудь из ленивых друзей регнуться, чтоб избавиться от такого зловещего числа :)

→ Ответить

13 лет назад, # ^ |

-6

Фи, злые наивные антисатанисты. Это поможет вам только со следующего матча, да и то не факт. Учитываются-то только те, кто участвовал, и участвовал последний раз максимум полгода назад.

→ Ответить

Kostroma

13 лет назад, # ^ |

← Rev. 3 →

ок, тогда я знаю человека который напишет следующий srm, и это будет его первый :)

→ Ответить

I_love_Tanya_Romanova

13 лет назад, # |

+59

А я в последних 2 матчах был на 7 месте в комнате, сегодня за матч получил +47,сейчас на 4 месте по универу, на 44 месте в Украине, на 777 месте в общем рейтинге... И еще пару красивых чисел, а если учесть, что цифры 4 и 7 счастливые, то вы меня своими 666 не напугаете:)

→ Ответить

blazerer

13 лет назад, # ^ |

← Rev. 2 →

кучу времени пялился в твой код и так и не понял, почему этот прикол с size не глючит ))

upd: только сейчас заметил: на сколько резонным был мой коммент :)

→ Ответить

witua

13 лет назад, # ^ |

← Rev. 2 →

+12

Жди +74 вкладу :)

→ Ответить