https://twitter.com/kinaba のログ (twilog の方が便利です。)
| !!UTPC待機!! | |
| 盆栽頭の中では解けた #UTPC | |
| A:むずすぎ B:むずすぎ C:閉路の長さ D:パスカバーなので二部マッチングした E:Trie F:転倒数mod2返しただけ G:3^10NのDP J:色→{Xmin,Xmax,色sum,数}のSeg木 しました | |
| Bは(0,0)と(1,0)とかその辺りから狙い撃とうとして座標10000に収まらず2時間くらい混乱していました。最寄りの格子点から打てば1000+1000くらいに収まるなるほど | |
| 問題DてDPで解けるのですか。N^3から減らなくて諦めてしまった | |
| RT @Cryolite: おさけーさんがミサカアイコンでなくなってしまった現実をようやく受け入れて、ミサカアイコンを見て「あ、これはなまえだよさんだ」と即座に反応できる、そのレベルにまで精神的に立ち直りつつあったところでおさけーさんがミサカアイコンに戻ったので、あらゆる現実を… | |
| なるほど周期がN以内とわかってたら、K個おきにN/K点ずつと1個おきにK点ずつ取れば距離1～N-1まで全パターン現れるのでK=√Nとすると2√N点みるだけで全部の幅をチェックと。なるほど。#utpc #復習 |