はじめに 競プロで剰余を利用する問題というと、1000000007で割ったあまりを出力せよ、みたいな問題とか、現在からn時間後の時刻を24時間表記で表せ、みたいな問題が思い浮かびますが、今回はそういったものではなく、数列における剰余の周期性についてです…

atcoder.jp 学生の座標n個とチェックポイントの座標m個が与えられ、それぞれの学生をマンハッタン距離で最短のチェックポイントに移動させるときの、そのチェックポイントの番号を出力せよ、という問題です。 200点にしてはずいぶんいやらしい問題……というわ…

AtCoderの100点問題を全て解きました。 一番簡単な難易度とはいえ、コードの書き方に多少の工夫を求められる問題もあり、勉強になりました。 画像の表はAtCoder Scoresというサイトのものです。点数で問題を絞り込んだり、未提出の問題のみ表示したりといっ…