解いた問題

1/31/2012

SRM468 Div1 Medium

500
DP[街][フライトの回数][最後に利用した交通手段]
移動のパターンは、road -> road, flight -> flight, road -> flight, flight -> road の 4 つ
[街]をNまで確保すると死ぬ。手元だと確保できるから気付かずにサブミットしてしまった。
直前のだけ覚えておけば答えは出せる。

1/29/2012

SRM471 Div1 Medium

500
最短経路。
足して13で割れるかどうかさえ記憶しておけば充分なので、ビットに押し込んで覚えておく。
(辺の重み%13)だけ左シフトし、(辺の重み%13)をORていけば記憶できる。
はみ出た分は下位ビットへ循環。

SRM469 Div1 Medium

500
メモ化して復元

1/27/2012

tabbarのタブを左右に移動させる

tabbar.elのカレントタブを移動させる。

ググったら既に誰かがやっていたみたい。
しかし、自分でもやる。
動作確認はなおざり。

1/03/2012

EmacsからAOJにサブミットする

Emacs Lisp 初挑戦。
Emacs から Aizu Online Judge (AOJ) にサブミットする Emacs Lispを描いてみた。