PAST16
■A - ツバメ
if
■B - スロット
setにいれる
■C - コンテスト
配列
■D - 相対評価のスコア
long longで適当に
■E - 10 の n 乗
1000000かどうか
■F - 式の評価
やるだけ
文字列の最後に'*'を追加すると楽
■G - N個の三角形
next_permutationで列挙し
n!で割る
■H - 休暇
dp[i][j][k]:=i日まで見た、j回宿題、直前の状態
■I - アメ
難しくないですか？
二分探索してまずシュミレートして端数をあとでやる
■J - 除夜の鐘
差のGCDの約数を全部試す
■K - マス目
ダイクストラをn回する
計算量をちゃんと解析すると間に合うことがわかる
実装はdpテーブルを使い回すと楽
■L - 平均クエリ
隣接する項目だけ見ればいのでsetで管理
■M - 線分の交差判定
ライブラリにしましょう
■N - ソートと関数
セグ木に乗る
■O - 数列の足し算
dpしながらdpテーブルをimos法っぽく更新する感じ。
