競プロ精進日記 #11
精進や復習で解いた問題を載せていきます。
AtCoder
- ABC105 D - Candy Distribution
ABC164 D に似たような問題。
累積和の MOD をとって共通するものが何個あるか数えていく。
提出したソースコード
よるかつ
AtCoder Problems 上で開催されているよるかつに参加しました。
ABC045 A - 台形
単純に計算しておくだけです。
h が偶数で与えられるので h をかけた後に 2 で割るようにしましょう。
提出したソースコードABC098 B- Cut and Count
分割する位置を全探索します。
提出したソースコードABC131 D - Megalomania
締め切りが近い順にソートして貪欲に間に合うかを確認していけば良いです。
提出したソースコードABC110 C - String Transformation
文字列 S と T の各アルファベットの種類数をカウントして、S と T が同じかどうかを確認すれば良いです。
提出したソースコードABC073 D - joishino's travel
全点間の最短距離をワーシャルフロイド法で求めておきます。
通る地点の個数が最大 8 と小さいので dfs や next_permutation などで全点の並び替えをして最短距離を求めます。
提出したソースコード
