Комментарии
|
+17
Срочно, срочно скрой свой коммент =) Я как-то посмотрел сначала концовку, а через полгода сам фильм. Ближе к концу фильма я понял, что жестко сфейлил и испортил себе сам конец фильма. Так что скрой) |
|
+16
Чорд, я только за попкорном полез в предвкушении, а тут тред и заканчивается(
|
|
-4
Путин, естесственно!
|
|
+5
В. Рассмотрим 2 крайних пути из первой вершины запроса в вершину N - то есть по самый левый и самый правый. В силу условий достижимости из и до крайних вершин (1 и N) делаем вывод, что вторая вершина должна быть достижима из первой, а для этого достаточно чтобы вторая вершина лежала внутри многоугольника с границами-путями, которые мы рассмотрели. А для этого достаточно посмотреть, что поднявшись на сколько-то вверх и сдвинувшись на сколько-то вправо из второй вершины мы пересечем наши пути. Мы это делали аналогом двоичного подъема из первой вершины. Как-то так.
|
|
0
Лучей вам счастья =)
|
|
+4
По пути в Петрозаводск этим летом (и из него, и в нем) рубились в Angry Birds на iPad. Почти все осилили, кроме одного уровня (про это, кстати, рассказано в одной из задач уркопа =) ). Прошлый полуфинал и всесиб - руммикуб. Ну и шляпа с контактом, куда без них. |
|
+3
Нас Магаз Оразкимович по пути в Питер "заставляет" в нее играть =)
|
|
0
http://acm.timus.ru/problem.aspx?space=1&num=1863 - свежая задача на meet-in-the-middle.
|
|
0
Понятно, что мы имеем дело с полным бинарным деревом, и нам надо посчитать суммарную длину всех кратчайших путей в нем. Это эквивалентно задаче нахождения суммы количеств путей, проходящих через каждое ребро. Теперь рассмотрим ребро на i-m уровне. Их всего 2^i, в нижнем поддереве у него 2^(n - i) - 1, в верхнем - оставшиеся вершины. Теперь просуммируем от 1 до n - 1 - формула прекрасно сворачивается.
|
|
0
Прошу прощения. Fixed.
|
|
0
mincost-maxflow. Можно разбить поле на группы по 4 клетки, получающиеся поворотами друг из друга. Вершины сети - буквы и группы. Стоимости и пропускные способности считаются несложно. Как-то так. |
|
+44
Иногда сайт не доступен по acm.timus.ru, но доступен по acm-judge.usu.ru.
|
|
+21
В УрГУ выключали электричество. Сейчас вроде все в норме, но может еще будет глючить временами.
|
|
+6
Lynx порадовал =)
|
|
0
Эм? Ну я, например, был на полуфинале. И все же синий. Как ты это прокомментируешь? |
|
Да, не стоит банить по IP. У нас, например, в общежитии один внешний IP на всех.
|
|
0
Админы в Питере, не достучитесь до воскресения минимум ;)
|
|
0
Эмм, а куда так много, если не секрет? Если от вас едет одна команда, то совсем непонятно. У нас в среднем на команду в два раза меньше, и это при том, что мы живем 5 суток в гостинице.
|
|
0
А что, в том году были такие?
|
|
0
Сама динамика за куб?
Мы тоже давили как могли. На дорешивании изменили log K на log N - все равно на 10 падали по таймлимиту. И что это были за шаманства, если не секрер?) |
|
0
Он много изменил?
|
|
0
И как это запихивается? Мы сколько ни шаманили - дальше 10 теста никак.
|
|
+3
Поздравляю с проходом в полуфинал =)
Надеюсь, мы тоже пройдем, у нас отбор в субботу. |
|
0
Решение за O(N^3 * log N) проходит, только надо повжимать, как сказали на разборе. UPD. Не надо ничего вжимать =) Заходит с большим запасом - 0.365. Но логарифм лишний - можно обойтись встроенным nth_element, который работает за линию - это 0.265. |
|
+3
Решение потоком прозрачнее =)
|
|
0
Авторское решение - все пары чисел такие, что |i - j| <= n / 2.
|
|
0
А у Макса Иванова еще сезоны остались?
|
|
0
Спасибо =)
|
|
Новый тред, ибо читать сложно уже становится)
2SKYDOS. Китайские часы - проходят на тимусе, не проходят на асмп. Странности) |
|
Я на этом сайте плюсы тем летом осваивал. Нарешал кучу задач, потом тимус стал на плюсах решать.
|
|
Админы сказали, что не Тимус лежит, а сеть универская отрезана от внешнего мира. Непонятно что и когда будет =(
|
|
С учетом того, что сегодня рабочий день - либо сегодня, либо это серьезно и только через неделю.
|
|
0
Мат-Мех УрГУ, 2 курс. Компьютерные Науки.
|
|
0
Да, обогреватель =)
Нет, один буду. Но я в одном поезде с ПермГУ, у них 2 человека. Так что если дождешься - можем уехать =) |
|
0
Я еду =) В 11.20 придет поезд.
P.S. В Ижевске мы за соседними столами играли в одном кабинете =) |
|
0
Да про строки я уже понял =) Это так, к слову =)
|
|
0
Ну, %s вроде бы тоже неплохо считывает (ТЛ не ловил еще таким образом), если дело касается чаровских массивов. Символы - тоже не ловил ТЛ со scanf.
|
|
0
Почти что с самого начала работы на плюсах использую scanf/printf. Удобно во многих случаях, быстро. cin/cout использую только в случае ввода/вывода string. Ну и getline иногда.
К слову, на экзамене по плюсам теория была на cin/cout, которую я успешно провалил и чуть не получил 4 =) |
|
0
Актуально: помещения, в которых будут проходить контесты, проветриваются? =)
|
|
0
Хм, я из-за этого много времени убил. Потом таки прочитал, что надо сконкатенировать строки.
|
|
0
Пардоньте, просто Эдмондса. Путаюсь =)
|
|
0
Я заметил. Но не заметил, что на двудольном, и сдал Эдмондса-Карпа. ><
|
|
+3
Во сколько будет контест в день заезда?
И да, для команд и отдельных участников будут разные зачеты? |
|
0
Придется к матану готовиться утром =) Спасибо за напоминание =)
|