問題 https://atcoder.jp/contests/abc278/tasks/abc278_e 提出 https://atcoder.jp/contests/abc278/submissions/36654013 (AC 600ms) 方法 種類数はmap.sizeで求める 除去範囲を1ずつスライドさせてmapを更新する。この更新は差分のみ行い高速化する 計算…

鉄則本のビームサーチ用問題 追記：毎ターン得点が決まるからといってビームサーチとは限らない 現状：ビームサーチの使い所が分からない！ 2024/01/09 追記：ビームサーチは多様性が大事 追記：ビームサーチで状態のコピーが重いなら1手でやることを大きく…

これ https://atcoder.jp/contests/tessoku-book/tasks/tessoku_book_at 鉄則本を手に入れたのでやってみた 自分流にアレンジを加えつつ1から書いたことで、ハマりはしたものの理解が深まった 提出 https://atcoder.jp/contests/tessoku-book/submissions/35…

https://atcoder.jp/contests/past202112-open/tasks/past202112_g AC https://atcoder.jp/contests/past202112-open/submissions/32875853 N=100なので隣接行列で持つ Yes, No判定の時は毎回UF(Union Find)を構築して連結判定する その計算量は？ 隣接行列…

Quiz https://atcoder.jp/contests/abc257/tasks/abc257_e AC https://atcoder.jp/contests/abc257/submissions/32759201 500ms 計算量O(100N) 解説 dp[i] : i円使ったときの最大値（値は分布で持つ） iが小さい順に確定していく。配るDP 分布の比較用関数を…

問題 https://atcoder.jp/contests/abc233/tasks/abc233_c AC https://atcoder.jp/contests/abc233/submissions/32504623 解説にmap解法がなかったので書いておく code int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N,X; cin>>N>>X; m…

サンプル https://atcoder.jp/contests/ahc006/submissions/27258298 hitonanodeさんのコードを参考に制限時間ギリギリまで回す

Atcoder Problems https://kenkoooo.com/atcoder/#/table/ 解いた問題は緑色になる。難易度も色で分かる Codeforces Problems https://cf.kira924age.com/#/table/ yukicoder problems https://iilj.github.io/yukicoder-problems/#/table/

Chromeのアドオン整理中にtampermonkeyを消してしまい「何を入れてたっけ？」となったので整理しておく。入れすぎないようにはしている。 AtCoder ac-predictor 順位からのパフォがわかる Time Limit Emphasizer 実行時間制限が2secじゃないときに強調 AtCod…