| ← Ноябрь 2024 | ||||||
|
1
|
2
|
3
|
||||
|---|---|---|---|---|---|---|
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
|
11
|
12
|
13
|
14
|
15
|
16
|
17
|
|
18
|
19
|
20
|
21
|
22
|
23
|
24
|
|
25
|
26
|
27
|
28
|
29
|
30
|
|
За последние 60 дней ни разу не выходила
Открыта:
02-12-2001
Пишете программы на Turbo Pascal? Эта рассылка для Вас! Каждую неделю -
несколько новых задач с олимпиад по информатике. Теория, методы решения
задач, много полезной информации.
ЗачемВам новые задачи? Не можете ответить сами, спросите, мы поможем :-)
Статистика
0 за неделю
Олимпиадные задачи с решениями на Turbo Pascal от двух Дмитриев, Ильи ну и Александра
Информационный Канал Subscribe.Ru Разбор полетов. Задача No7. Правильное скобочное выражение. В этой и следующей задаче основная проблема программиста - нехватка памяти и для ее преодоления приходится выкручиваться различными способами. Под нехваткой памяти в данном случае мы понимаем ограничение системы Turbo Pascal на 64 Кб, которые можно использовать под переменные. В этой задаче проблема будет решена за счет экономного использования памяти, а во второй - за счет использования динамической памяти, котор...
Олимпиадные задачи с решениями на Turbo Pascal от двух Дмитриев, Ильи ну и Александра
Информационный Канал Subscribe.Ru Бодрого времени суток, уважаемые подписчики! Вот и пришло время для четвёртого выпуска нашей рассылки. Так как в нашей рассылке со времени третьего выпуска ничего не изменилось, то без лишних предисловий приступим к делу. Разбор полетов. Задача No4. Максимальная подматрица. Идея решения этой задачи заключается в использовании предыдущей задачи для столбцов i, , j для всех 1 <= i <= j <= N. Складывая поэлементно указанные столбцы мы будем получать новый столбец, дл...
Олимпиадные задачи с решениями на Turbo Pascal
Информационный Канал Subscribe.Ru The advertisement - реклама Имя файла программы: Advert Имя входного файла: input.txt Имя выходного файла: output.txt В супермаркете решили время от времени транслировать рекламу новых товаров. Для того, чтобы составить оптимальное расписание трансляции рекламы, руководство супермаркета провело следующее исследование: в течение дня для каждого покупателя, посетившего супермаркет, было зафиксировано время, когда он пришел в супермаркет, и когда он из него ушел. Менеджер по ...
Олимпиадные задачи с решениями на Turbo Pascal
Информационный Канал Subscribe.Ru NP-полные задачи Бодрого времени суток, уважаемые подписчики. Разбор полетов К сожалению, мы вынуждены сказать, что обе задачи предыдущего выпуска правильно решил только один человек - CupIvan. Остальные либо не захотели довести решение до финала, либо им эти задачи оказались не по зубам, хотя, на самом деле, в них нет ничего сложного. Поскольку мы сочли задачу про подматрицы сложнее задачи про подпоследовательности, то в этом номере мы опубликуем решение только 3-й задачи...
Олимпиадные задачи с решениями на Turbo Pascal
Информационный Канал Subscribe.Ru 1) 4 1 1 2 1 2 2 1 2 Обычный квадрат. Естественно, он является выпуклым многоугольником. 6) 5 4 1 0 1 3 0 2 2 1 0 Пятиконечная звезда в другую сторону. 2) 4 1 1 1 2 2 2 2 1 Тот же квадрат, но рисуется в другую сторону. Он тоже выпуклый многоугольник. 7) 6 0 0 0 2 2 1 1 1 3 2 3 0 Уголок. Просто внутренний угол. Это многоугольник, но не выпуклый. 3) 4 1 1 1 2 2 1 2 2 Восьмерка на боку или бесконечность (кому как нравится. Как справедливо заметил Vitas-i - это вообще не много...
Олимпиадные задачи с решениями на Turbo Pascal - Дмитрий
Информационный Канал Subscribe.Ru Здравствуйте, уважаемые читатели. Теперь Вы можете просмотреть турнирную таблицу тут: www.olimpiadpas.narod.ru/turnir.html В начале хочется поблагодарить всех тех, кто присылал мне свои мнения насчёт задачи "Кондукторы. Действительно, правильным решением оказалось решение Kr@b'а (для тех тестов. Теперь я не думаю, что стоит далее останавливаться на этой задаче. И ещё пара организационных предложений: убедительная просьба, вместе с решениями присылать и свой оригинальный ни...
Олимпиадные задачи с решениями на Turbo Pascal
Информационный Канал Subscribe.Ru Бодрое время суток, уважаемые подписчики! Сначала хотим поздравить тех, кто гордо относит себя к женскому полу. Хотим пожелать переплюнуть нас, парней, во всех сферах жизни, включая программирование. А то, что в скобках попросим не читать. (Мужики, мы пошутили. Им нас всё равно не обойти) А теперь о серьёзном. Структура этого выпуска, как и всех последующих, будет выглядеть так: 1)Разбор задач из прошлого выпуска (с respect'ом лучшим решениям); 2)Немного теории об алгоритм...
Олимпиадные задачи с решениями на Turbo Pascal - Дмитрий
Информационный Канал Subscribe.Ru Здравствуйте, уважаемые читатели. В этом выпуске мы поговорим о предыдущей задаче и в конце выпуска я опубликую условие новой задачи. После первого выпуска я получил несколько писем с просьбой указать адрес моего сайта. К сожалению, я не на все письма смог ответить, поэтому объясняю ситуацию в выпуске: сайт находится в процессе разработки и поэтому будущий адрес неизвестен даже мне, как только я доделаю сайт, незамедлительно опубликую и ссылку на него. Кстати, как я уже го...
Олимпиадные задачи с решениями на Turbo Pascal
Информационный Канал Subscribe.Ru Внимание! Всем, кто пытался решать задачу про упорядоченное множество точек и многоугольник. Ни у кого не проходит случай: 6 0 0 2 1 1 2 1 1 2 2 0 3 Ищешь фильм? http://aslof.balzer.ru/ http://subscribe.ru/catalog/rest.cinema.filmforyou http://subscribe.ru/ E-mail: ask@subscribe.ru Отписаться Убрать рекламу ...
Олимпиадные задачи с решениями на Turbo Pascal
Информационный Канал Subscribe.Ru Ну вот, даже какая-то концепция складывается . И мы продолжаем в том же стиле. Т.е. сначала задача, через неделю ответ. Задача Имеется множество (не менее трех) точек на плоскости. Определить, получим ли мы выпуклый многоугольник, если соединим эти точки в заданном порядке. Входной файл: В первой строке число вершин, в последующих строках - координаты точек. Выходной файл: "yes" или "no" Например: Ввод Вывод Ввод Вывод Ввод Вывод 4 1 1 2 1 2 2 1 2 yes 4 1 1 2 2 1 2 2 1 no ...
