Олимпиадный тренинг

57 496 задач по информатике и программированию с автоматической проверкой

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

ВойтиЗарегистрироваться
Найдено задач: 57 496 · 31 101–31 200
№ Задача Темы Сложность Решили Статус
69338Полная оценка моделиКлассификация по фиксированному правилу8 из 11
69339Одинаковая четностьАлгоритмы обработкиЦикл for12 из 29
69341A. Театральная площадь*1000математика1 из 2
69342B. Электронные таблицы*1600математикареализация
69343C. Древнеберляндский цирк*2100геометрияматематика1 из 2
69344A. Учет энергопотребления*900реализация1 из 1
69345B. Кассир в кинотеатре*1500дпреализация1 из 1
69346C. Цифровой корень*2000теория чисел1 из 1
69347D. НОВП*2800дп1 из 1
69348E. Жадный выбор*2600Конструктив1 из 1
69349A. Персидские ковры*1100*особая задачареализация
69350B. Числа-друзья*1500*особая задачареализация
69351C. A+B*1400*особая задачареализация
69352D. Слово - не воробей*1500*особая задачаСтроки
69353E. Лампы*1600*особая задачаматематика
69354F. Полином*1800*особая задачареализация
69355G. Как назвать альбом*1800*особая задачареализация+1
69356H. Морской бой*2100*особая задачапоиск в глубину и подобное+1
69357I. Вращение*1500*особая задачагеометрия+1
69358J. Раскраска интервалов*2400*особая задачажадные алгоритмы+1
69359A. Футболки Codehorses*1200жадные алгоритмыреализация1 из 1
69360B. Подсвети*1500жадные алгоритмы1 из 1
69361C. Подсчет покрытых точек*1700реализациясортировки+11 из 1
69362D. Очередная задача на подпоследовательности*1900дпКомбинаторика1 из 1
69363E. Нужно больше боссов*2100графыДеревья+11 из 1
69364F. Одно вхождение*2400разделяй и властвуйСтруктуры данных1 из 1
69365G. Два-пути*2700Деревьядп+11 из 1
69366A. Generate plus state or minus state*1100*особая задача
69367B. Generate Bell state*1400*особая задача
69368C. Generate GHZ state*1400*особая задача
69369D. Distinguish plus state and minus state*1400*особая задача
69370E. Distinguish Bell states*1600*особая задача
69371F. Distinguish multi-qubit basis states*1300*особая задача
69372G. Oracle for f(x) = k-th element of x*1400*особая задача
69373H. Oracle for f(x) = parity of the number of 1s in x*1200*особая задача
69374I. Deutsch-Jozsa algorithm*1700*особая задача
69375A1. Generate superposition of all basis states*800*особая задача
69376A2. Generate superposition of zero state and a basis state*1300*особая задача
69377A3. Generate superposition of two basis states*1500*особая задача
69378A4. Generate W state*1900*особая задача
69379B1. Distinguish zero state and W state*1300*особая задача
69380B2. Distinguish GHZ state and W state*1600*особая задача
69381B3. Distinguish four 2-qubit states*1600*особая задача
69382B4. Distinguish four 2-qubit states - 2*1700*особая задача
69383C1. Distinguish zero state and plus state with minimum error*1700*особая задача
69384C2. Distinguish zero state and plus state without errors*1800*особая задача
69385D1. Oracle for f(x) = b * x mod 2*1200*особая задача
69386D2. Oracle for f(x) = b * x + (1 - b) * (1 - x) mod 2*1300*особая задача
69387D3. Oracle for majority function*1600*особая задача
69388E1. Bernstein-Vazirani algorithm*1500*особая задача
69389E2. Another array reconstruction algorithm*1900*особая задача
69390A. Карманы Поликарпа*800реализация2 из 2
69391B. Составление бинарной строки*1300Конструктив1 из 2
69392C. Сильная жара*1300математикаПеребор+11 из 1
69393D. Монеты и запросы*1600жадные алгоритмы1 из 1
69394E. Построение дерева*2100графыКонструктив1 из 1
69395F. Аббревиация*2200дпСтроки+11 из 1
69396A. Соня и отели*900реализация1 из 1
69397B. Соня и выставка*1300жадные алгоритмыКонструктив+21 из 1
69398C. Соня и роботы*1400Конструктивреализация1 из 1
69399D. Соня и матрица*2300КонструктивПеребор+11 из 1
69400E. Соня и магазины*2400Бинарный поискДеревья+41 из 1
69401F. Соня и побитовое ИЛИ*2600битмаскиразделяй и властвуй+11 из 1
69402A. Таня и лестницы*800реализация1 из 1
69403B. Удаляй слева*900Переборреализация+11 из 1
69404C. Суммируй до степени двойки*1300жадные алгоритмыПеребор+11 из 1
69405D. Поликарп и Div 3*1500дпжадные алгоритмы+11 из 1
69406E1. Медиана на подотрезках (редакция для перестановок)*1800сортировки1 из 1
69407E2. Медиана на подотрезках (редакция для общего случая)*2400сортировки1 из 1
69408F. Берляндия и кратчайшие пути*2100графыкратчайшие пути+21 из 1
69409A. Соседние замены*800реализация1 из 1
69410B. Тренировка Поликарпа*1200жадные алгоритмыреализация+11 из 1
69411C. Три части массива*1200Бинарный поискСтруктуры данных1 из 1
69412D. Обмены в двух строках*1700реализация1 из 1
69413E. Военная задача*1600графыДеревья+11 из 1
69414F. Xor-пути*2100meet-in-the-middleбитмаски+21 из 1
69415A. Перестановка массива*1300Комбинаторикаматематика+2
69416B. Замостите параллелепипед*2400битмаскиКомбинаторика+31 из 1
69417C. Отгадайте два числа*3000Бинарный поискинтерактив
69418D. Муравьи*32002-satДеревья+11 из 1
69419E. Мини-метро*3400дп
69420A. Ромадзи*900реализацияСтроки1 из 1
69421B. Поверните прямоугольники*1000жадные алгоритмысортировки1 из 1
69422A. Покупка игр*800реализация1 из 1
69423B. Минимальная троичная строка*1400жадные алгоритмыреализация1 из 1
69424C. Надоевший подарок*1700жадные алгоритмыматематика1 из 1
69425D. Взаимно простой граф*1700графыжадные алгоритмы+31 из 1
69426E. Междугороднее путешествие*2000Комбинаторикаматематика+11 из 1
69427F. Доминирующие индексы*2300Деревьяснм+11 из 1
69428G. Разрешенные буквы*2400битмаскиграфы+31 из 1
69429A. Домашнее задание*1200жадные алгоритмы1 из 1
69430B. Автобусы*1700Бинарный поискдп+11 из 1
69431C. Вектора*2000математикареализация1 из 1
69432D. Замок*2300Деревьядп+31 из 1
69433E. Конфеты и Камни*2500дпразделяй и властвуй1 из 1
69434A. Полёт*1500Бинарный поискматематика
69435B. Ракета*1800Бинарный поискинтерактив
69436C. Граница*1800теория чисел
69437D. Марсоход*2000графыДеревья+21 из 1
69438E. Магазин*2700Структуры данных1 из 1