это раздел для олимпиадных, а не студенческих задач. Если интересует решение, кидай нормально оформленные условия на почту wtq4er@mail.ru О цене думаю договоримся.
1 2012-05-17 12:29:08
Re: Написать программу для обработки массива (1 ответов, оставленных в Problems)
2 2012-05-14 11:19:57
Re: задача с графами (3 ответов, оставленных в Problems)
>нужно явно хранить для каждой вершины номер её компоненты связности
не совсем понятно, что представляет из себя "номер компоненты связности", как "компоненты связности" вообще нумеруются. можно второй абзац подробнее объяснить?
3 2012-05-14 11:11:17
Re: сервисы онлайн-задач (6 ответов, оставленных в OlympNews)
еще
uva.onlinejudge.org
на английском
acm.sgu.ru
правда ссылки регистрации не увидел.
codeforces.com
4 2012-05-05 09:32:13
Тема: Числа в кругу (0 ответов, оставленных в Problems)
пробую решить эту
http://www.codechef.com/problems/CHEF_GAM
суть такова: в кругу находятся N целых чисел. Ход - это следующее действие: сначала выбранное число прибавляется к своим соседям слева и справа, потом у этого числа меняется знак, то есть, если A - это массив чисел, то за один ход, выбрав kтое число, получим
A[k-1]=A[k-1]+A[k]
A[k+1]=A[k+1]+A[k]
A[k]=-A[k]
Поскольку массив "круговой", если k=0 то вместо k-1 будет последний элемент в массиве, то есть N-1. Аналогично при k = N-1 вместо k+1 будет 0.
Необходимо найти минимальное количество ходов, при котором все числа в кругу станут неотрицательными.
Любимый мною метод простого перебора даёт превышение таймлимита.
Пока вычислил следующие закономерности:
Если два раза сделать ход с одним и тем же индексом, то массив придет в изначальное состояние, то есть, на эти два хода назад.
Если например сделать ходы с индексами 2,3,2,3 - то это аналогично ходам с индексами 3,2
5 2012-05-05 09:21:09
Re: сервисы онлайн-задач (6 ответов, оставленных в OlympNews)
вот отечественный ресурс
http://acm.timus.ru/
6 2012-05-05 07:09:47
Re: камушки... (2 ответов, оставленных в Problems)
В условие вроде немного по другому написано:
Да, где то у меня в мозгу коротнуло, похоже=) условие действительно совсем другое. И решается всё просто. Однако мой вариант гораздо интереснее!
7 2012-05-04 13:31:54
Тема: камушки... (2 ответов, оставленных в Problems)
Есть такая игра: дано N кучек камушков По Si камушков в каждой. Играют двое. Первый берет 1 камушек из любой кучки, 2ой 2 камушка, 1й 3камушка, 2й 4 камушка и т.д.. Выигрывает тот, кто возмет нужное кол-во камушков последним.
Зная N и все Si определить, кто победит - четный или нечетный игрок, исходя из условия, что оба играют оптимально.
Я, как тру быдлокодер, смог написать только алгоритм простого перебора. Естесственно, он не проходит по времени. Реквестирую помощи людей, знающих толк в натуральных числах - как всё это ускорить???
Сама задача вот здесь http://www.codechef.com/problems/RESN04
8 2012-05-04 13:24:43
Re: сервисы онлайн-задач (6 ответов, оставленных в OlympNews)
codechef.com
spoj.pl
польский аналог. также на английском.