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

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

HotLog


 
[Вернуться к задаче]   1
  1  Матус Даниил Дмитриевич, 16 июля 2020 г. 23:43:03
     изи за квадрат делается
  2  Чопонов Данияр, 29 мая 2020 г. 8:18:10
     есть, за n log n. Деревом поиска
  3  Фалько Слава, 05 октября 2017 г. 0:09:40
     Отличная задача на ПОДГОТОВЛЕННОГО читателя. Тот кто не знает, что такое перестановки и , особенно таблица инверсий для перестановок, решит эту задачу намного быстрее того, кто это все знает. Подказка, это совсем не те инверсии, а почти как у Винни Пуха =Оказывается, это неправильные пчёлы! Спасибо составителям, одна буковка в определении и все меняется!!
  4  Полосухин Владимир Андреевич, 03 декабря 2015 г. 12:46:27
     Есть способ решить задачу в _ДАННОЙ_ постановке оптимальней чем за n^2?
  5  Травин Андрей Юрьевич, 27 марта 2011 г. 17:27:01
     А могут быть тесты типа
4
1 3 2 4,
когда данную таблицу инверсий невозможно получить?
(a[i]>=i)
     нет, ведь во входных данных записана корректная таблица инверсий.
  6  Пересадин Илья, 11 сентября 2010 г. 0:06:41
     в принципе несложно догадаться до решения...
  7  С.С.М., 22 марта 2009 г. 15:22:38
     пока понял столько времени ушло ( !
  8  Томилов Иван Андреевич, 26 октября 2008 г. 16:36:52
     А разве таблице инверсий 002 соответствует перестановка 231? Не понимаю почему не 213...
     Потому что первым числом всегда идет 0, вторым 0 тут идет, т.к. левее 3ки нет больших ее значений, ну а на 3м месте 2 т.к. все значения левее больше единицы.
  9  Гольдшмидт Шлёва Лазаревич, 22 мая 2008 г. 13:14:49
     Киньте ссылку почитать что-нибудь про четные, нечетные да и вообще про перестановки и комбинаторику. Заранее спасибо
     Я как раз только подхожу к тому, чтобы описать это в разделе "Курс олимпиадника", но пока можете почитать здесь: http://www.olympiads.ru/sng/16/index.shtml
 1

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

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