28 ноября 2010 г. состоится VII Открытый Чемпионат Харькова по спортивному программированию. Чемпионат проводится Молодёжным научным обществом "Q-BIT".
Регистрация до 22 ноября 2010 г.
Детали на сайте http://qbit.org.ua.
При виникненні проблем з реєстрацією учасники обласних зборів з підготовки до олімпіади можуть звертатися за допомогою до методиста з інформатики Обласного інституту педагогічної освіти Шості Світлани Петрівни (роб. тел. +3800532227675).
пʼятницю, 19 листопада 2010 р.
неділю, 14 листопада 2010 р.
Збори. День другий
Список учасників
Задача "Зоряне небо"
На зоряному небі світяться зірки, об’єднані у сузір’я. Сузір’я - це непуста група поруч розташованих зірок, що мають сусідами зірки або по горизонталі, або по вертикалі, або по діагоналі. Сузір’я не може бути частиною іншого.
На небі можуть бути однакові сузір’я, тобто такі, що мають однакову форму незалежно від їх орієнтації. Число можливих орієнтацій для сузір’я - вісім (поворот на 90, 180, 270 градусів та зеркальне відображення).
Нічне небо представлено картою неба - двовимірним масивом з нулів та одиниць. 1 - зірка, 0 - немає зірки.
Завдання:
На заданій карті неба позначити маленькими літерами англійського алфавіту усі сузір’я. Однакові сузір’я позначити однією літерою.
Вхідні дані:
Вхідний файл Starry.in містить у першому рядку два числа: W - ширину карти, H - висоту карти (0 <= W, H <= 100). Далі у файлі містяться H рядків, кожен з яких містить W символів. Пробілів між символами немає.
Число сузір’їв від 0 до 500, число різних сузір’їв - від 0 до 26 (a ... z), число зірок у кожному сузір’ї - від 1 до 160.
Вихідні дані:
Файл Starry.out містить ту саму карту зоряного неба, що і вхідний файл, тільки сузір’я в ній позначені літерами.
Приклад вхідного файлу:
4 3
0100
0001
1001
Приклад вихідного файлу:
0a00
000b
a00b
Задача "Зоряне небо"
На зоряному небі світяться зірки, об’єднані у сузір’я. Сузір’я - це непуста група поруч розташованих зірок, що мають сусідами зірки або по горизонталі, або по вертикалі, або по діагоналі. Сузір’я не може бути частиною іншого.
На небі можуть бути однакові сузір’я, тобто такі, що мають однакову форму незалежно від їх орієнтації. Число можливих орієнтацій для сузір’я - вісім (поворот на 90, 180, 270 градусів та зеркальне відображення).
Нічне небо представлено картою неба - двовимірним масивом з нулів та одиниць. 1 - зірка, 0 - немає зірки.
Завдання:
На заданій карті неба позначити маленькими літерами англійського алфавіту усі сузір’я. Однакові сузір’я позначити однією літерою.
Вхідні дані:
Вхідний файл Starry.in містить у першому рядку два числа: W - ширину карти, H - висоту карти (0 <= W, H <= 100). Далі у файлі містяться H рядків, кожен з яких містить W символів. Пробілів між символами немає.
Число сузір’їв від 0 до 500, число різних сузір’їв - від 0 до 26 (a ... z), число зірок у кожному сузір’ї - від 1 до 160.
Вихідні дані:
Файл Starry.out містить ту саму карту зоряного неба, що і вхідний файл, тільки сузір’я в ній позначені літерами.
Приклад вхідного файлу:
4 3
0100
0001
1001
Приклад вихідного файлу:
0a00
000b
a00b
суботу, 13 листопада 2010 р.
Збори. День перший
13-14 листопада 2010 року відбудуться заняття обласної школи олімпійського резерву з програмування.
Вітаємо учасників!
Тема 1. Рекурсивні алгоритми.
Задача Кольори "Colours".
На полі, поділеному на клітинки, деякі з них зафарбовані. Визначити кількість зафарбованих зв’язаних областей. З кожної клітинки зв’язаної області можна потрапити до будь-якої іншої її клітинки, змінюючи на кожному кроці лише одну координату на 1. Зафарбована клітинка позначена одиницею, не зафарбована – нулем.
Вхідний файл:
У першому рядку вхідного файлу Colours.dat містяться два числа n та m (0 < n, m < 100) - кількість рядків та стовпців на полі.
Наступні n рядків містять по m чисел, розділених пробілами - кольори клітинок поля. Кожне з чисел - 0 або 1.
Вихідний файл:
У вихідному файлі Colours.sol міститься єдине число - шукана кількість зафарбованих областей.
Приклад вхідних даних:
3 5
1 1 0 1 0
0 0 1 1 1
1 0 1 0 1
Приклад вихідних даних:
3
Вітаємо учасників!
Тема 1. Рекурсивні алгоритми.
Задача Кольори "Colours".
На полі, поділеному на клітинки, деякі з них зафарбовані. Визначити кількість зафарбованих зв’язаних областей. З кожної клітинки зв’язаної області можна потрапити до будь-якої іншої її клітинки, змінюючи на кожному кроці лише одну координату на 1. Зафарбована клітинка позначена одиницею, не зафарбована – нулем.
Вхідний файл:
У першому рядку вхідного файлу Colours.dat містяться два числа n та m (0 < n, m < 100) - кількість рядків та стовпців на полі.
Наступні n рядків містять по m чисел, розділених пробілами - кольори клітинок поля. Кожне з чисел - 0 або 1.
Вихідний файл:
У вихідному файлі Colours.sol міститься єдине число - шукана кількість зафарбованих областей.
Приклад вхідних даних:
3 5
1 1 0 1 0
0 0 1 1 1
1 0 1 0 1
Приклад вихідних даних:
3
четвер, 11 листопада 2010 р.
Задачі на подільність чисел
1. Визначити кількість дільників заданого натурального числа р (1 < р < 1000 000 000).
2. Простим називають число, що має рівно 2 різних дільника – 1 та саме число. З’ясувати, чи є задане натуральне число простим.
3. Знайти найбільше просте число, що не перевищує заданого натурального числа.
4. Знайти всі прості числа-близнюки з заданого діапазону. Близнюками називають два простих числа, різниця між якими дорівнює 2. Наприклад, близнюками є числа 11 та 13.
5. Знайти розклад заданого натурального числа на прості множники.
6. Знайти спільні дільники двох даних натуральних чисел.
7. Натуральне число називають досконалим, якщо воно дорівнює сумі своїх дільників, відмінних від самого числа. Перевірити, чи є задане число досконалим. Наприклад, досконалими є числа: 6 = 1 + 2 + 3, 28 = 1 + 2 + 4 + 7 + 14.
8. Числа називають дружніми, якщо сума дільників одного числа, відмінних від самого числа, дорівнює другому числу, та навпаки. Перевірити, чи є два задані числа дружніми. Наприклад, дружніми є числа 220 та 284. Сума дільників числа 220: 1 + 2 + 4 + 5 + 10 + 20 + 11 + 22 + 44 + 55 + 110 = 284. Сума дільників числа 284: 1 + 2 + 4 + 71 + 142 = 220.
2. Простим називають число, що має рівно 2 різних дільника – 1 та саме число. З’ясувати, чи є задане натуральне число простим.
3. Знайти найбільше просте число, що не перевищує заданого натурального числа.
4. Знайти всі прості числа-близнюки з заданого діапазону. Близнюками називають два простих числа, різниця між якими дорівнює 2. Наприклад, близнюками є числа 11 та 13.
5. Знайти розклад заданого натурального числа на прості множники.
6. Знайти спільні дільники двох даних натуральних чисел.
7. Натуральне число називають досконалим, якщо воно дорівнює сумі своїх дільників, відмінних від самого числа. Перевірити, чи є задане число досконалим. Наприклад, досконалими є числа: 6 = 1 + 2 + 3, 28 = 1 + 2 + 4 + 7 + 14.
8. Числа називають дружніми, якщо сума дільників одного числа, відмінних від самого числа, дорівнює другому числу, та навпаки. Перевірити, чи є два задані числа дружніми. Наприклад, дружніми є числа 220 та 284. Сума дільників числа 220: 1 + 2 + 4 + 5 + 10 + 20 + 11 + 22 + 44 + 55 + 110 = 284. Сума дільників числа 284: 1 + 2 + 4 + 71 + 142 = 220.
Підписатися на:
Дописи (Atom)