2020-07-16から1日間の記事一覧
AGC016 C. +/- Rectangle https://atcoder.jp/contests/agc016/tasks/agc016_c 1. h*wの大きさの四角形を何個とれるかを計算し、全てのマスにその数+1を入れる 2. i%h==0&&j%w==0となる座標のマスに-h*w+1を乗じてから1を引く そうするとH%h==0かつW%w==0の…
ARC084D Small Multiple https://atcoder.jp/contests/arc084/tasks/arc084_b 整数の各桁の和をグラフ上での辺を張る操作に見立てて0/1BFS。 dijkstraでも間に合うのでdijkstraでやりました、C++速くてごめんなさい。