anta1 https://blog.hatena.ne.jp/anta1/ antaの競技プログラミング練習日記 https://anta1.hatenadiary.org/ TCO 本番 DP 実況風 Coding Easy (250) とりあえずkiwiとgrapeのオフセットを全探索。 さて、ループ内では最小のところをどうにか高速に求めなければいけないわけだが… なんていうか、なんとなくなのだけれども、 xとyの最小の差は(±xとyのオフセット差 mod gcd(x, y)) とかな気がする。 (±の両方で求めて、minを取る) これを全てのペアに対して求めてminを取る。 ということがなんとなく思いついたので、それを書いた。 ドキドキしつつ、少し見なおしてSubmit Medium (500) Easyをもう少しテストしてから開くべきだったか、とか思いつつ読む。 最初全然わから… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fanta1.hatenadiary.org%2Fentry%2F20130421%2F1366485007" title="TCO 2013 Round 2B 本番 - antaの競技プログラミング練習日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-04-21 04:10:07 rich https://anta1.hatenadiary.org/entry/20130421/1366485007 1.0 100%