Школа программиста
Резервная копия - VPS Hoster 

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Кузьмицкий Максим Сергеевич, 06 августа 2021 г. 15:00:11
     Ни преф. суммы, ни бинпоиск, просто двумерное ДП.
  2  Кузьмицкий Максим Сергеевич, 06 августа 2021 г. 14:59:23
     AC с первого раза)
  3  Неизвестный, 04 июня 2021 г. 6:58:21
     Решил)))
  4  Неизвестный, 03 июня 2021 г. 14:58:03
     Админ, можешь скинуть решение для Паскаля к этой задаче на почту? (bazar20042004@mail.ru) Не пойму в чем у меня ошибка, 11 тест - гроб
  5  Холодова Алиса Викторовна, 11 марта 2021 г. 11:26:19
     Если падает на 6-ом тесте, попробуйте 3 101 010 101 Ответ должен быть 1, мне помогло
  6  Икроми СИНО, 23 февраля 2021 г. 20:02:55
     Придумал хорошый решение но 0 не позволил дать ACEPTED ну не знаю но код был очень красивим
  7  Снесарь Дмитрий Олегович, 07 января 2021 г. 16:23:55
     Что может быть в 6 тесте. Накидайте примеров
  8  МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 11 июля 2020 г. 8:19:32
     у меня <<ACCEPTED>> за O(n ^ 3)+2 break;sikl<19000000> .YA vapshe nepamanimayu acmp server.у меня есть более совершенный тест, чем ваш 12-тест
  9  Асанов Медет Асанович, 13 сентября 2019 г. 14:55:39
     Здравствуйте, добавьте пожалуйста тест с n = 1000. Потому что, у меня залетело решение за O(n ^ 3).
     У Вас там досрочные выходы из цикла, поэтому константа хорошая. Если Вы знаете хороший тест против своего решения - пришлите его администратору на почту. Контакты указаны внизу каждой страницы сайта.
  10  Хренов Андрей Ильич, 19 августа 2019 г. 16:51:05
     Написал с 2D префикс-суммами + бинпоиском. Итоговая асимптотика: N^2 * logN.
  11  Мурашов Денис Андреевич, 30 июня 2018 г. 18:50:04
     Тоже не проходит решение O(N^2) на Python (Time limit exceeded - попытка 8507897). Может быть, увеличите время для Python?
     Можете попробовать PyPy. А вообще, привыкайте, что не все задачи можно решить на Питоне. Если готовитесь к серьёзным соревнованиям, Вам просто необходимо изучить другой язык вроде C++ или Java или Паскаля или C#.
  12  Колсанов Денис ИСТ, 03 октября 2016 г. 20:26:58
     TL10 -> cin.sync_with_stdio(false);
  13  Дестр Де, 20 января 2016 г. 23:22:10
     Понравилась задача, красивое решение за один проход с одномерным массивом. Пойду смотреть Фермер-2, вроде задачи очень похожи, интересно, почему такая разница в сложности.
  14  Евгений Вячеславович, 05 сентября 2015 г. 22:20:19
     Решение O(N^2) не проходит на питоне TLE(10) (попытка 4426166)
Один проход по данным. Может быть, для таких задач сделаете слегка увеличенное время для питона?
  15  Скрипнюк Владислав Олегович, 31 января 2014 г. 22:30:44
     наконец то подобрал тест, действительно в программе было одно узкое место. Первый тест отличается от теста из условия
  16  Провоторов Никита Владимирович, 17 мая 2013 г. 9:32:17
     Админ, решение #2742486 относится к динамике? Если нет, скиньте, пожалуйста, на почту краткое описание алгоритма решения этой задачи динамикой?

P.S. 2742486 Accepted (это если вы подумаете, что я просто не решил задачу и мне решение нужно хоть какое-то)
     Да, похоже, что Ваш алгоритм имеет, вообще говоря, сложность O(N^4) и не является эффективным. Задачу Вы сдали благодаря слабым тестам. У этой задачи имеется по крайней мере два алгоритма решения, имеющие сложность O(N^2).
  17  Баранов Евгений Викторович, 21 мая 2012 г. 13:58:07
     Мне кажется что тесты легкие так как у меня проходит кубическое решение
     Возможно, что ваше кубическое решение на самом деле квадратичное.
  18  Глембоцкий Владислав Олегович, 15 мая 2012 г. 16:33:09
     Суперовая задача))) И подумать надо, и мозг сильно не выносит. Побольше б таких))
  19  Петрусёв Станислав Владимирович, 10 января 2012 г. 22:22:23
     Классная задача! пойду теперь выдумывать Фермер-2!
     Да, там посложнее будет.
  20  [KazNU_2 Team], 07 августа 2011 г. 14:20:12
     пример
9
111111111
111111111
111111111
111111111
111111111
111100111
111111111
111111111
111111111
ответ 25
мне помогло
 1 2

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

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