Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1
  1  Патрусов А В, 10 июня 2025 г. 19:41:46
     Я разрезал по спирали - получился довольно симпатичный алгоритм cnt = 0 n -= 1 m -= 1 while True: if n < 1 or m < 1: return cnt cnt += n n, m = m - 1, n
  2  Неизвестный, 15 мая 2025 г. 15:14:37
     #include <iostream> using namespace std; int main() { int M, N; cin >> M >> N; int edges_count = (M - 1) * N + M * (N - 1); int min_edges_for_connectivity = M * N - 1; int max_cuts = edges_count - min_edges_for_connectivity; cout << max_cuts << endl; return 0; }
  3  Пожилов Илья Максимович, 27 октября 2024 г. 22:51:02
     в 1 квадратике можно только 1 раз разорвать узел, надо просто посчитать квадратики.
  4  Трубинов Семён Андреевич, 25 марта 2023 г. 21:10:00
     Для 10% - гроб, но задача прикольная. Насчёт минимального количества ребер для связного графа - можно по индукции доказать.
  5  Саморуков Владислав Юрьевич, 01 февраля 2023 г. 17:07:33
     Нужно посчитать сколько ребер у графа всего и вычесть минимальное количество рёбер, чтобы граф был связанным.
  6  Пеньков Павел Константинович, 20 июля 2022 г. 10:15:44
     Разрывается, если ты порвешь самую правую то правая нижняя точка отделится от всего остального
  7  Швецов Дмитрий Васильевич, 19 июля 2022 г. 14:36:05
     Условие не понятное. Почему нельзя сделать 3 разрыва на сетке 2х3 тоже не понятно, если я рву как на картинке и и допустим правую, она не разрывается на 2 части.
  8  Молотков Лука Семенович, 19 января 2022 г. 13:55:57
     Задача интересная. Но зачем помогать браконьеру?
  9  Даутов Алмаз Рамилевич, 19 декабря 2021 г. 18:36:03
     Формула красиво находится через планарные графы и свойство дерева
  10  Черепанв Иван це эс шст шст пят сбк пе эм тчк эм е, 17 ноября 2021 г. 18:52:26
     МГМ, В условии сказано "прямоугольную форму размером MxN узлов", то есть считаются узлы, а не ячейки.
  11  Милибаева Гульжамал Мажитовна, 17 ноября 2021 г. 17:13:08
     на картинке не 2х3, а 1х2
  12  Шрестха Роман Паванович, 17 ноября 2019 г. 17:29:57
     На бумажке нарисуйте варианты 2х2, 2х3, 3х3 и станет понятен принцип.
  13  Аригато, 30 октября 2019 г. 12:52:10
     Непонятно условие. Из примера сеть 2 x 3, она же на картинке. Можно сделать и 3 разрыва без разделения сети на две части.
     Нельзя
  14  Лебедев Владислав, 04 октября 2019 г. 3:30:55
     Надо написать так: В выходной файл OUTPUT.TXT выведите максимальное число разрывов заданной сети, при котором ВОЗМОЖНО не распадение рыболовной снасти Петровича.
  15  Шайнюк Роман Григорьевич, 28 августа 2019 г. 15:36:47
     Можно рассмотреть 3x4 и порезать его как можно легче. Можно ещё подумать как сделать так, чтобы из любой вершины в другую был единственный путь.
  16  Шулаев Дмитрий Олегович, 13 октября 2018 г. 7:59:40
     Я сначала не понял, что 2х2 это точки, а не квадраты c:
  17  Пухов Кирилл Викторович, 27 сентября 2018 г. 18:53:12
     Задача нереально лёгкая, нужно только хорошенько подумать.
  18  Серов Тимофей Владимирович, 25 июля 2018 г. 21:16:14
     Тут нужно понять, как выглядит сеть, когда она ещё не разорвана, но любой разрыв одной лески её разорвёт.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru