|
|
|
|
|
|
|
| 1 Неизвестный, 05 июня 2021 г. 16:15:30 |
| Почему в первом тесте 7 способов, если есть 8?: [], [1], [2], [3], [1,2], [1, 3], [2, 3], [1, 2, 3]
|
|
|
| 2 Матус Даниил Дмитриевич, 26 июля 2020 г. 16:08:22 |
| короче сдал с первого но это такой зашквар так вот в чем тема Данная задача решается методом динамического программирования. Пусть A[i, j] — это количество вычеркиваний (что результат является палиндромом), из подстроки с i-гo по j-ый символ исходной строки. Тогда, если в позициях i и j стоят разные символы, то необходимо использовать выражение A[i,j]: =A[i+1,j]+A[i,j-1]-A[i+1, j-1]; если же одинаковые, то сюда еще добавляется слагаемое A[i+1, j-1]+1, и в результате получается, что A[i,j]: =A[i+1,j]+A[i,j-1]+1. пока понял что нужно 1 добывлять часа три думал
|
|
|
| 3 Севидов Артём Алексеевич, 23 мая 2020 г. 0:53:07 |
| Для тех,кто не решил: Разберите случаи,когда a[i]=a[j] и когда a[i]!=a[j] и выведите для каждого случая формулу
|
|
|
| 4 Дмитриев Дмитрий Андреевич, 03 декабря 2019 г. 23:20:43 |
| Вариации на тему ДП по подотрезкам отлично заходят
|
|
|
| 5 ЛетнийАСМ, 13 октября 2016 г. 10:30:48 |
| Добавьте тест с длинною 30 букв, мое решение работает за 5.4сек проходит за 0.172сек у вас. это значит проходит 2^29;
|
|
|
| 6 Тер Саркисов Богдан Олегович, 08 января 2016 г. 20:01:58 |
| Прикольно) За O(n^2)
|
|
|
| 7 Скрипнюк Владислав Олегович, 13 октября 2013 г. 15:15:05 |
| пришлось помучаться
|
|
|
| 8 Фоменко Владимир, 25 мая 2012 г. 11:12:04 |
| Задача не стоит своих баллов, предыдущие задачи намного сложнее, если прорешать их, эта решается легко.
|
|
|
| 9 Глембоцкий Владислав Олегович, 21 апреля 2012 г. 21:07:35 |
| Хех))) Веселая задача!!!
|
|
|
| 10 Федюнин Валерий Викторович, 13 ноября 2010 г. 11:58:03 |
| Всё-таки на С++ короче)
|
|
|
| 11 Ладик Артём, 14 августа 2010 г. 2:30:04 |
| А я за 0,073 рекурсией сдал...
|
|
|
| 12 Раков Иван Сергеевич, 14 марта 2010 г. 22:12:16 |
| Непростая задача. Динамика стандартная, но увидеть ее очень непросто... Два часа голову ломал.
|
|
|
| 13 Мехрдоди Одил(ТРГИ), 10 ноября 2009 г. 22:46:22 |
Как это на Паскале короче чем на си?
Сколько не укорачивал код все таки не обошел Владислава(
|
|
|
| 14 Соболев Евгений, 14 августа 2009 г. 16:01:12 |
| На самом деле динамика здесь довольно стандартная + задача довольно известная...
|
|
|
| 15 Александр, 13 августа 2009 г. 14:57:49 |
| Это конечно лично мое мнение, но мне кажется что она немного не соответсвует сложности. Просто даже людей разбирающихся в динамике она может заставить подумать. - не такая уж она и стандартная.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
