| 1 Игорь, 29 июля 2023 г. 10:44:14 |
| Задача 77 очень похожа на эту.
|
|
|
| 2 Дмитриев Дмитрий Андреевич, 17 марта 2022 г. 9:15:15 |
| Динамика по подмаскам и длинам чисел + рекурсия, использующая эту динамику, для подсчеты "хороших" чисел такой же длины как заданное, но меньше него. Ну и да ответ F(R) - F(L - 1).
|
|
|
| 3 Матус Даниил Дмитриевич, 25 декабря 2020 г. 19:48:31 |
| уже 835 задач
|
|
|
| 4 Матус Даниил Дмитриевич, 25 декабря 2020 г. 19:28:38 |
| да сука да дададададададада весь вечер угробил а так да O(3^10*const) const~[100;1000] дето такое
|
|
|
| 5 Севидов Артём Алексеевич, 13 августа 2020 г. 0:17:37 |
| Попробуйте этот тест: 1 1000000000000000000,ответ:1691131560353793
|
|
|
| 6 Яндулов Богдан, 16 апреля 2019 г. 22:28:00 |
| O(3^10)
|
|
|
| 7 Винк В В, 04 ноября 2018 г. 9:40:24 |
| Сделал функцию F(x) = количество "правильных" чисел от 1 до x . В ней перебор всех "наборов" цифр (3^10 варианта). Если цифр в наборе меньше чем в x , то просто прибавляем количество всех перестановок кроме "ведущих нулей". Если равно, то посложней. Ну и в конце cout << F(R) - F(L-1);
|
|
|
| 8 Прищенко Богдан Олегович, 03 мая 2011 г. 14:45:13 |
Как по мне, тема плохо выбрана.
Может у нее и есть "красивое" решение через комбинаторику, но...
Вполне очевидная классическая динамика. Только пряморуко написать, не хранить лишних результатов, чтоб не было МЛ, и переходы динамики прекалком посчитать, иначе безнадежный ТЛ.
Если поменять тему, то больше народу будет пытаться сдать.
Хотя ести есть красивое комб.решение... То может так и лучше, пусть его ищут, это полезней, чем писать классическое дп в очередной раз.
|
|
|
| 9 Нагин Сергей Юрьевич, 13 июня 2009 г. 23:55:17 |
| Только трабла в том ,что не особо легко их искать!!!! У меня есть идея ...
|
|
|
| 10 Нагин Сергей Юрьевич, 13 июня 2009 г. 23:54:37 |
| "правильные" это я их так назвал =) ПРосто это те числа в которых не встречается более 2х одинаковых цифр! Надо найти максимальное такое число, что не мольше Н и М (отдельно для каждого)!
|
|
|
| 11 Мехрдод ТРГИ[9"A" team], 12 июня 2009 г. 10:55:16 |
| а чо за "правильные числа" ?? даже вики не знает об этом!!!
|
|
|
| 12 Нагин Сергей Юрьевич, 30 апреля 2009 г. 22:35:19 |
Разбил задачу на две подзадачи которые оказались достаточно трудными...
1). Ищем "правильное" число для Н и М.
2). Находим номера этих чисел(можно рассмотреть как размещения).
Трудновата 1я подзадача...
|
|
|
