|
+3
Еще раз. Я не предлагаю переводить часть CF серверов на linux. Я просто не понимаю, зачем мне надо наколоться пару раз, а потом извращаться с дефайнами и запуском просто для того, чтобы узнать настоящее название компилятора? |
|
-8
Я и не говорю, что в этом особо много смысла. Просто если уж писать g++ 4.6.*, то это должно работать также, как мой g++ той же версии, как мне кажется. |
|
-3
|
|
-4
CF тестят 12 серверов. Почему бы 3-4 из них не сделать линуксовыми? |
|
-5
Как раз их и использовал. Не спасло. |
|
-8
Да вот у меня есть и примеры без сортировки вовсе. |
|
-13
На визуалке не проявляется почему-то. |
|
0
Сколько будет |
|
-18
Возможно ли, что глюков в MinGW достаточно, что в нем нельзя реализовать любую программу, которую можно реализовать на машине Тьюринга? |
|
-3
Кстати, да. Ведь сравнения сами по себе выполняются с погрешностью. Значит, что бы мы не делали, все равно будут строгие сравнения, которые верны в обе стороны. Мне вот интересно, а MinGW тьюринг-полный? |
|
-1
А вот это неожиданность. Казалось бы, нафига так делать? Никакой пользы, только хорошо запрятанный источник ошибок. |
|
-3
Ну стандартом я самоуверенно обозвал man pages по atan2. Он, естественно, неприменим к MS Visual C++. |
|
-8
Стоп! А у вас какой компилятор? Вам не кажется ненормальным, что |
|
+7
Компиляторы не виноваты. Но знать о том, с чем можешь столкнуться полезно. Вот я поехал на финал КРОК, и, вместо того, чтобы решать задачки, два часа вылавливал вот эти самые баги компилятора. |
|
-8
Мой компилятор выдает 0 0. |
|
-3
А при чем тут погрешности? Во-первых, должно получиться ровно pi/2. Во-вторых, даже если не ровно, должно от запуска к запуску получаться одно и то же число, тогда получается, что мы как бы сортим числа atan2(x,0) по возрастанию. Тогда компаратор все равно корректен. |
|
-13
Да, я имел в виду немного другой заголовок. Так лучше? |
|
+4
А сиды/логи боев не сохранились? |
|
+5
Раз уж видео все равно имеется, почему бы не выложить видео с последнего соревнования? |
|
Все в ней же, в таблице регионов. |
|
Поделите, пожалуйста, рейтинг регионов на 4. Т.е. замените R = 0.75Rold + Ryear на R = 0.75Rold + 0.25Ryear. Тогда порядок регионов не изменится, так как рейтинг просто уменьшится ровно в 4 раза, а анализировать станет куда проще, т.к. Ryear будет дополнительно показывать, к чему будет стремиться рейтинг регионов, если команда региона будет стабильно выступать на балл Ryear. UPD. Ах да, включите, пожалуйста сортировку по годам. Хочется видеть статистику регионов на последнем РОИ. Спасибо. |
|
+31
Нашел в своей комнате забавное решение 1343627. Суть. Найдем количество вершин, удаленных от каждой вершины дерева не более, чем на k-1 и на k-2. Покажем, как из этого вывести количество вершин, удаленных не более, чем на k от данной. Пройдем из данной вершины по ребру во всех соседей и сложим значения для путей длины не более k-1 в них. Но мы могли по тому же ребру вернуться в исходную вершину, каждый такой путь соответствует пути длины не более k-2 из исходной вершины. Вычтем их. Таким образом, динамика строится без обходов графа двумя вложенными циклами с одной операцией внутри. |
|
+3
Неужели java 7 отличается от java 6 сильнее, чем python 3 от python 2? |
|
+31
А python3 нужен много кому… |
|
+5
Да, об этом я знаю, но я подумал, что всегда можно немного увеличить или уменьшить соответствующую абсциссу/ординату, подумал, что все равно все догадаются и забил. |
|
+5
А он и так сложнее решения. Там как-никак интерпретатор реализован, хоть и простенький. |
|
+5
Мне показалось это интересным и достаточным. На самом деле надо было, конечно, разбирать программу и вычислять, какую переменную и сколько раз посчитали. Затем сравнивать с эталоном. Это было бы правильнее. |
|
+5
I will try, but I’m not sure in quality of translation. |
|
+8
В вашем случае — проблема в том, что вы не учли следующую строчку: “Переменная — набор из не более, чем 10 латинских букв”. |
|
+8
Все первые тесты — из условия. |
|
0
Да, вы правы, так проще. |
|
+3
|
|
+2
Если проверка так и не запустится — не вижу особого смысла. Я пытаюсь связаться с администрацией, но ничего не выходит. |
|
+16
Да, я знаю, уже отвечал. Увы, единственно возможное время. Пусть SRM переносят :). |
|
+5
Как обычно, регистрация открыта до конца контеста, насколько я знаю. |
|
+5
Unfortunately, I can’t translate statements into english because I need time to prepare contest for children who came to Vologda. |
|
+5
Увы, сразу после официального соревнования все участники разъедутся, поэтому им выдадут распечатку с разбором олимпиады. После этого как-то странно проводить трансляцию. Поэтому трансляция может проходить только параллельно официальному соревнованию. Могу только посоветовать написать виртуальный тур. |
|
+3
Все будет. Чуть позже. UPD. Уже появилась. |
|
0
Странно, что не в личку, ну ладно. А в чем, проблема-то? Чем это плохо? Объясните и я больше не буду.
|
|
-1
Ну почти. У хабра Q&A выполняет дополнительную роль "не создавайте топик ради одного вопроса!!!"
|
|
-8
В данном случае stackoverflow лучше. Но не в нашем. Причины:
1. Здесь есть рейтинг, который неплохо коррелирует с реальными знаниями. 2. В олимпиадном обществе сильно меньше членов, чтобы делать много разных проектов. |
|
-22
Alex_KPR, возникает ощущение, что тебя развели с призом за лучшее описание ACM ICPC :)
|
|
+5
Это уже предлагалось и обсуждалось раз десять. Тут все не очень от участников зависит. Участники нагенерили идей, выбрали из них пару дельных, а потом пост уехал из прямого эфира. Потом кто-то создал еще пост, все еще раз повторилось...
|
|
-8
Теперь по теме: мое предложение - сделать Q&A с оформлением CF, с логинами CF, на домене CF и понаставлять ссылки отсюда туда. В остальном идея от вашей не отличается.
|
|
0
Я не обижаюсь и не пытаюсь всем угодить. И я уже писал, что мне не нравится, что такое получает больше плюсиков, чем интересный контент. |
|
-6
Я скорее за модель Q&A на хабре, реализованную здесь.
|
|
+3
А эта самая одна команда - она таки медалист?
|
|
+5
А можно это же видео где-нибудь в другом месте? Там его забанили.
|
|
+1
This is postincrement operator. It returns p and then increments it. It return {"odeforces","russia","contest"} and then transform into {"russia", "contest"}.
|
|
+1
Писали бы местные контесты на php :).
|
|
+3
Чак Норрис вырывается вперед.
|
|
0
p={"odeforces","russia","contest"}
2: *(p++) p={"russia","contest"} 3: ++(*p) p={"ussia","contest" |
|
-6
Неверно выбран язык комментария |
|
+11
Пора воплощать правило номер ##: про это есть задача по программированию. Без исключений.
|
|
+12
Рекомендую ознакомиться с этим.
|
|
0
Ну вообще говоря, тесты открытые. Можно посмотреть и убедиться, что да, первый тест из условия.
|
|
+6
Obvious уже есть. Если мне его дадут ненадолго, сделаю из него капитана и отдам желающим.
|
|
0
Еще раз. anonymous мне представляется неким мифическим собеседником с определенным отношением к жизни, соответствующим нику. Иногда, некоторые вопросы интереснее обсуждать с таким собеседником.
|
|
+8
Я не выражаю мнение CF, лишь свое. Мне кажется, вы немного не по адресу обратились. Думаю, что на форумах, посвященных sql вы получите более быстрый и качественный ответ.
|
|
+1
Мое понимание:
Автор, вероятно, подозревает, что вы общаетесь от своего реального имени, но имени не называет. Автор считал, что ваша анонимность - не способ создать определенного характера собеседника, а просто стремление не называть себя. Думаю, что автор просит вас назвать себя для оставшейся части сообщества. |
|
0
А это вечная беда. Когда я заметил подобное у представителя администрации в топике про возможность редактировать сообщения, меня жестко заминусовали, и я решил, что это негласная норма.
|
|
0
Будет ли анонс изменений на CF? Интересно, что именно ожидается, что будет работать лучше?
|
|
+6
Это бы в подпись добавить, если бы подпись была в CF.
|
|
+3
Ну это надо было финал gcj писать :)
|
|
0
ммм. А что такое четные и нечетные отражения?
|
|
0
В 1000 проходил аккуратно написанный meet in the middle? И вообще, кто как решал 1000?
|
|
0
И еще, чужие сабмиты влияют даже в пределах одной комнаты. В CF, например. Сижу я и Petr в одной комнате, а там одна гробовая задача. Petr ее решает, а я думаю, что делать. И тут набегает толпа анонимусов и начинают загонять фигню по этой задаче, а я их челленжу ровной стопкой.
|
|
0
Разные участники в один и тот же момент относительного времени видят разную таблицу результатов.
|
|
+8
В topcoder и codeforces так. Отчасти в SNWS и SNSS тоже так.
|
|
+5
Подозреваю, что anonymous имел в виду использовать деньги, оставшиеся после продажи компьютера.
|
|
+11
До звания настоящего программиста может и расти, но для звания на CF достаточно принять участие в контесте ;).
|
|
0
Двенадцатая проблема CPR?
А вообще, предполагается, что участников, как JKe... будет человек 50-70, на трех участников, как Petr. |
|
0
Но так и не было доведено до ума. Вопрос в том, что требуется от wiki, что нельзя сделать здесь?
|
|
0
А что делать? С другой стороны, это не слишком частое явление, гораздо чаще люди не могут решить более сложную, либо успевают сдать обе, поэтому, при достаточно большом количестве народа, оценка будет объективной.
|
|
0
> За каждую сданную задачу даётся некоторое положительное, не обязательно целое, число баллов.
Жду с нетерпением изобретения разумной системы, в которой баллы, полученные участником, нельзя представить как подмножество Rn для любого n. Или системы, в которой число баллов - элемент частично упорядоченного множества. Это было бы интересно :). |
|
0
Можно сделать статью в CF, которая будет заглавной страницей, на ней будут ссылки на другие статьи на CF. Получится что-то близкое к wiki.
|
|
-7
Номер раунда намекает на задачи с потенциальным переполнением типа :).
|
|
+7
Немного оффтоп. Если система войдет в моду, название сократят до аббревиатуры CPR. Соответственно, вопрос к Alex_KPR: это случайное совпадение или намеренное?
|
|
0
|
|
0
А вообще, наверное, стоит допилить wiki на e-maxx. Я думаю, найдутся люди, которые будут его заполнять.
|
|
0
Добавлю еще как метод решать одну задачу 10 способами. Например, стандартный поток решить разными алгоритмами с разными оптимизациями, жадностями и т.п. Сравнить время, потребляемую память, размер кода и т.п.
|
|
+3
Сначала упор на теорию. Параллель A ЛКШ + Кормен + Шень + e-maxx + чтение задач, решение в уме, чтение разбора. Потом упор на реализацию стандартных алгоритмов. Потом решение реальных контестов + дорешивание.
|
|
0
И т.д., это n/(n+1)?
|
|
+4
3 hours. Yes, it's nessesary to use internet. It's an unrated competition which is created to give opportunity to study basics of new programming language as fast as you can.
|
|
0
Но это не значит, что плюсовать пост до раунда - не бред полнейший. upd. Иммется в виду глобально, а не конкретно про этот раунд. |
|
0
Угу, и те, кто из принципиальных соображений считали контест рейтинговым, хотя слили, огребли по полной, т.к. в рейтинге в основном верхушка осталась. Помню, было такое.
|
|
-4
Зачем в пятый раз-то об этом просить?
|
|
-4
>>К сожалению, задача B (div. 1) / D (div. 2) оказалась...
Что намекает, что да. |
|
0
А меня нет, но я подумал, что если в A такой изврат, стоит посмотреть другие задачи. И посмотрев я решил, что этот контест лучше пропустить :).
|
|
+1
Я тоже хочу знать английский язык лучше, чем русскую раскладку :).
|
|
+19
Впервые я рад, что на CF можно почитать задачи и решить не участвовать.
|
|
+2
К слову футболки оказались ЛКШтского типа, т.е. на полразмера меньше заявленного, так что задача и впрямь не слишком халявная.
|
|
+1
С декартовым деревом O(n) препроцессинга. Со sparse table O(n*log(n)). А так оба правильные.
|
|
+1
Там такой план:
1. Придумать быстрое +-1 RMQ. 2. Придумать быстрое LCA. 3. Построить декартово дерево определенного вида для заданной последовательности. На нем LCA краев будет в точности равно RMQ отрезка. |
|
0
Насколько я знаю, можно патентовать идею, как "результат интеллектуальной деятельности".
|
|
+6
Ну лично я считаю, что в любом случае давать ссылку на источник правильно:
1. Некоторые личности совершенно не умеют даже правильно копипастить 2. Можно прогнать свой код на тестирующей системе 3. Можно определить, не идет ли сейчас контест с этой задачей 4. Нет ли там форума, на котором разжевано до мелочей и куда можно просто дать ссылку и т.д. |
|
+1
Если я правильно помню - ни разу. Сначала я не знал, что вообще можно спросить и сидел над некоторыми задачам по неделе, но решал. Потом, если я не мог найти в своем коде ошибку, то никто другой тоже не мог.
|
|
0
Хотя, может и пройдет...
|
|
0
Эта задача немного сложнее. |
|
0
Нет, перебрать все разложения 100 на множители. Понятно, что будет не более 6 множителей, каждый можно выбрать не более, чем 9 способами, т.е. не очень много. Также можно заметить, что если множителей много, то ответ будет очень маленький и его можно перебирать.
|



