wata_orz https://blog.hatena.ne.jp/wata_orz/ てきとーな日記 https://wata-orz.hatenadiary.org/ TopCoder うぉぉぉぉぉぉ ターゲットktkr 300 始点と終点で円の内外が異なれば、その円の境界を必ず１回はまたぐ必要があり、またそのような円の個数回で始点から終点にたどり着けるので、それが最小 296.94 1000 600>1000の法則があるのかは知らないが、1000からやることにした てきとーに行列作って累乗するだけ…なんだが、TLEがちょっと厳しくて間に合わない… もう倍速くらいになれば間に合いそうだったので、C++に切り替えようと思って書き直してたら、文字列のsplitの仕方がわからないorz よく考えたら%演算の回数を減らせば何とかなりそうだったので、オーバーフローしない程度に足してから… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwata-orz.hatenadiary.org%2Fentry%2F20090624%2F1245815237" title="SRM 443 - てきとーな日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/w/wata_orz/20090624/20090624122407.png Hatena Blog https://hatena.blog 2009-06-24 12:47:17 rich https://wata-orz.hatenadiary.org/entry/20090624/1245815237 1.0 100%