標準形を考える
Codeforces
ローリングハッシュ
文字列問題
パリティ
標準形を考える
条件の言い換え
問題の構造をわかりやすく特徴付ける
クエリ処理問題
0と1の問題
Yes/No判定問題
操作
swap操作
不変量
逆操作もvalid
巡回操作
まさか残り 25 分で通し切れるとは思わなかった！ 問題へのリンク 問題概要 長さ の '0' と '1' のみからなる文字列 が与えられる。以下の 個のクエリに答えよ 各クエリは left, right, len からなる 部分文字列 A = S[left : left + len], B = S[right: rig…
とくらちゃん・シンヤカトー・てんぷらたんたちと気合いで解いた。 問題へのリンク 問題概要 個の正の整数 が与えられる。この中から最大個数の要素を取り出して どの 2 つをとってもその積が立方数とはならない という条件を満たすようにせよ。 制約 解法 …
