Дорешал задачу G здесь: kzbin.info/www/bejne/pJC6n3-hns2qh5o Тайм-коды к этому видео: 00:00:00 Подготовка 00:02:45 Задача A 00:07:20 Задача B 00:13:00 Задача C 00:32:10 Задача D 00:43:40 Задача E 01:07:50 Задача F 01:24:27 Пытаюсь G 02:14:10 Прощание
@goldishko6476Ай бұрын
Здаров, сделал первые четыре задачки довольно легко, а на остальных что то поплыл и не мог норм код написать для остальных задач, но это лучше чем ничего, спасибо за разбор
@goldishko6476Ай бұрын
но вопрос, что за функция isz в c++, которую ты применил в задаче E, не могу понять
@cp_mireaАй бұрын
@@goldishko6476это из моего шаблона, isz(x) раскрывается как (int)(x.size()). Нужно для знакового размера, например, когда вычисляешь разницу размеров множеств без каста к инту не обойтись
@d1fyyyxflick21Ай бұрын
что за команда fast при компилировании программы?? у пробывал запускать brute() в задаче E на многих компиляторах, и повсюду оно работало очень долго. А у тебя за пару минут. fast настолько сильно ускоряет компиляцию??
@cp_mirea23 сағат бұрын
fast это мой алиас в bashrc который врубает максимальный уровень оптимизации и отключает дебаг режим. Там точно есть -Ofast. Можете глянуть на моём гитхабе в bashrc файле к библиотеке algos
@d1fyyyxflick21Ай бұрын
ты в четвертой задаче записывал дп для плавания, но там есть ограничение на кол-во секторов которые он может проплыть подряд, и у тебя не было этого условия. как дешка залетела на фулл???
@cp_mireaАй бұрын
Кажется, там не было ограничения "подряд". Там ограничение на суммарное кол-во плавания за весь путь было
@d1fyyyxflick21Ай бұрын
@@cp_mireaСорян, я неправильно понял условие задачи. Действительно, такого условия не было. Ещё не совсем понял одну вещь. Почему когда мы считаем прыжки, ты для dp[i] записал минимальное значение из всех dp[j], где j
@vodolaz_seregaАй бұрын
@@d1fyyyxflick21мы могли прыгнуть в текущую клетку i из любой предыдущей клетки j, которая в зоне досягаемости прыжка, поэтому нужно перебрать все варианты
@user-xu8rt4lo3tАй бұрын
Почему мне это попасть и почему я ничего не понимаю? Что за с++? Что за сложная хрень? Зачем оно надо? (пытаюсь войти в айти 11 лет)
@cp_mireaАй бұрын
Это спорт, спортивное программирование, решаем задачи на время в порядке возрастания сложности. Требуется быстро и правильно решить 7 задач за 2 часа 15 минут. C++ это основной язык спортивного программирования в виду его функционала (встроенных возможностей), удобности и скорости работы готового кода. Ещё используют Python и PyPy. Программы на питоне работают в 100 раз медленнее, а на PyPy в 10 раз медленнее, чем на C++, но зато скорость написания самого кода на питоне в 2-3 раза быстрее
@cp_mireaАй бұрын
Некоторые, например, бегают на время 100 метров, 200 метров, 400 метров, 1 км, 4 км вместо того чтобы просто ходить и не травмировать колени. Аналогично, только мы решаем задачки
@de_cobblestoneАй бұрын
что такое remin?
@de_cobblestoneАй бұрын
из задачи D
@cp_mireaАй бұрын
Шаблонная функция remin(x, y) записывает в x минимум из того что было и значения y