Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
Восход
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
Тема 13
Тема 14
Тема 18
Тема 19
Тема 20
Тема 25
Тема 26
Тема 27
Тема 28
Тема 29
Тема 30
Тема 31
Тема 32
Тема 33
Тема 34
Тема 35
Тема 36
Тема 38
Тема 40
В начало
Календарь
Восход: Матрица смежности и список ребер.
В начало
Курсы
Кружки и уроки
Камчатский край
Восход
Тема 27
Матрица смежности и список ребер.
Задача №478. Турнир
Начальные сведения о графах.
Разбор добавил
Ален Якубов
Посчитаем сумму полустепеней заходов и исходов каждой вершины. Просматриваем все эти суммы. Если хотя бы одна из них не равна n-1, то выводим NO и завершаем программу. По окончании проверок выводим YES
Сдать: для сдачи задач необходимо
войти
в систему
191
statement
◄ Необычные системы счисления.
Перейти на...
Перейти на...
Объявления
Ввод и вывод данных. Оператор присваивания.
Основы Питона.
Операции целочисленного деления.
Нахождение частного и остатка при делении в Питоне.
Divная MODа: красиво решаем сложные задачи.
Условный оператор
Условный оператор в Питоне.
Результаты группы по модулям 1-3
Цикл For. Сумма и произведение чисел.
Цикл For в Питоне.
Вложенные циклы.
Цикл For. Прочие задачи.
Цикл while
Цикл с условием в Питоне.
Циклы. Анализ цифр числа.
Циклы. Обработка последовательностей.
Замечательные числа.
Задачи на повторение
Символы.
Срезы и методы строк
Строки.
Строки в Питоне.
Функции и процедуры.
Функции в Питоне.
Одномерные массивы.
Работа с файлами
Списки в Питоне.
Задачи на поиск данных.
Два указателя.
Задачи на сортировку.
Квадратичные сортировки - теория.
Бисерная сортировка (Bead sort)
Непрактичные сортировки – бессмысленные и беспощадные
Двумерные и многомерные массивы.
Генератор двумерных массивов.
Двумерные массивы в Питоне.
Простые задачи регионального этапа ВсОШ 2009 и 2010 гг.
Простые задачи регионального этапа ВсОШ 2011 и 2012 гг.
Простые задачи регионального этапа ВсОШ 2013 и 2014 гг.
Простые задачи регионального этапа ВсОШ 2015 и 2016 гг.
Задачи на целочисленное деление
Задачи на условные операторы
Задачи на циклы for и while
Задачи на символы и строки.
Задачи на массивы.
Задачи на множества.
Задачи на словари.
Задачи, решаемые перебором.
Дихотомия
Целочисленный двоичный поиск
Тернарный поиск
Динамическое программирование - теория.
Последовательности.
Одномерная динамика.
Двумерная динамика.
Подсчет количества последовательностей.
Основы систем счисления
Целые числа.
Дробные числа.
Разные олимпиадные задачи.
Необычные системы счисления.
Основные понятия. Способы задания графов.
Поиск в ширину.
Поиск в глубину
Простые задачи на рекурсию.
Ханойские башни
Задачи на НОД и сортировку слиянием.
Задачи на рекурсию.
Рекурсивный перебор
Фракталы
Как зарегистрироваться на imcs.dvfu.ru/cats и участвовать в турнирах по спортивному программированию.
Код Архимеда 2018 пробный тур
Код Архимеда 2018
Второй тур МШО 2019
Пробный тур для турнира "Первые шаги" 2019
Первые шаги 2019
Отборочный тур "Осенний LIST" 2019
Осенний LIST 2019
Пробный тур Код Архимеда 2019
Код Архимеда 2019
Отборочный тур "Весенний LIST" 2020
Весенний LIST 2020
Первоапрельский контест 2020. Пробный тур.
Первоапрельский контест 2020.
Малая школьная олимпиада 2020
Пробный тур "Первые шаги" 2020.
Первые шаги 2020
Пробный тур "Осенний LIST" 2020
Осенний LIST 2020
Пробный тур "Код Архимеда" 2020
Код Архимеда 2020
Блиц для участников зимней школы
Задачи по теме "Теория игр"
Первый тренировочный тур "В Новый год - 2020!"
Второй тренировочный тур "Междупланетный шахматный контест"
Третий тренировочный тур "Карантинный контест"
Четвертый тренировочный тур "Летний контест"
Пятый тренировочный тур "Постлетний контест".
Шестой тренировочный тур "Клетчатый контест".
Седьмой тренировочный тур "В Новый год - 2021!".
Три простые задачи для проверки.
Задачи пробного тура.
Задачи турнира 2013 г.
Задачи турнира 2014 г.
Задачи турнира 2015 г.
Задачи турнира 2016 г.
Задачи турнира 2017 г.
Задачи турнира 2018 г.
Задачи пробного тура.
Задачи турнира 2012 г.
Задачи турнира 2013 г.
Задачи турнира 2014 г.
Задачи турнира 2015 г.
Задачи турнира 2016 г.
Задачи турнира 2017 г.
Задачи турнира 2018 г.
Задачи пробного тура.
Задачи турнира 2014 г.
Задачи турнира 2015 г.
Задачи турнира 2016 г.
Задачи турнира 2017 г.
Задачи турнира 2018 г.
Задачи турнира 2019 г.
Задачи пробного тура.
Задачи турнира 2017 г.
Стендовый контест №1.
Стендовый контест №2.
Стендовый контест №3.
С1 - проверка условий.
С2 - обработка массивов.
С4 - обработка потока данных.
Основные понятия. Способы задания графов. ►