| Вопрос: ВСЕМ! ВСЕМ! ВСЕМ! Олимпиада NetOI2003! | Добавлено: 20.12.03 23:54 |
Автор вопроса:  Sharp | Web-сайт: sharpc.livejournal.com | ICQ: 216865379 |
|
Сетевая олимпиада по информатике NetOI-2003 проходит в настоящее время на сайте olymp.vinnica.ua. Участвуют все желающие (отдельный зачет для школьников Украины). Сейчас идет 2-й тур, начать можно с любого. Уже есть задания, нужно прислать решения до 16 января. Регистрируйтесь и участвуйте! И конечно же, выигрывайте! Не посрамите честь VB-программистов! Вот задания: Задания 2-го тура открытой Всеукраинской интерент-олимпиады по информатике NetOI-2003. Задача Lesson На скучном уроке два участника NetOI-2003 затеяли игру. Услышав из уст учителя незнакомое слово, они записывают его в тетрадь, и вычеркивая любое количество подряд стоящих одинаковых символов за один ход, превращают его в пустую строку. Побеждает тот, кому потребовалось меньше ходов. Каждый играет самостоятельно, придерживаясь этого правила. Какой наилучший результат может показать победитель? Технические условия. Вы вводите с клавиатуры слово не длиннее 255 символов,, выводите на экран единственное искомое число Пример. Ввод: abbbacc Вывод: 3 Задача Net В офисе фирмы Megasoft установлены N компьютеров, прономерованных от 1 до N, некоторые из них соединены между собой. Сообщение между соединенными компьютерами проходит за 1 секунду. Компьютер, получивший сообщение, сразу же отправляет его всем компьютерам, с ним соединенным. С какого компьютера главный программист Гилл Бейтс должен отправить сообщение, чтобы все компьютеры получили его как можно раньше? Технические условия Вы вводите с клавиатуры количество компьютеров ( 3<= N <= 200 ), количество соединений K, а затем - K пар чисел, обозначающих соединение (первое число ? источник, второе ? приемник). Все числа разделены пробелами. Вы выводите на экран наименьший номер компьютера, с которого посылается сообщение. Если все компьютеры не могут получить сообщение, вывести 0. Ввод: 4 3 1 2 3 4 2 3 Вывод: 1 Задача Way На декартовой плоскости заданы 2 точки своими целочисленными координатами. Фишка за 1 ход может переместиться в любую из 8 ближайших целочисленных точек. Сколько существует различных путей с минимальным количеством ходов фишки между двумя заданными точками? Технические условия: Вы вводите с клавиатуры через пробел X1,Y1,X2,Y2 - координаты начальной и конечной точки (целые числа, не превосходящие 100 по абсолютной величине) Вы выводите на экран искомое количество путей. Пример: Ввод: 1 1 1 3 Вывод: 3 Задача Digits Дано натуральное число K. Найти наименьшее число кратное К, все цифры которого одинаковы (пользуемся, естествеенно, десятиричной системой счисления). Технические условия Вы вводите с клавиатуры число K (2<= K<=1000) Вы выводите на экран цифру и количество зтих цифр в искомом числе. Если решения не существует, вывести 0 0 . Пример Ввод: 37 Вывод: 1 3 Задача Lamps Новая гирлянда была изготовлена из лампочек, не перегорающих ни при каких условиях и светящихся при любом напряжении. Часть лампочек раздавили во время транспортировки. Какое минимальное их количество следует заменить, чтобы все целые лампочки загорелись? Напряжение подают на первую и последнюю лампы дополнительными проводами. Технические условия: Вы вводите К ( 3<=K<=50 ) -количество ламп в гирлянде, Т - количество отрезков провода, соединяющих лампы, а далее Т пар чисел ? номера соединенных отрезком провода ламп, N - количество раздавленных ламп, а потом N чисел ? их номера. Все величины вводятся с клавиатуры через пробел. Вы выводите на экран количество ламп, которые следует заменить. Пример Ввод 4 4 1 2 1 3 2 4 3 4 3 1 2 3 Вывод 2 |
| Ответы | Всего ответов: 18 |
|
Номер ответа: 1 Автор ответа:  Павел Администратор ICQ: 326066673 Вопросов: 368 Ответов: 5968 |
Web-сайт: Профиль | | #1 | Добавлено: 21.12.03 07:02 |
|
Тут меня посещает идея: может отдельный форум для олимпиад сделать? |
||
|
Номер ответа: 2 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #2 | Добавлено: 21.12.03 14:53 |
|
А что, много тем по олимпиадам? Вроде тут разве что я об олимпиадах вспоминаю, да еше пара человек... Что-то особо бурной реакции на объявление об олимпиаде не заметил... Никто особо не отозвался... |
||
|
Номер ответа: 3 Автор ответа:  gamesdragon Вопросов: 3 Ответов: 1 |
Профиль | | #3 | Добавлено: 21.12.03 23:48 |
|
Олимпиада - действительно хорошая вещь. Создание отдельного форума было бы хорошим делом. Сам я взялся за 2 тур Винницкой. Спасибо за задания. |
||
|
Номер ответа: 4 Автор ответа: ПавелАдминистратор ICQ: 326066673 Вопросов: 368 Ответов: 5968 |
Web-сайт: Профиль | | #4 | Добавлено: 22.12.03 10:44 |
|
Гм.. У меня первое место на городской олимпиаде. Набрал 65 баллов из 65. Правда задания там лёгкие были. |
||
|
Номер ответа: 5 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #5 | Добавлено: 22.12.03 16:16 |
|
А что за задания? Сохранились? Можешь выслать? |
||
|
Номер ответа: 6 Автор ответа: GlooM ICQ: 348453688 Вопросов: 88 Ответов: 356 |
Web-сайт: Профиль | | #6 | Добавлено: 22.12.03 16:42 |
| Я, кстати, занял 1 место по районной олимпиаде по программированию! | ||
|
Номер ответа: 7 Автор ответа: ПавелАдминистратор ICQ: 326066673 Вопросов: 368 Ответов: 5968 |
Web-сайт: Профиль | | #7 | Добавлено: 22.12.03 17:02 |
|
Задания на бумажке лежат. До страшного простые, даже показывать не хочу... Могу другие, посложнее дать. |
||
|
Номер ответа: 8 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #8 | Добавлено: 22.12.03 17:27 |
|
Давай. muslon@yandex.ru |
||
|
Номер ответа: 9 Автор ответа:  DaSharmICQ: 780477 Вопросов: 72 Ответов: 1297 |
Web-сайт: Профиль | | #9 | Добавлено: 22.12.03 17:38 |
|
И мне кинь, хочу посмотреть, или я такой тупой, или на моей олимпиаде действительно сложное задание попалось (смотри топик "победителям олимпиад"): dasharm@mail.ru |
||
|
Номер ответа: 10 Автор ответа:  DaSharmICQ: 780477 Вопросов: 72 Ответов: 1297 |
Web-сайт: Профиль | | #10 | Добавлено: 22.12.03 19:53 |
|
Слыш, мне в ответе на регистрацию написали что проги нужно делать на C++, pascal,phyton. ВБ нет. Что делать? |
||
|
Номер ответа: 11 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #11 | Добавлено: 22.12.03 20:38 |
|
> ВБ нет. Что делать? Сухари сушить. Когда это VB был на олимпиадах? |
||
|
Номер ответа: 12 Автор ответа: ПавелАдминистратор ICQ: 326066673 Вопросов: 368 Ответов: 5968 |
Web-сайт: Профиль | | #12 | Добавлено: 23.12.03 12:07 |
|
У нас на городской олимпиаде была полная свобода выбора среды разработки. Вот только я на этих глючных компах так и не смог поставить VB6  Там сидюк только на учительском компе, пытался черезсеть поставить: запускаю setup.exe и напрочь виснет комп и учительский комп.. Пришлось на VBA писать, благо офис там стоял. Кстати, при написании олимпиадных задач я никакой разницы между VBA и VB6 не почувствовал. А вообще там почти все на QBasic писали, несколько чел на TurboPascal. |
||
|
Номер ответа: 13 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #13 | Добавлено: 23.12.03 14:36 |
|
У нас на городской олимпиаде тоже было по барабану, на чем писать, сдавать ехешник надо было, в результате чего я в 10-м классе писал на Turbo Basic и лишился возможности поучаствовать на областной олимпиаде... |
||
|
Номер ответа: 14 Автор ответа: ПавелАдминистратор ICQ: 326066673 Вопросов: 368 Ответов: 5968 |
Web-сайт: Профиль | | #14 | Добавлено: 23.12.03 14:45 |
|
Я вроде обещал олимпиадные задачки.. Вот, написано, что для районных олимпиад. Даже решения имеются, только я вам их не покажу, сами думайте - Задача 1 (20 баллов) Дано предложение, в котором слова написаны заглавными латинскими буквами и отделены друг от друга одним или несколькими пробелами, в конце точка. Найти максимальную длину слова в предложении. Входные данные: во входном файле Input.txt содержится предложение. Длина предложения - не более 500 символов. Выходные данные: выходной файл Output.txt содержит число - максимальную длину слова. Пример Input.txt: THE PROBLEM IS SIMPLE. Пример Output.txt: 7 - Задача 2 (30 баллов) N точек плоскости, не лежащие на одной прямой, заданы координатами. Требуется найти 3 таких точки из заданных, что треугольник с вершинами в этих точках не содержит ни одной точки из оставшихся 3<=N<=1000. Входные данные: в первой строке входного файла Input.txt указано число N. В последующих N строках содержатся пары вещественных чисел (читай, Double или Single) x, y - координаты точек, числа в строках отделены друг от друга пробелами. Выходные данные: выходной файл Output.txt должен содержать 3 строки. В каждой строке - по 2 числа - координаты вершин искомого треугольника. Пример Input.txt: 5 0 0 1 0 -1 0 0 1 0.2 0.2 Пример Output.txt: 0 0 -1 0 0 1 - Задача 3 (33 балла) Имеется N городов (N<=50). Для каждой пары городов (i,j) можно построить дорогу, соединяющую эти города и не заходящую в другие города. Стоимость этой дороги a(i,j) рублей. Написать программу для нахождения самой дешёвой системы дорог, позволяющей попасть из любого города в любой другой. Считается, что вне города дороги не пересекаются. Входные данные: в первой стркое входного файла Input.txt содержится число N. В последующих N строках содержатся по N целых чисел (в i-ой строке - стоимости дорог из i-ого города во все города). (a(i,i)=0). Выходные данные: выходной файл Output.txt должен содержать в первой строке число L - количество дорог, которые требуется построить, в последующих L строках - по паре чисел - номера городов, соединяемых дорогой. Пример Input.txt: 4 0 1 2 2 1 0 2 1 2 2 0 1 2 1 1 0 Пример Output.txt: 3 1 2 2 4 3 4 Всё, запарился писать.. Остальные 3 задачи завтра допишу, или сегодня... Ещё закину с областной Иркутской олимпиады задачи за 2003 год. Здесь я первые 2 задачи решил, за остальные не брался ещё. Вообще у меня идея появилась: сделать форум дял осбуждения решения олимпиадных задач. Типа, в вопросе идёт условие задачи, с какой она олимпиады. А потом в ответах идут возможные решения и обсуждения решений. Пока с инетом туго, сегодня если карточку куплю, застра сделаю форум. |
||
|
Номер ответа: 15 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #15 | Добавлено: 23.12.03 15:02 |
|
Районная - это выше городской? Первые две задачи вообще элементарные, над третьей надо подумать дольше 3 минут... Не особо впечатляет уровень. Ждем области. Могу свою запостить, хотя теперь она мне тоже кажется несложной (у меня есть отмазка - я пол-олимпиады в хелпе по Тупасу рылся |
||