Олимпиадные задачи по программированию

[DRAgon™]

вот ещё прикольный сайтик
http://algolist.manual.ru/

[_-Re@l-_]

Хех, по какой-то счастливой случайности прошёл на областной тур олимпиады по информатике, имея 310 баллов из 500.
А вот о недавно наболевшем. Решаю тут одну задачку, вот только не могу понять, как решить(олимпиадная задачка):

Имеется N жердей, длины которых образуют возрастающую последовательность целых чисел 1, 2, 3, ... N-1, N. Используя эти жерди, нужно построить ограду, имеющую форму выпуклого многоугольника, таким образом, чтобы площадь S огороженной площадки была наибольшей. Написать программу, позволяющую для любого заданного значения N найти соответствующее значение площади огороженной площадки.

Собственно, меня интересует только алгоритм.

[LeBron]

Сообщение от _-Re@l-_

Хех, по какой-то счастливой случайности прошёл на областной тур олимпиады по информатике, имея 310 баллов из 500.
А вот о недавно наболевшем. Решаю тут одну задачку, вот только не могу понять, как решить(олимпиадная задачка):

Собственно, меня интересует только алгоритм.

Погуглил задачу... Там ведь ограничение до 10. Всего 8 вариантов ответа! Очевидно, что прекалк)

Интуитивное (каким обычно пользуются на соревнованиях, когда на строгое нет времени ) доказательство того, что в таком многоугольнике будут использоваться все стороны - не сложное)

А если будут использоваться все стороны, то пишется вполне нормально за const*N!*N (константа от бинарного поиска до заданной точности, факториал на переборе перестановок, и в каждой перестановке бинарим радиус окружности, которую описываем вокруг полигона).

[cheef]

А я 6 место занял. Натупил там сильно . Была задача нужно было в строке буквы по алфавиту расставить. Я как-то забыл, что можно было просто сравнивать буквы. Я их перегонял в их код в ASCII таблице. Загонял в массив эти числа, сортировал по возрастанию. И хотел обратно из кода в букву, но функцию не знал. Тупанул ниначём вобщем.

[_-Re@l-_]

Интуитивное (каким обычно пользуются на соревнованиях, когда на строгое нет времени ) доказательство того, что в таком многоугольнике будут использоваться все стороны - не сложное)

А если будут использоваться все стороны, то пишется вполне нормально за const*N!*N (константа от бинарного поиска до заданной точности, факториал на переборе перестановок, и в каждой перестановке бинарим радиус окружности, которую описываем вокруг полигона).

Немного не понял, поподробнее, пожалуйста....

А я 6 место занял. Натупил там сильно . Была задача нужно было в строке буквы по алфавиту расставить. Я как-то забыл, что можно было просто сравнивать буквы. Я их перегонял в их код в ASCII таблице. Загонял в массив эти числа, сортировал по возрастанию. И хотел обратно из кода в букву, но функцию не знал. Тупанул ниначём вобщем.

Всякое бывает, я на районной олимпиаде не смог решить задачку на линейный алгоритм...

[LeBron]

Сообщение от _-Re@l-_

Немного не понял, поподробнее, пожалуйста....

Перебираем все перестановки длин отрезков, для каждой перестановки делаем "выстилание" на окружность, чтоб получить максимальную площадь. Выстилать мне удобней всего с помощью бинарки (по длине окружности), хотя там, кажется, есть вариант оптимальней, у меня никогда не было еще необходимости его использовать.

После выстилания у нас будет многоугольник, заданный в жорсткой форме. Дальше только площадь посчитать. Менее удобно, чем в случае явных координат вершин, но на заочном туре такое не написать (с интернетом под рукой) - грех даже для человека, который никогда раньше не писал этого.

[_-Re@l-_]

И хотел обратно из кода в букву, но функцию не знал.

Chr(x)

Перебираем все перестановки длин отрезков, для каждой перестановки делаем "выстилание" на окружность, чтоб получить максимальную площадь. Выстилать мне удобней всего с помощью бинарки (по длине окружности), хотя там, кажется, есть вариант оптимальней, у меня никогда не было еще необходимости его использовать.

После выстилания у нас будет многоугольник, заданный в жорсткой форме. Дальше только площадь посчитать. Менее удобно, чем в случае явных координат вершин, но на заочном туре такое не написать (с интернетом под рукой) - грех даже для человека, который никогда раньше не писал этого.

Ясно, LeBron,теперь только вот какой вопрос: как найти радиус окружности, вокруг которой описан наш многоугольник?

[LeBron]

Сообщение от _-Re@l-_

Ясно, LeBron,теперь только вот какой вопрос: как найти радиус окружности, вокруг которой описан наш многоугольник?

Как для вписанной, так и для описанной окружности я всегда юзаю в таких случаях один метод: бинарка и моделирование)

[_-Re@l-_]

бинарка и моделирование

Что есть бинарка?
Что есть моделирование?

[шурик1]

Здраствуйте поможете в с разработкай онлайн игрой спонсар есть , на движке фалаута тактик, но эта всеволиш первый итап, штоб проект окупился и вапше если есть жилание поможете зарание всем спасибо