@@AbsurdCP-gd2dz У меня в таблице ее никто вообще не решил во время контеста. Решение с бинпоиском из разбора отличное кмк, но ситуация с контестом оч странная
Мдааа, я зашел сюда раздуплить что происходило в Е, но такой pogchamp подставы на знание я не ожидал Зато хоть провел ночь за созерцанием статьи на емаксе, спасибо
Я использую среду разработки codelite с компилятором mingw 13.2 winlibs. Точно такой же, как на codeforces. Мне вручную нужно было заставить их работать. Если хотите, могу показать как.
Д в итоге неверно придумал. Не знаю на что я надеялся, когда писал. Если максимизируем количество оставшихся единиц, то можно не удалять ничего по моей логике. Если максимизируем количество удалённых нулей, то можно же удалить всё, если n % k == 0.
В основном я самоучка. Что-то рассказал Дима Козырев codeforces.com/profile/dmkz и Слава Муравьёв codeforces.com/profile/Slamur когда я ещё в вузе числился. Потом много ботал, анализировал что я не так делаю. Я бы сказал, что серьёзно занимаюсь с середины 2020 года. Сейчас я сам не решаю, только в контестах участвую. Может, осенью возобновлю, а может и нет
Здравствуйте, заметил у вас в видео, что в таблице во время самого контеста у вас есть информация о том, на сколько изменится рейтинг. Подскажите пожалуйста, как включить отображение этой информации
Расширение называется carrot хром: chromewebstore.google.com/detail/carrot/gakohpplicjdhhfllilcjpfildodfnnn мозилла: addons.mozilla.org/en-US/firefox/addon/carrot/?.mozilla.org&
Про смену стандарта очень полезно. Так же от себя добавлю: в настройках можно найти возможность добавить свои флаги при компиляции и после этого сможете писать ifdef LOCAL и тд тп, может пригодится. p.s. если у вас не будет unordered_map/set random и других библиотек, то просто измените файл stdc++.h, они не подключаются потому что не выполнен if в строке 98
Здравствуйте. Потратил на задачу "Игра с таблицей" более 60 часов. Очень важен ваш ответ. В принципе понял ваш код, за исключением строки: const int MASKS_N = 1 << n; // Битмаски по строкам ===> если число строк n больше 30, разве не будет переполнения. Как это будет работать, например, для 100 строк? Буду очень благодарен за любой ваш ответ.
Для типа int в c++ обычно выделяется 32 бита. Один выделяется под знак. Итого осталось 31 бит под значение. Значит, можно представить числа в диапазоне [-2^31; 2^31-1]. В задаче h и w (у меня называются n и m соответственно) не превосходят 15. В c++ за одну секунду можно перебрать примерно 2^24 битмасок, но никак не 2^30. Так что если бы они были больше, то нужно было бы другое решение.
Спасибо за ответ😊Полагал, что только w <= 15, а h может быть каким угодно большим. 😂 Непонятно тогда почему, если в таблице максимальное число 10^9, то сумма до 10^18, если таблица всего 15 на 15?!
А я правильно понял, что нужно было максимизировать сумму массива, а не получить максимальное значение суммы по модулю? Я чёт думал надо сумму к -1 приблежать. Ну, норм, наверное
имхо конечно, но все же: можно совместить два формата (если не будет особой проблемой), то есть записывать скринкаст просто как ты решаешь и мб даже в слух проговариваешь свои мысли чисто для себя, а после контеста минут 15-20 уделить на чуть более подробные разборы каждой задачи
Мне интересен тот формат который выкладывается сейчас. Разбор выкладывается после соревнования, плюс посылки других людей я могу посмотреть и 2-3 альтернативных решения появятся в комментах. А вот увидеть как человек думает и решает сам удается реже.
Когда вбиваешь codeforces round N в ютубе, обычно высвечиваются индусы, а русского контента в этой нише как будто бы нету(по крайней мере ютуб его не предлагает) Поэтому может все-таки разборы)
