数え上げ:積の法則
AOJ
AOJ-ICPC
ICPCアジア
構文解析
stack
数え上げ問題
数え上げ:積の法則
各地点について自由度を掛け算していく
考察：操作・条件・目的関数を言い換える
構文解析木を構築する
カッコ列
操作
操作:2つのものを1つにマージ
すごく悩んだけど、なんとか解けた！ 問題へのリンク（仮） 問題概要 次の図のように、木を、文字 (、)、1 からなる文字列で表す（異なる木が同じ文字列になることもある）。文字列の生成規則は次のように表される。 E ::= ‘1’ | ‘(’ E E ‘)’ 詳細は問題文を…
AtCoder
AtCoder300点
ABC-C
緑色diff
NoviSteps3Q
数え上げ問題
算数と数学
順列の数え上げ
解空間:O(N!)通りの選択肢
数え上げ:積の法則
操作によって作れるものの集合を考える(判定関数を考える)
まずソートして考える
単純化：標準形を考える
ソート:標準形を用いて考察する
ARC-C
今の時代だとあまり見かけないタイプの数学ゲー問題。 問題へのリンク 問題概要 人 を一列に並べる方法のうち、次の条件をすべて満たすものの個数を 1000000007 で割った余りを求めよ。 人 について、左側にいる人数と右側にいる人数の差が に等しい 制約 考…
そのまま覚えたい易しい教育的典型問題
数え上げ問題
重複順列
易しい数え上げ問題
写像12相
数え上げ:重複順列
数え上げ:積の法則
1個の整数の入力を扱う易しい問題
算数と数学
易しい算数と数学
算数と数学:文字式
NoviSteps8Q
ABC-A
灰色diff
AtCoder
AtCoder100点
「場合の数」の問題！ 問題へのリンク 問題概要 3 桁の整数のうち、各桁の値が 1 以上 以下の整数であるものの個数を求めよ。 制約 解法 各桁ごとに 通りの選択肢があるので、3 桁の整数は 通り 考えられます。 これは重複順列などと呼ばれている考え方です…
AtCoder
AtCoder100点
ABC-A
灰色diff
1個の整数の入力を扱う易しい問題
K以下のAの倍数の個数
算数と数学
数え上げ問題
演算子「+」「-」「*」を用いる問題
演算子「/」「%」を用いる問題
考察：パリティに着目する
そのまま覚えたい易しい教育的典型問題
数え上げ:積の法則
易しい数え上げ問題
易しい算数と数学
数学(整数問題)
易しい整数問題
NoviSteps7Q
「場合の数」の問題！ 問題へのリンク 問題概要 1 以上 以下の正の整数から、偶数と奇数ひとつずつの組を選ぶ方法の個数を求めてください。 なお、選ぶ順番は考慮しません。 解法 まず、1 以上 以下の整数のうち、偶数の個数は K / 2 個である。よって奇数の…
