Слово
«usaco»впервые сказано пользователем
ramzai 06.12.2007 в 19:48,
и с тех пор употреблялось
28 раз.
Сообщения со словом
«usaco»
Запрос выполнился за
0.0034 сек.
- 27.03.2010, 23:02. ramzai в теме
«Сезон 2009-2010»
... попрактиковаться где потренироваться не забывайте курс usaco и всевозможные архивы задач застрянете уже прорешавшие...
- 22.05.2009, 18:56. ramzai в теме
«Школа анализа данных Яндекса, летние сборы Саратовского ГУ»
... наступит быстрее чем кажется рекомендуется решать usaco не пропускать srm ы и другие соревнования помимо...
- 21.03.2009, 01:00. ramzai в теме
«Очные тренировки»
... за оставшуюся неделю как можно больше прорешали на usaco тимусе и пр на следующую тренировку просьба не опаздывать лекции не будет будет четырехчасовой разминочный командный контест по мотивам предыдущих московских олимпиад также дополнительное задание для особо любознательных новичкам не получается понять ну и черт с ним решайте лучше usaco 1 разобраться с решением задачи иосифа за o n...
- 21.03.2009, 00:14. ramzai в теме
«Очные тренировки»
... задачи например прорешать некоторое число задач на usaco или других серверах участвовать в наших тренировках...
- 14.03.2009, 15:16. ramzai в теме
«Очные тренировки»
... домашним заданием будем подразумевать неделю 0 на usaco а тем кто уже дальше на usaco что же продвигаться вперед p s unsigned long...
- 03.03.2009, 11:21. ramzai в теме
«Очные тренировки»
... совпало с нашим желанием несколько дополнить курс usaco и просто собраться вместе собираться планируется по пятницам начиная с 16 00 примерный план лекций здесь первая лекция расписана подробно остальные только общая тема 1 сложность вычислений основные ресурсы память время о-символика примеры определения сложности работы алгоритма бинарный поиск полиномиальные и экспоненциальные алгоритмы особенности операций ввода-вывода анализ учетных стоимостей операций функция потенциала истинные и учетные стоимости простейшие структуры данных и их реализация в стандартных библиотеках сложность операций с простейшими структурами данных 2 полный перебор и динамическое программирование 1d 2d задача о длиннейшей возрастающей подпоследовательности задачи о рюкзаке 3 динамическое программирование продолжение динамика по подмножествам задачи о разрезании динамика по профилю 4 основы теории графов задача о кратчайших путях в различных вариациях 5 обычный и расширенный алгоритм евклида нахождение обратного элемента в кольце хеширование алгоритм рабина-карпа поиска подстроки в строке 6 z-функция и префикс-функция строки алгорим кнута-морриса-пратта поиска подстроки в строке 7 нестандартные применения z- и префикс-функции поиск подстроки с одной ошибкой декомпозиция линдона алгоритм дюваля 8 длинная арифметика 9 деревья поиска кучи treaps дучи 10 деревья отрезков дерево фенвика 11 вычислительная геометрия 12 поток в сети 13 системы непересекающихся множеств ранговая эвристика эвристика сжатия путей сам курс могут слушать как абсолютные новички так и те кто уже продвинулся на usaco одно другому абсолютно не мешает также не стоит...
- 29.10.2008, 18:09. Sainell в теме
«Неделя 10. Задача о рюкзаке»
задаче magic squares как работает подпрограмма encode в usaco вском решении которая кодирует некоторую перестановку восьми элементов без повторений числом меньшим 8 попытался разобрать ее работу но принцип понять не смог то есть понятно что тут как бы факториальная система счисления но не понятно что и зачем происходит с массивами look и rlook и почему перестановка кодируется однозначно задачу решил через битовые операции и map int pair потому что не придумал способа иначе кодировать перестановки код usaco вской процедуры encode на вход передается перестановка...
- 18.10.2008, 22:04. ramzai в теме
«ACM ICPC 2008-09»
... придется работать с файлами если вы сдавали задачи на usaco вы должны понять принцип если нет самое время попробовать если вы хотите потренироваться на топкодере на время про него забудьте освойте систему сдачи на usaco и попробуйте прорешать побольше удачи
- 04.07.2008, 00:11. ramzai в теме
«Неделя 12. Геометрия»
... материал этой части в туториале tc 3 части а также в usaco 3 4 computational geometry в задачах на геометрию и не только никогда нельзя забывать что сравнивать значения с плавающей запятой нужно с определенной погрешностью так x y становится fabs x y eps x y x y eps x y x y eps где eps эпсилон некоторое малое число например 1e-9 проблемы связанные с точностью представления чисел с плавающей запятой в нашем случае это всевозможные точки пересечений и проч и о том хорошо описаны здесь там же и о выборе eps обычно выбор решать геометрию при наличии других задач не самый лучший даже если идея решения абсолютна ясна решение и отладка краевых условий может затянуться надолго решите closed fences из usaco 3 4 затем зная идею решения попробуйте написать...
- 02.06.2008, 23:08. ramzai в теме
«Неделя 11. Эйлеров путь»
usaco 3 3 eulerian tours теперь вы будете точно знать...