2020-11-10から1日間の記事一覧
AtCoder
AtCoder300点
AGC-A
場合分け
XOR
数列
互いに素
数珠
パリティ
Yes/No判定問題
順列の最適化問題
集計処理
必要条件を列挙したら十分条件になる
式変形
競技数学色強め
差分制約系
茶色diff
面白かった。でも茶色ってことは流石になさそう......(コンテスト中は、全部の XOR 和が 0 かどうかを判定する、という嘘解法が AC になっていたらしい) 問題へのリンク 問題概要 個の非負整数 が与えられる。これらを円環状に上手に並べることで、 「どの整…
AtCoder
AtCoder400点
AGC-A
茶色diff
場合分け
テク:区間ごとに分割する
Yes/No判定問題
操作
操作を好きな回数だけ行える
SをTにすることが目的の操作の問題
算数と数学
グルーピング(算数)
コーナーケース
迷路
一次元グリッド
壁マス
場合分けやコーナーケース回避がエグい問題! 問題へのリンク 問題概要 .#..#.. のような長さ のマス目が与えられる。"#" は岩を表す。初期状態では、すぬけ君は マス目に、ふぬけ君は マス目にいる ()。 今、「2 人のうちのいずれかを選んで 1 マス右か 2 …
AtCoder
AtCoder800点
AGC-C
数え上げ問題
0と1と2の問題
特定の場所を決め打つことで単純な場合に帰着する
二項係数
差分更新
パリティ
必要条件を列挙したら十分条件になる
操作によって作れるものの集合を考える(判定関数を考える)
操作
操作:2つのものを1つにマージ
入力が定数個
変数変換して扱いやすい同型な問題を見出す
条件の言い換え
Greedy:今が良いほど未来も良い
Greedy
対象を一意に定める操作列を数え上げる
橙色diff
カッコ列
これまた楽しい数え上げ!!! 解説があまりにも天才だけど、解説の方法が思いつかなくても一応できた!!! 問題へのリンク editorial 解説放送 問題概要 "A", "B", "C" のみからなる長さ の文字列であって、以下の条件を満たすものの個数を 998244353 で割…