■A - 3枚のカード
はい
■B - 花束
min(x/a,y/b)
■C - Go Further
難読
■D - ハイスコア
O(NT)
■E - 良い日付
"3000/03/03"
"2000/02/02",
"2000/02/20",
"2000/02/22"
"2111/11/11",
"2111/11/12",
"2111/11/21",
"2111/11/22",
"2111/12/11",
"2111/12/12",
"2111/12/21",
"2111/12/22"
候補はこれぐらい2,3,4文字は適当に変える
■F - 地図の塗り分け
全部試す
■G - 方程式
二分探索
■H - 連結成分
マージテク
■I - 対称変換
やるだけ
対称軸を求める
//ここまで一時間ぐらい
■J - 区間の期待値
全部異なるので楽。
Aiが最小値になる組み合わせ、最大値になる組み合わせは簡単にわかる。
■K - 旅行計画
二方向からダイクストラをする
■L - N mod M
繰り返し２乗法
c++ならlog２つついても通る
■M - ランキング
座圧してセグ木と思ったけど
クエリ先読みは癪なので
Trie木でええやろと思って投げると1969 ms
unordered_mapで1641 ms
■N - 400億マス計算
畳み込むだけなんだけど
convolutionじゃ通らないのでconvolution_llを使う必要がある
■O - 3-順列
連結成分のつなぎ方はずべて0か1と2で二部マッチングになる必要がある。
