https://twitter.com/kinaba のログ (twilog の方が便利です。)
| refuel以外のありとあらゆるそれっぽいソート順がサンプルで落ちたのでだいぶ強い感じがしてたが>550のサンプル | |
| 900はxとy別に分けて考えて100万*50の素直なdp書いたら1ステップが±d区間の最大値を取る処理だったのでdequeでスライド最小値した(会社なのでアリ本がないのでスライド最小値そらで書けない!やばい!とかテンパりながら書いてたので非常に怪しい) | |
| 最小というかつまり最大 | |
| RT @nodchip: 苦節10年、焼き鈍しでTopCoderの問題を通すという悲願を達成した。 | |
| ぎゃーTLE。まあ倍速くすれば通るだろう | |
| @laycrs ぎゃああああああ | |
| 1000点だったら気づいていた(言い訳) | |
| @tsukuno 後ろからuse-gain最小のグリーディは正しいんじゃねーの。簡単に証明できる気がする。かしこい | |
| 今日のSRMの550のrefuel大きい順にソートしてDPという解を自分が導出した思考過程メモを書いた http://topcoder.g.hatena.ne.jp/cafelier/20140226/1393412591 逆から考える派の人のは頭いいなあ | |
| "なぜならT1を先にやってもT2ができる可能性を狭めないから損がない" のところまでが問題読んだ瞬間に一瞬でパターンマッチで考えたところで、そこから底値を比較すればいいと考えるに至るまでが解答時間の7割くらいかかっている。式変形して全順序なことを確認するのに2割コーディングに1割 | |
| http://topcoder.g.hatena.ne.jp/kojingharang/20140226#1393393731 なるほどこのEasy市松模様をまずxorしておけば考えやすいというの、これ前に見て格好いい次は自分も使おうと思ったやつだ…!!!!!!!!!まるで成長していない… | |
| http://www.fos.kuis.kyoto-u.ac.jp/ppl2014/program.html PPLのポスターのタイトルチェックしてる。Improving Sequenceライブラリの実装気になる |