考察:mod3で考える
KUPC
AtCoder
大学コンテスト
有志コン
左右からそれぞれ走査する
累積和テク:左右両端からの累積和や累積結果を前処理
Greedy
前処理
場合分け:小さい場合は愚直に解ける
考察:順序を工夫して解く
単純化:操作の流れを単純化して考える
考察:mod3で考える
NoviSteps3D
各kに対して
実装が少し大変だった。そして、両端から Greedy で追い詰めていけばよいのは思いつかなかった。チームメイトが思いついていた。 問題へのリンク 問題概要 1 から までの整数が書かれたカードが合計で 枚あり、整数 の書かれたカードは 枚ある。各 に対して…
if文
ジャンケン
2個の整数の入力を扱う易しい問題
考察:補集合を考える
AtCoder
AtCoder100点
ABC-A
灰色diff
算数と数学
考察:mod3で考える
0と1と2の問題
そのまま覚えたい易しい教育的典型問題
算数と数学:場合をもれなく列挙する
易しい算数と数学
NoviSteps8Q
ジャンケンの問題。何気に将来非常によく出てくる構造を問う問題でもある。 問題へのリンク 問題概要 3 人でジャンケンをしたらあいこになった。3 人のうちの 2 人の出した手がわかっている。残り 1 人の手を答えよ。 なお、0 はグー、1 はチョキ、2 はパー…
Codeforces
CodeforcesDIV2
CodeforcesR1700
考察:mod3で考える
0と1と2の問題
考察:一部の変数を固定して考える
考察:操作・条件・目的関数を言い換える
最適化の考察:最適解の形を考える
nC2
なんとか通した。結構迷走した。 問題へのリンク 問題概要 0 と 1 と 2 のみからなる の行列が与えられる。これらの行列のある 3 つの行が good であるとは、「どの列についても、それら 3 行の値がすべて等しいか、すべて互いに異なる」という条件を満たす…