https://twitter.com/kinaba のログ (twilog の方が便利です。)
| A以外特に悩むところもなく解けた(つもりになった)けどAがわからない。たぶん何か勘違いしている | |
| わかった | |
| A:できるだけ動かない歩道で走る。 B:N^2で前処理した後N^3で正方形全部試して数える。 C:floor(log_p(N))-1の和とかなんかそんな感じ。 D:最短路なら1個前と2個前を覚えておけばthreatが何個増えるかわかるのでそれで。 でよいのだろか | |
| @cocoatomo 参加して良くない人なのでエア参加していました。Bは結局というか「前処理でO(面積)時間/サイズのインデックス張っておけば、長方形領域和はO(1)でクエリできる」という部分が書けるかがメインの問題だと思うので、うしろは間に合えばもうなんでも… | |
| これ楽しそう | |
| ２千日手… | |
| 査読キュ～を今日中にゼロにしたい |