バイトの競プロメモ

主に競技プログラミング

2019-03-13から1日間の記事一覧

C - Remainder Game

https://atcoder.jp/contests/agc022/tasks/agc022_c 思考 ・2のべき乗なので、なるべく小さいkを使いたい ・同じkを複数回使う事はない kを50から順に見ていき何かしたい。が、よく分からない とりあえずaiから作れる数を考えてみる ai bi 1 : 0 2 : 0 3 : …

C - Ants on a Circle

C - Ants on a Circle 解法 蟻なのでぶつかる際にすれ違う事にして、番号を交換すればよさそう 最終的な位置集合は分かり、かつ 1< 2 <3 ...なので、一匹でも答えがわかれば解ける 位置は1< 2 <3で常に一定なので、 交換する番号は自分-1である よって最終的…