http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2200&lang=jp Warshall-Floyd で陸路のみ・海路のみを用いた場合のそれぞれの最短経路を求めた後に DP． 街 j に船がある場合の i 番目の集配地への最小コストを dp[i][j] は，i 番目の…

Vim には byteidx() という関数が用意されていて，これを使って文字単位のインデックスからバイト単位のインデックスに変換できる． " &encoding == 'utf-8' byteidx('abc', 2) " => 2 byteidx('あiうeお', 3) " => 7 これを用いると，例えばマルチバイト文…

初めて参加した．もっとできてもよかったなぁと思うけどまぁ実際にはできなかったのだし実力として認めなければならない． 問題文 http://acm-icpc.aitea.net/index.php?2010%2FPractice%2F%CC%CF%B5%BC%B9%F1%C6%E2%CD%BD%C1%AA%2F%CC%E4%C2%EA%CA%B8%A4%C8…

現在のカーソル行の文字列を取得するには getline('.') とすればよく，さらに現在のカーソル列は col('.') で取得することができる*1ので echo getline('.')[col('.')-1] とすればカーソル位置の文字が表示される． というのはシングルバイト文字の場合でし…

こんなもの書きました．きっと俺しか得しないと思う． http://eagletmt.appspot.com/brainfuck/index.html Javascript しか使ってないので GAE 上に置くこともないのですが，他に適当な置き場所も持ってないのでとりあえず． これは何 おそらく最も有名な難…