tookunn’s diary

主に競技プログラミング関係

2017-02-03から1日間の記事一覧

Codeforces #395 Div2 A~C

A問題 問題 codeforces.com 考察 周期Nと周期Mが重なる数をカウントするEditorialを見ると,Z / lcm(N,M)が解になるらしい。 ソースコード import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.util.NoSuchEle…

RUCP2016 Day3 C 成長する点 - Growing Point -

問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day3&pid=C割と問題文通りにやるだけなのだけど、幾何っぽいというのもあって方針は合ってるが実装のバグが取れないのが辛かった 考察 一番最初に拠点0と最も近い餌との間に直線…