naoya_t@hatenablog

いわゆるチラシノウラであります

AtCoder Beginner Contest 080

https://beta.atcoder.jp/contests/abc080

週末のABC。寝ようかと思ってたんだけど出たやつ。

Dを開く→夜食→他の事をしてて→再開→書けた→C,B,Aの順で解く→終了後に提出

B - Harshad Number

各桁の数字の和を計算してそれで剰余をとるだけ
AC
https://beta.atcoder.jp/contests/abc080/submissions/1830683

C - Shopping Street

2^10通り全部試す。andを取って__builtin_popcount() で店の数を数えた
AC
https://beta.atcoder.jp/contests/abc080/submissions/1830692

D - Recording

priority_queueを使って割と愚直に実装しちゃったけど
AC
https://beta.atcoder.jp/contests/abc080/submissions/1830697

同じチャンネルで連結する番組を全部連結しちゃえば簡単(いもす法で解ける。座標圧縮すればさらにお得)