2019-05-18から1日間の記事一覧
AtCoder
AtCoder1400点
AGC-E
二項係数
経路数に帰着
二次元グリッド
数え上げ問題
多点を扱う問題
ダブルカウントを防ぐ場合分け
下駄を履かせて負辺除去
二値パラメータ問題
総和を求める
積の和に関する問題
競技数学色強め
経路数の数え上げ
式変形
当時は解けなかったけど、二項係数を扱うスキルを格段に高めた今なら解ける!!! というのは罠で、「経路数に帰着する」という考え方をこの問題で学んだ ^^; 問題へのリンク 問題概要 個の正の整数値のペア が与えられる。 の値を 109 + 7 で割ったあまりを…
楽しかった。 回文系の問題。「〜な条件だと結局全部一緒になる」という問題の雰囲気がどことなく数オリっぽい。 必要条件を頑張って列挙したら実は十分な感じもまた、数オリっぽさと AGC っぽさの両方がある感じ。 問題へのリンク 問題概要 総和が 、長さが…