0xDEADBEEF

toll 1. Распределение не даст ничего 2. ... те ищем их построением выпуклой оболочки, хордане даст нам для реализации ничего. 3. собственно как и любяа точка, нетакли? 4. Такс, ну я не профи, но я даж не знаю как реализовоывать написанное. X-tender На четверьфиналах на русском, на полуфиналах раз-от-разу, до половины на английском, финал - полностью Видимо бактерии в клетках сами живут с каждой итерацией. кактотак.

Мнэээ, "А ты компилил кеды?! А?! Опа, ты че сказал?!!!!" Мляя, я нимагу)))

triwire http://acm.timus.ru/ranklist.aspx Даю 99% что этот алгоритм не пройдёт. Lakers Собственно решение задачи описанно в условии. В реализации обойдёмся стэком, сравнивая каждый новый элемент с вершиной. toll Мнда, первая изюминка всё портит. Выходит преребираем все n точек, выкидываем их, из оставшихся ищем 2 наиболее удалённые (можно выпуклой оболочкой, можно качением), минимальная из всех и будет ответом. я прав?

Вобщем это гроб дубовый, из топа тимуса (а это мировые призёры и чемпионы) почти никто не решил. Автор, предлагаю дать другую. Либо пробуем решить toll'a с ограничениями "перебор не проходит"

+1 Перебор не подходит хотябы потому, что невозможно заключить можем ли мы получить исходную картину. Собственно мы либо её получаем, либо бесконечно "живём".

Мой смех - ваша уверенность. Если это всё так просто - попробуйте сдать, тогда посмеёмся вместе)

toll Сначала реши предыдущую, потом загадывай. И как насчёт ограничений? без них любую задачу перебром решить можно) Написал правила в первом посте Lakers Эти бактерии пока для меня загадка, сам-то решил?

На улица! Веснаж на дворе, к томуж уже 20 человек - не поместимся.

Lakers Миллион итераций в каждой по 2 операции суммирования и считывания символа - за полсекунды вполне. Тут могут быть только проблемы с точностью, да ито врятли. итог - прошла за 0.064

ратио 1.024 = 2^10

Вообще задачи на моделирование лично я не считаю задачами. Тут алгоритма то нет, получаешь клавишу и прыгаешь туда. Всё. Такое пусть школьники на урока программирования делают. Даешь настояшюю задачу!

X-tender Нет, если второй следует оптимальной стратегии. Как это решается (наглядно и без математики): Выпишем несколко чисел от 0 до (допустим) 12. Числа - это количество камешек, теперь свяжем каждое число с тем, в которое можно попасть по правилам игры Теперь каждому числу дадим 2 разные метки (В и П) по следующему принципу: 1. Метка П дается числу, если мы можем попасть из него только в числа с меткой В. 2. Метка В дается, если среди чисел, в которые можно попасть есть несколько числа с меткой П. Пометка начинается с 0, и он получает метку П. Теперь оптимальна стратегия проста. Если мы оказались в числе с меткой В, то должны взять столько камней, чтобы следующий игрок оказался в числе П. И так далее. Нетрудно заметеить, что оказавшись в числе П, мы не можем попасть в другое число П, в том числе и в 0, и вынужденны идти в позицию В. Таким образом позиция П - проигрышная для того, кто должен делать ход. Для данной игры выйдет так 0 1 2 3 4 5 6 7 8 9 10 ... П В В П В В П В В П В ... Вот и всё)

Терминальная антагонистистическая конечная игра с полной информацией. В частности, эта игра типа Ним. Всё предельно просто, даже функцию Гранди не надо: если N делится нацело на 3, то выигрывает второй, если нет - первый. Соответственно перый раз нужо взять N%3 камней для первого. К стати, этот код решение задачи №124 с друго сервера - acm.mipt.ru Московского Физикотехнического Института.

X-tender Какой год, вуз? Четвертьфинальные? Давайте выкладывать по одной. Можно в принципе давать право загадывания отгодавшему, но это наверно излишне.

X-tender С судоку в принципе согласен, задача избитая (зато познавателного чтения английской википедии о совершенном покрытии множества мне до утра хватит) А задачки планировал именно со студенческих олимпиад, только ACM'овских. По поводу построения, тут всё просто оказалось. Есть алгоритм со сложностью O(N^4) Всё предельно просто: У нас еть массив изначално заполненный числами от 1 до N^2 1. Распечатываем массив, 2. Циклически сдвигаем на N позиций. Повторяем N раз. 3. Сдвигаем массив на 1. Переходим на шаг 2. Повторяем N раз. int main() { int k, N, ch; scanf("%d", &k); N =k*k; for (int m = 0; m < k; ++m) { ch=m; for (int i = 0; i < k; ++i) { ch += N-k; for (int j = 0; j < N; ++j, ++ch) printf (" %d", ch % N + 1); printf("\n"); } } }#include final int[][] field = new int[n*n][n*n]; int x = 0; for(int i = 0; i < n; i++, x++) for(int j = 0; j < n; j++, x+=n) for(int k = 0; k < n*n; k++, x++) field[n*i+j][k] = (x % (n*n)) + 1;final int n = 3;

fedbur Ну для кого-то и старенько, а для кого-то одна из сложнейших проблем)

Скажем так, этого человека постоянно зовут, а он не приходит( К томуже он весьма сведушь в вопросах по *NIX

Задачка класическая. Если я не ошибаюсь, NP-полная. Отсюда и решение. При ограничениях N=3 не должна долго висеть Генератор судоку - решаем бэктрекингом. Решатель судоку - это тот-же генератор, только с уже заданными некоторыми позициями.

Ээ, чегото я не пойму Смысл процесса решения и заключается в его поиске.

Пришла весна, пора, товарищи, вылазить из серверных, сходиться и хвастаться своими ядрами) Особенно ждём начинающих пользователей Встреча состоится 03.04.2009, пятница, в 18.00 возле Эрдэма Основные цели: [*:0993ad4760] Обсуждение проeкта L0K1 - Ulantoo [*:0993ad4760] Подняие местного портала http://linux.ulanovka.ru/ [*:0993ad4760] Обмен опытом [*:0993ad4760] Помощь начинающим пользователям [*:0993ad4760] Просто посидим хорошей компанией единомышленников [*:0993ad4760] Бонус - захватывающий рассказ Tix'a "Как я компилил кеды" Может даже придёт The_Ice, если мы дружненько попросим)

Мы тут со скейтером поговорили, и надумали в пятницу в 6 возле Эрдэма BLUG

Решаем сложные и олимпиадные задачи Небольшие правила: [*:081779a3a9] Задачи выкладываем с полным описаниями, примерами входных/выходных данных, ограничениями на память и на время. [*:081779a3a9] Если задача взята с проверяющих серверов, то необходимо дать номер или ссылку на задачу. Peking University Online Judge System Tianjin University Online Judge MIPT El Judge UVa Online Judge Saratov State University :: Online Contester Sphere Online Judge ACM-ICPC Live Archive Around the World HIT Online Judge System Timus Online Judge [*:081779a3a9] Если задача с проверяющих серверов, то желатель перед выкладыванием сдать её на этом сервере и привести время и память. [*:081779a3a9] Новые задачи выкладываются только после того как решена предидущая. [*:081779a3a9] Решивший имеет приотритет в выкладывании. [*:081779a3a9] Решение приводить полное, за исключением, если задача тривиальная либо на моделирования некоторой ситуации. В последнем случае приводить какие-либо хитрости для решения, если таковые имеются. Абстракционизм в массы

А гопники там будут? 0_о Как-никак одна из наиболее распространённых субкультур

Муррр)

Ога, давайте соберемся. Поговорим о делах насущных, напьёмся опять пива , напишем письмо Шаттворту и разойдёмся опять на полгода))