mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ TopCoder 問題 TopCoder Statistics - Problem Statement 解法 合ってるとは言ってないですが最後の結構硬そうなサンプル通ってるので多分合ってると思います(珍しく #include とか省略しないで書いてるので誰か確かめてほC)。 提出できました。まず蟻本を思い出すと, ぶつかって反射するのはどっちもそのまま直進してすれ違うのと同じです。 また, 左から k 番目の車に乗ってる子は, 常に左から k 番目になっている, ということに注目します。t 番目のクエリ kid[t] に対し, kid[t] が最初に左から k 番目にいることが分かっていれば, 各クエリでは, … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F12%2F07%2F205722" title="SRM 674 div1 med:FindingKids - mayoko’s diary" 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 2015-12-07 20:57:22 rich https://mayokoex.hatenablog.com/entry/2015/12/07/205722 1.0 100%