数え上げ:組合せ
nC2
算数と数学
易しい数え上げ問題
数え上げ問題
パリティ
易しい整数問題
数学(整数問題)
そのまま覚えたい易しい教育的典型問題
数え上げ:組合せ
二項係数
ABC-A
灰色diff
AtCoder
AtCoder100点
易しい算数と数学
nC2 系の問題は ABC-D などで頻出だが、その練習ができる問題! 問題へのリンク 問題概要 偶数の書かれたボールが 個 奇数の書かれたボールが 個 あります。これら 個のボールから 2 個選んで、書かれた数の和をとります。 この和が偶数になるような選び方は…
AtCoder
AtCoder300点
ABC-C
灰色diff
nC2
数え上げ問題
グルーピングの数え上げ問題
解空間:O(N^2)通りの選択肢
補集合を考える
集計処理
数列
【問題集】set・map
解空間:O(N^2)個のペア
そのまま覚えたい易しい教育的典型問題
数え上げ:組合せ
包除原理の一番簡単な場合を試せる問題 問題へのリンク 問題概要 個の整数 が与えられる。以下の条件を満たす整数 の組の個数を求めよ。 制約 考えたこと まず、 という条件がないバージョンを考えてみよう。そのときは単に 個のものから 2 個選ぶ場合の数を…
二項係数!! オーバーフローがこわくて、漸化式で二項係数求めるやつをやった。でももっと簡単にできた。 問題へのリンク 問題概要 長さ の鉄の棒が東西方向に横たわっています。 この棒を 11 箇所で切断して、12 本に分割します。このとき分割後の各棒の長…