CSES Solutions

Решения CSES

Более 280 принятых решений набора задач CSES, написанных на C++ Джонатаном Уем (нулевой тип). По состоянию на 23 декабря выполнено следующее количество решений:

Тип проблемы	Число решено
Вводные задачи	19/19
Сортировка и поиск	35/35
Динамическое программирование	19/19
Графовые алгоритмы	36/36
Запросы диапазона	19/19
Древовидные алгоритмы	16/16
Математика	31/31
Строковые алгоритмы	17/17
Геометрия	7/7
Передовые методы	24/24
Дополнительные проблемы	65/77
Общий	288/300

Оглавление

Вводные задачи

1. Странный алгоритм
2. Отсутствует номер
3. Повторения
4. Увеличение массива
5. Перестановки
6. Числовая спираль
7. Два рыцаря
8. Два набора
9. Битовые строки
10. Завершающие нули
11. Кучи монет
12. Изменение порядка палиндромов
13. Код Грея
14. Ханойская башня
15. Создание строк
16. Яблочное подразделение
17. Шахматная доска и ферзи
18. Цифровые запросы
19. Пути сетки

Сортировка и поиск

1. Отдельные номера
2. Квартиры
3. Колесо обозрения
4. Билеты на концерты
5. Клиенты ресторана
6. Кинофестиваль
7. Сумма двух значений
8. Максимальная сумма подмассива
9. Длина палки
10. Недостающая сумма монет
11. Сбор чисел
12. Сбор чисел II
13. Плейлист
14. Башни
15. Светофоры
16. Задача Иосифа I
17. Проблема Иосифа II
18. Проверка вложенных диапазонов
19. Количество вложенных диапазонов
20. Распределение помещений
21. Заводские машины
22. Задачи и сроки
23. Чтение книг
24. Сумма трех значений
25. Сумма четырех значений
26. Ближайшие меньшие значения
27. Суммы подмассивов I
28. Суммы подмассивов II
29. Делимость подмассива
30. Различные значения подмассива
31. Отдел массива
32. Скользящая медиана
33. Скользящая стоимость
34. Кинофестиваль II
35. Максимальная сумма подмассива II

Динамическое программирование

1. Комбинации кубиков
2. Минимизация монет
3. Комбинации монет I
4. Комбинации монет II
5. Удаление цифр
6. Пути сетки
7. Книжный магазин
8. Описание массива
9. Счетные башни
10. Изменить расстояние
11. Прямоугольная резка
12. Денежные суммы
13. Удаление игры
14. Два сета II
15. Возрастающая подпоследовательность
16. Проекты
17. Поездки на лифте
18. Подсчет плиток
19. Подсчет чисел

Графовые алгоритмы

1. Счетные комнаты
2. Лабиринт
3. Строительство дорог
4. Маршрут сообщения
5. Создание команд
6. Поездка туда и обратно
7. Монстры
8. Кратчайшие маршруты I
9. Кратчайшие маршруты II
10. Высокий балл
11. Скидка на полет
12. Поиск цикла
13. Маршруты полетов
14. Туда и обратно II
15. Расписание курсов
16. Самый длинный маршрут полета
17. Игровые маршруты
18. Расследование
19. Планеты Запросы I
20. Запросы о планетах II
21. Планеты Циклы
22. Ремонт дорог
23. Дорожное строительство
24. Проверка маршрутов полетов
25. Планеты и царства
26. Гигантская Пицца
27. Коллекционер монет
28. Доставка почты
29. Последовательность де Брейна
30. Путь телепортов
31. Гамильтонианские рейсы
32. Рыцарский тур
33. Скорость загрузки
34. Полицейская погоня
35. Школа танцев
36. Различные маршруты

Запросы диапазона

1. Статические запросы суммы диапазона
2. Запросы минимального статического диапазона
3. Запросы суммы динамического диапазона
4. Минимальный динамический диапазон запросов
5. Запросы XOR диапазона
6. Запросы на обновление диапазона
7. Лесные запросы
8. Запросы об отелях
9. Список удалений
10. Запросы о зарплате
11. Запросы суммы префиксов
12. Вопросы о пиццерии
13. Запросы суммы подмассива
14. Запросы с разными значениями
15. Увеличение количества запросов к массиву
16. Лесные запросы II
17. Обновления диапазона и суммы
18. Полиномиальные запросы
19. Запросы и копии диапазонов

Древовидные алгоритмы

1. Подчиненные
2. Сопоставление деревьев
3. Диаметр дерева
4. Расстояния деревьев I
5. Расстояния между деревьями II
6. Вопросы о компании I
7. Вопросы о компании II
8. Дистанционные запросы
9. Подсчет путей
10. Запросы поддерева
11. Запросы пути
12. Запросы пути II
13. Разные цвета
14. Нахождение центроида
15. Пути фиксированной длины I
16. Пути фиксированной длины II

Математика

1. Запросы Иосифа Флавия
2. Возведение в степень
3. Возведение в степень II
4. Подсчет делителей
5. Общие делители
6. Сумма делителей
7. Анализ делителей
8. Простые кратные
9. Подсчет взаимно простых пар
10. Биномиальные коэффициенты
11. Создание строк II
12. Распространение яблок
13. Рождественская вечеринка
14. Брекетинговые последовательности I
15. Брекетинговые последовательности II
16. Подсчет ожерелья
17. Подсчет сеток
18. Числа Фибоначчи
19. Бросание кубиков
20. Графовые пути I
21. Графовые пути II
22. Вероятность игры в кости
23. Перемещение роботов
24. Конфетная лотерея
25. Вероятность инверсии
26. Палочная игра
27. Ним Игра I
28. Ним Игра II
29. Лестничная игра
30. Игра Гранди
31. Другая игра

Строковые алгоритмы

1. Словосочетания
2. Сопоставление строк
3. Поиск границ
4. Поиск периодов
5. Минимальное вращение
6. Самый длинный палиндром
7. Обязательная подстрока
8. Палиндромные запросы
9. Поиск закономерностей
10. Подсчет шаблонов
11. Позиции шаблона
12. Различные подстроки
13. Повторяющаяся подстрока
14. Строковые функции
15. Порядок подстроки I
16. Порядок подстроки II
17. Распределение подстроки

Геометрия

1. Проверка местоположения точки
2. Пересечение сегментов линии
3. Площадь полигона
4. Точка в многоугольнике
5. Точки многоугольной решетки
6. Минимальное евклидово расстояние
7. Выпуклая оболочка

Передовые методы

1. Встреча посередине
2. Расстояние Хэмминга
3. Красивые подсетки
4. Достижимые узлы
5. Запросы доступности
6. Вырезать и вставить
7. Обращение подстроки
8. Развороты и суммы
9. Необходимые дороги
10. Необходимые города
11. Эйлеровы подграфы
12. Игра монстров I
13. Игра монстров II
14. Квадраты подмассива
15. Дома и школы
16. Кнут Дивизия
17. Яблоки и бананы
18. Однобитовые позиции
19. Обработка сигналов
20. Новые запросы о дорогах
21. Динамическое подключение
22. Доставка посылок
23. Назначение задач
24. Различные маршруты II

Дополнительные проблемы

1. Кратчайшая подпоследовательность
2. Подсчет битов
3. Обмен игрой
4. Код Прюфера
5. Ациклические ребра графа
6. Сильно связанные ребра
7. Равномерные края
8. Таблица умножения
9. Реклама
10. Специальные подстроки
11. Инверсии перестановок
12. Максимальный подмассив XOR
13. Вопросы о кинофестивалях
14. Шахматный турнир
15. Обход дерева
16. Обновление сети
17. График обхвата
18. Точки пересечения
19. Обратные инверсии
20. Монотонные подпоследовательности
21. Изменение порядка строк
22. Вес стека
23. Пирамидальный массив
24. Возрастающая подпоследовательность II
25. Удаление строк
26. Битовые инверсии
27. Пирамида Хора
28. Написание чисел
29. Преобразование строк
30. Игра «Перемещение пары букв»
31. Максимальное здание I
32. Методы сортировки
33. Циклический массив
34. Список сумм
35. Увеличение массива II
36. Продовольственный отдел
37. Проблема с битом
38. Сортировка раундов свопом
39. Двоичные подпоследовательности
40. Древовидный изоморфизм I
41. Подсчет последовательностей
42. Критические города
43. Школьная экскурсия
44. Монета Сетка
45. Путь робота
46. Программисты и художники
47. Расписание курсов II
48. Удаление цифр II
49. Расположение монет
50. Подсчет епископов
51. Сетка-головоломка I
52. Сетка-головоломка II
53. Пустая строка
54. Пути сетки
55. Битовые подстроки
56. Обратная сортировка
57. Подсчет повторных заказов
58. Книжный магазин II
59. Поломка сети
60. Посещение городов
61. Запросы о недостающей сумме монет
62. Числовая сетка
63. Максимум Корпус II
64. Наполнение Троминос
65. Палочные дивизии
66. Кодирующая компания
67. Запросы маршрута полета
68. Сортировка двумя стеками
69. Древовидный изоморфизм II
70. Запретные города
71. Площадь прямоугольников
72. Завершение сетки
73. Создание офисов
74. Перестановки II
75. Распределение функциональных графов
76. Новые маршруты полетов
77. Построение сетчатого пути