Комментарии

Еще раз. Я не предлагаю переводить часть CF серверов на linux. Я просто не понимаю, зачем мне надо наколоться пару раз, а потом извращаться с дефайнами и запуском просто для того, чтобы узнать настоящее название компилятора?

Я и не говорю, что в этом особо много смысла. Просто если уж писать g++ 4.6.*, то это должно работать также, как мой g++ той же версии, как мне кажется.

  1. Не смогут, но можно подобрать пропорцию, чтоб разница была несущественна. Можно балансировать нагрузку с помощью java и python посылок
  2. Странный вывод. Перенести надо лишь одну функцию безопасного запуска программы. Все остальное должно быть и так кроссплатформенным.
  3. Вот нашли проблему!

CF тестят 12 серверов. Почему бы 3-4 из них не сделать линуксовыми?

Как раз их и использовал. Не спасло.

Да вот у меня есть и примеры без сортировки вовсе.

На визуалке не проявляется почему-то.

Сколько будет (atan2(1,0) < atan2(1,0))? Правильный ответ — 0, и это нормально. Сколько будет (atan2(1,0) < atan2(1,0))+(atan2(1,0) < atan2(1,0))? Правильный ответ — 2, и это странно…

Возможно ли, что глюков в MinGW достаточно, что в нем нельзя реализовать любую программу, которую можно реализовать на машине Тьюринга?

Кстати, да. Ведь сравнения сами по себе выполняются с погрешностью. Значит, что бы мы не делали, все равно будут строгие сравнения, которые верны в обе стороны. Мне вот интересно, а MinGW тьюринг-полный?

А вот это неожиданность. Казалось бы, нафига так делать? Никакой пользы, только хорошо запрятанный источник ошибок.

Ну стандартом я самоуверенно обозвал man pages по atan2. Он, естественно, неприменим к MS Visual C++.

Стоп! А у вас какой компилятор? Вам не кажется ненормальным, что atan2(1,0) < atan2(32,0), и одновременно atan2(32,0) < atan2(1,0). Кажется, я нашел fail#3 :).

Компиляторы не виноваты. Но знать о том, с чем можешь столкнуться полезно. Вот я поехал на финал КРОК, и, вместо того, чтобы решать задачки, два часа вылавливал вот эти самые баги компилятора.

Мой компилятор выдает 0 0.

UPD. Как и компилятор ideone.

А при чем тут погрешности? Во-первых, должно получиться ровно pi/2. Во-вторых, даже если не ровно, должно от запуска к запуску получаться одно и то же число, тогда получается, что мы как бы сортим числа atan2(x,0) по возрастанию. Тогда компаратор все равно корректен.

Да, я имел в виду немного другой заголовок. Так лучше?

На MikeMirzayanovCode Game Challenge 2011: Скринкаст, 3 недели назад
+4

А сиды/логи боев не сохранились?

На MikeMirzayanovCode Game Challenge 2011: Скринкаст, 3 недели назад
+5

Раз уж видео все равно имеется, почему бы не выложить видео с последнего соревнования?

На EGZ95РОИ-2012, 5 недель назад
0

Все в ней же, в таблице регионов.

На EGZ95РОИ-2012, 5 недель назад
+5

Поделите, пожалуйста, рейтинг регионов на 4. Т.е. замените R = 0.75Rold + Ryear на R = 0.75Rold + 0.25Ryear. Тогда порядок регионов не изменится, так как рейтинг просто уменьшится ровно в 4 раза, а анализировать станет куда проще, т.к. Ryear будет дополнительно показывать, к чему будет стремиться рейтинг регионов, если команда региона будет стабильно выступать на балл Ryear.

UPD. Ах да, включите, пожалуйста сортировку по годам. Хочется видеть статистику регионов на последнем РОИ. Спасибо.

На Burunduk2VK Cup 2012 Раунд 1: разбор задач, 2 месяца назад
+31

Нашел в своей комнате забавное решение 1343627.

Суть. Найдем количество вершин, удаленных от каждой вершины дерева не более, чем на k-1 и на k-2. Покажем, как из этого вывести количество вершин, удаленных не более, чем на k от данной. Пройдем из данной вершины по ребру во всех соседей и сложим значения для путей длины не более k-1 в них. Но мы могли по тому же ребру вернуться в исходную вершину, каждый такой путь соответствует пути длины не более k-2 из исходной вершины. Вычтем их.

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

На MikeMirzayanovJava 7, 2 месяца назад
+3

Неужели java 7 отличается от java 6 сильнее, чем python 3 от python 2?

На MikeMirzayanovAbout the programming languages, 2 месяца назад
+31

А python3 нужен много кому…

Да, об этом я знаю, но я подумал, что всегда можно немного увеличить или уменьшить соответствующую абсциссу/ординату, подумал, что все равно все догадаются и забил.

А он и так сложнее решения. Там как-никак интерпретатор реализован, хоть и простенький.

Мне показалось это интересным и достаточным. На самом деле надо было, конечно, разбирать программу и вычислять, какую переменную и сколько раз посчитали. Затем сравнивать с эталоном. Это было бы правильнее.

I will try, but I’m not sure in quality of translation.

В вашем случае — проблема в том, что вы не учли следующую строчку: “Переменная — набор из не более, чем 10 латинских букв”.

Все первые тесты — из условия.

Да, вы правы, так проще.

Если проверка так и не запустится — не вижу особого смысла. Я пытаюсь связаться с администрацией, но ничего не выходит.

Да, я знаю, уже отвечал. Увы, единственно возможное время. Пусть SRM переносят :).

Как обычно, регистрация открыта до конца контеста, насколько я знаю.

Unfortunately, I can’t translate statements into english because I need time to prepare contest for children who came to Vologda.

Увы, сразу после официального соревнования все участники разъедутся, поэтому им выдадут распечатку с разбором олимпиады. После этого как-то странно проводить трансляцию. Поэтому трансляция может проходить только параллельно официальному соревнованию. Могу только посоветовать написать виртуальный тур.

Все будет. Чуть позже.

UPD. Уже появилась.

Странно, что не в личку, ну ладно. А в чем, проблема-то? Чем это плохо? Объясните и я больше не буду.
Ну почти. У хабра Q&A выполняет дополнительную роль "не создавайте топик ради одного вопроса!!!"
В данном случае stackoverflow лучше. Но не в нашем. Причины:
1. Здесь есть рейтинг, который неплохо коррелирует с реальными знаниями.
2. В олимпиадном обществе сильно меньше членов, чтобы делать много разных проектов.
Alex_KPR, возникает ощущение, что тебя развели с призом за лучшее описание ACM ICPC :)
Это уже предлагалось и обсуждалось раз десять. Тут все не очень от участников зависит. Участники нагенерили идей, выбрали из них пару дельных, а потом пост уехал из прямого эфира. Потом кто-то создал еще пост, все еще раз повторилось...
Теперь по теме: мое предложение - сделать Q&A с оформлением CF, с логинами CF, на домене CF и понаставлять ссылки отсюда туда. В остальном идея от вашей не отличается.

Я не обижаюсь и не пытаюсь всем угодить. И я уже писал, что мне не нравится, что такое получает больше плюсиков, чем интересный контент.
Я скорее за модель Q&A на хабре, реализованную здесь.
А эта самая одна команда - она таки медалист?
На removed1Пост про Яву N 2, 10 месяцев назад
+5
А можно это же видео где-нибудь в другом месте? Там его забанили.
На Manish-KumarPredence of operator (++ and *) in C/C++ , 10 месяцев назад
+1
This is postincrement operator. It returns p and then increments it. It return {"odeforces","russia","contest"} and then transform into {"russia", "contest"}.
На knock-knockЧем бы занятся?(©), 10 месяцев назад
+1
Писали бы местные контесты на php :).
На antonkov100 новых задач на acmp.ru, 10 месяцев назад
+3
На Manish-KumarPredence of operator (++ and *) in C/C++ , 10 месяцев назад
0
p={"odeforces","russia","contest"}
2: *(p++)
p={"russia","contest"}
3: ++(*p)
p={"ussia","contest"
На Manish-KumarPredence of operator (++ and *) in C/C++ , 10 месяцев назад
-6

Неверно выбран язык комментария
На knock-knockЧем бы занятся?(©), 10 месяцев назад
+11
Пора воплощать правило номер ##: про это есть задача по программированию. Без исключений.
На knock-knockЧем бы занятся?(©), 10 месяцев назад
+12
Рекомендую ознакомиться с этим.
Ну вообще говоря, тесты открытые. Можно посмотреть и убедиться, что да, первый тест из условия.
Obvious уже есть. Если мне его дадут ненадолго, сделаю из него капитана и отдам желающим.
Еще раз. anonymous мне представляется неким мифическим собеседником с определенным отношением к жизни, соответствующим нику. Иногда, некоторые вопросы интереснее обсуждать с таким собеседником.
На AlexanderSQL запросы, 10 месяцев назад
+8
Я не выражаю мнение CF, лишь свое. Мне кажется, вы немного не по адресу обратились. Думаю, что на форумах, посвященных sql вы получите более быстрый и качественный ответ.
Мое понимание:

Автор, вероятно, подозревает, что вы общаетесь от своего реального имени, но имени не называет. Автор считал, что ваша анонимность - не способ создать определенного характера собеседника, а просто стремление не называть себя. Думаю, что автор просит вас назвать себя для оставшейся части сообщества.
А это вечная беда. Когда я заметил подобное у представителя администрации в топике про возможность редактировать сообщения, меня жестко заминусовали, и я решил, что это негласная норма.
На MikeMirzayanovCodeforces: system maintenance, 10 месяцев назад
0
Будет ли анонс изменений на CF? Интересно, что именно ожидается, что будет работать лучше?
На JoshikRussian Code Cup, 10 месяцев назад
+6
Это бы в подпись добавить, если бы подпись была в CF.
На freopenTopCoder Single Round Match 513, 10 месяцев назад
+3
Ну это надо было финал gcj писать :)
На freopenTopCoder Single Round Match 513, 10 месяцев назад
0
ммм. А что такое четные и нечетные отражения?
На freopenTopCoder Single Round Match 513, 10 месяцев назад
0
В 1000 проходил аккуратно написанный meet in the middle? И вообще, кто как решал 1000?
На Alex_KPRПравила Computable Problem Rating, 10 месяцев назад
0
И еще, чужие сабмиты влияют даже в пределах одной комнаты. В CF, например. Сижу я и Petr в одной комнате, а там одна гробовая задача. Petr ее решает, а я думаю, что делать. И тут набегает толпа анонимусов и начинают загонять фигню по этой задаче, а я их челленжу ровной стопкой.
На Alex_KPRПравила Computable Problem Rating, 10 месяцев назад
0
Разные участники в один и тот же момент относительного времени видят разную таблицу результатов.
На Alex_KPRПравила Computable Problem Rating, 10 месяцев назад
+8
В topcoder и codeforces так. Отчасти в SNWS и SNSS тоже так.
Подозреваю, что anonymous имел в виду использовать деньги, оставшиеся после продажи компьютера.
На tilastHello world on CodeForces'e, 10 месяцев назад
+11
До звания настоящего программиста может и расти, но для звания на CF достаточно принять участие в контесте ;).
На Alex_KPRПравила Computable Problem Rating, 10 месяцев назад
0
Двенадцатая проблема CPR?

А вообще, предполагается, что участников, как JKe... будет человек 50-70, на трех участников, как Petr.
Но так и не было доведено до ума. Вопрос в том, что требуется от wiki, что нельзя сделать здесь?
На Alex_KPRПравила Computable Problem Rating, 10 месяцев назад
0
А что делать? С другой стороны, это не слишком частое явление, гораздо чаще люди не могут решить более сложную, либо успевают сдать обе, поэтому, при достаточно большом количестве народа, оценка будет объективной.
На Alex_KPRПравила Computable Problem Rating, 10 месяцев назад
0
> За каждую сданную задачу даётся некоторое положительное, не обязательно целое, число баллов.

Жду с нетерпением изобретения разумной системы, в которой баллы, полученные участником, нельзя представить как подмножество Rn для любого n. Или системы, в которой число баллов - элемент частично упорядоченного множества. Это было бы интересно :).
Можно сделать статью в CF, которая будет заглавной страницей, на ней будут ссылки на другие статьи на CF. Получится что-то близкое к wiki.
На freopenTopCoder Single Round Match 513, 10 месяцев назад
-7
Номер раунда намекает на задачи с потенциальным переполнением типа :).
На Alex_KPRПравила Computable Problem Rating, 10 месяцев назад
+7
Немного оффтоп. Если система войдет в моду, название сократят до аббревиатуры CPR. Соответственно, вопрос к Alex_KPR: это случайное совпадение или намеренное?
На May5So,what does the Unknown Language Round #3 mean?, 10 месяцев назад
0
You can check previous contests (1,2).
А вообще, наверное, стоит допилить wiki на e-maxx. Я думаю, найдутся люди, которые будут его заполнять.
Добавлю еще как метод решать одну задачу 10 способами. Например, стандартный поток решить разными алгоритмами с разными оптимизациями, жадностями и т.п. Сравнить время, потребляемую память, размер кода и т.п.
Сначала упор на теорию. Параллель A ЛКШ + Кормен + Шень + e-maxx + чтение задач, решение в уме, чтение разбора. Потом упор на реализацию стандартных алгоритмов. Потом решение реальных контестов + дорешивание.
И т.д., это n/(n+1)?
На May5So,what does the Unknown Language Round #3 mean?, 10 месяцев назад
+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.
На goryinyichCodeforces Beta Round #78, 10 месяцев назад
0

Но это не значит, что плюсовать пост до раунда - не бред полнейший.
upd. Иммется в виду глобально, а не конкретно про этот раунд.
На goryinyichCodeforces Beta Round #78, 10 месяцев назад
0
Угу, и те, кто из принципиальных соображений считали контест рейтинговым, хотя слили, огребли по полной, т.к. в рейтинге в основном верхушка осталась. Помню, было такое.
На goryinyichCodeforces Beta Round #78, 10 месяцев назад
-4
Зачем в пятый раз-то об этом просить?
На goryinyichCodeforces Beta Round #78, 10 месяцев назад
-4
>>К сожалению, задача B (div. 1) / D (div. 2) оказалась...

Что намекает, что да.
На goryinyichCodeforces Beta Round #78, 10 месяцев назад
0
А меня нет, но я подумал, что если в A такой изврат, стоит посмотреть другие задачи. И посмотрев я решил, что этот контест лучше пропустить :).
На goryinyichCodeforces Beta Round #78, 10 месяцев назад
+1
Я тоже хочу знать английский язык лучше, чем русскую раскладку :).
На goryinyichCodeforces Beta Round #78, 10 месяцев назад
+19
Впервые я рад, что на CF можно почитать задачи и решить не участвовать.
На JoshikRussian Code Cup, 10 месяцев назад
+2
К слову футболки оказались ЛКШтского типа, т.е. на полразмера меньше заявленного, так что задача и впрямь не слишком халявная.
На yahoooМинимум на отрезке за O(1), 10 месяцев назад
+1
С декартовым деревом O(n) препроцессинга. Со sparse table O(n*log(n)). А так оба правильные.
На yahoooМинимум на отрезке за O(1), 10 месяцев назад
+1
Там такой план:
1. Придумать быстрое +-1 RMQ.
2. Придумать быстрое LCA.
3. Построить декартово дерево определенного вида для заданной последовательности. На нем LCA краев будет в точности равно RMQ отрезка.
Насколько я знаю, можно патентовать идею, как "результат интеллектуальной деятельности".
Ну лично я считаю, что в любом случае давать ссылку на источник правильно:
1. Некоторые личности совершенно не умеют даже правильно копипастить
2. Можно прогнать свой код на тестирующей системе
3. Можно определить, не идет ли сейчас контест с этой задачей
4. Нет ли там форума, на котором разжевано до мелочей и куда можно просто дать ссылку
и т.д.
Если я правильно помню - ни разу. Сначала я не знал, что вообще можно спросить и сидел над некоторыми задачам по неделе, но решал. Потом, если я не мог найти в своем коде ошибку, то никто другой тоже не мог.
Хотя, может и пройдет...

Эта задача немного сложнее. Тут решение выше неприменимо. Тут фиг его знает :).
Нет, перебрать все разложения 100 на множители. Понятно, что будет не более 6 множителей, каждый можно выбрать не более, чем 9 способами, т.е. не очень много. Также можно заметить, что если множителей много, то ответ будет очень маленький и его можно перебирать.