Здаров, сделал первые четыре задачки довольно легко, а на остальных что то поплыл и не мог норм код написать для остальных задач, но это лучше чем ничего, спасибо за разбор
@@goldishko6476это из моего шаблона, isz(x) раскрывается как (int)(x.size()). Нужно для знакового размера, например, когда вычисляешь разницу размеров множеств без каста к инту не обойтись
Дорешал задачу G здесь: th-cam.com/video/n_WnLkihwQ8/w-d-xo.html Тайм-коды к этому видео: 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 Прощание
что за команда fast при компилировании программы?? у пробывал запускать brute() в задаче E на многих компиляторах, и повсюду оно работало очень долго. А у тебя за пару минут. fast настолько сильно ускоряет компиляцию??
fast это мой алиас в bashrc который врубает максимальный уровень оптимизации и отключает дебаг режим. Там точно есть -Ofast. Можете глянуть на моём гитхабе в bashrc файле к библиотеке algos
Это спорт, спортивное программирование, решаем задачи на время в порядке возрастания сложности. Требуется быстро и правильно решить 7 задач за 2 часа 15 минут. C++ это основной язык спортивного программирования в виду его функционала (встроенных возможностей), удобности и скорости работы готового кода. Ещё используют Python и PyPy. Программы на питоне работают в 100 раз медленнее, а на PyPy в 10 раз медленнее, чем на C++, но зато скорость написания самого кода на питоне в 2-3 раза быстрее
Некоторые, например, бегают на время 100 метров, 200 метров, 400 метров, 1 км, 4 км вместо того чтобы просто ходить и не травмировать колени. Аналогично, только мы решаем задачки
ты в четвертой задаче записывал дп для плавания, но там есть ограничение на кол-во секторов которые он может проплыть подряд, и у тебя не было этого условия. как дешка залетела на фулл???
@@cp_mireaСорян, я неправильно понял условие задачи. Действительно, такого условия не было. Ещё не совсем понял одну вещь. Почему когда мы считаем прыжки, ты для dp[i] записал минимальное значение из всех dp[j], где j
@@d1fyyyxflick21мы могли прыгнуть в текущую клетку i из любой предыдущей клетки j, которая в зоне досягаемости прыжка, поэтому нужно перебрать все варианты
какой позитивный разбор задач. Спасибо!
Здаров, сделал первые четыре задачки довольно легко, а на остальных что то поплыл и не мог норм код написать для остальных задач, но это лучше чем ничего, спасибо за разбор
но вопрос, что за функция isz в c++, которую ты применил в задаче E, не могу понять
@@goldishko6476это из моего шаблона, isz(x) раскрывается как (int)(x.size()). Нужно для знакового размера, например, когда вычисляешь разницу размеров множеств без каста к инту не обойтись
Дорешал задачу G здесь: th-cam.com/video/n_WnLkihwQ8/w-d-xo.html
Тайм-коды к этому видео:
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 Прощание
что за команда fast при компилировании программы?? у пробывал запускать brute() в задаче E на многих компиляторах, и повсюду оно работало очень долго. А у тебя за пару минут. fast настолько сильно ускоряет компиляцию??
fast это мой алиас в bashrc который врубает максимальный уровень оптимизации и отключает дебаг режим. Там точно есть -Ofast. Можете глянуть на моём гитхабе в bashrc файле к библиотеке algos
Почему мне это попасть и почему я ничего не понимаю?
Что за с++? Что за сложная хрень? Зачем оно надо?
(пытаюсь войти в айти 11 лет)
Это спорт, спортивное программирование, решаем задачи на время в порядке возрастания сложности. Требуется быстро и правильно решить 7 задач за 2 часа 15 минут. C++ это основной язык спортивного программирования в виду его функционала (встроенных возможностей), удобности и скорости работы готового кода. Ещё используют Python и PyPy. Программы на питоне работают в 100 раз медленнее, а на PyPy в 10 раз медленнее, чем на C++, но зато скорость написания самого кода на питоне в 2-3 раза быстрее
Некоторые, например, бегают на время 100 метров, 200 метров, 400 метров, 1 км, 4 км вместо того чтобы просто ходить и не травмировать колени. Аналогично, только мы решаем задачки
ты в четвертой задаче записывал дп для плавания, но там есть ограничение на кол-во секторов которые он может проплыть подряд, и у тебя не было этого условия. как дешка залетела на фулл???
Кажется, там не было ограничения "подряд". Там ограничение на суммарное кол-во плавания за весь путь было
@@cp_mireaСорян, я неправильно понял условие задачи. Действительно, такого условия не было. Ещё не совсем понял одну вещь. Почему когда мы считаем прыжки, ты для dp[i] записал минимальное значение из всех dp[j], где j
@@d1fyyyxflick21мы могли прыгнуть в текущую клетку i из любой предыдущей клетки j, которая в зоне досягаемости прыжка, поэтому нужно перебрать все варианты
что такое remin?
из задачи D
Шаблонная функция remin(x, y) записывает в x минимум из того что было и значения y