2019-06-30から1日間の記事一覧
https://atcoder.jp/contests/abc132/tasks/abc132_e 前提知識 BFS 解説 https://atcoder.jp/contests/abc132/submissions/6191952問題の解き口が分からない場合は、より簡単な問題に取り組むのも方針の1つである。 今回はけんけんぱだから難しいのであり、…
https://atcoder.jp/contests/abc132/tasks/abc132_d mod上での二項定理 解説 https://atcoder.jp/contests/abc132/submissions/6191711この問題はmod上で二項定理を解く方法が分からないと解くことができない。 そちらをまずは勉強しよう。 今回のちょうどi…
https://atcoder.jp/contests/abc132/tasks/abc132_c 解説 https://atcoder.jp/contests/abc132/submissions/6191460まずはソートしよう。 ソートして、N/2-1個目とN/2個目の間を見れば整数Kの取りうる範囲が分かる。 N/2-1個目の数をA, N/2個目の数をBとす…
https://atcoder.jp/contests/abc132/tasks/abc132_b 解説 https://atcoder.jp/contests/abc132/submissions/6191382piは多くても18通りであり、これは全探索ができる。 piを全探索して、条件を満たすかどうか判定して数え上げよう。 条件を満たすかを判定す…
https://atcoder.jp/contests/abc132/tasks/abc132_a 解説 https://atcoder.jp/contests/abc132/submissions/6191286c++のstringは実はソートができる。 ソートをすると、ASSAはAASSのように同じ文字は同じグループでまとまってくる。 あとは、条件を確かめ…