en30's blog

ここ数日でやったこと MIT 6,006 21. Dynamic Programming 3: Parenthesization, Edit Distance, Knapsack 22. Dynamic Programming 4: Guiter Fingering, Tetris, Super Mario Bros AOJ DPL_1_A: Coin Changing Problem DPL_1_B: 0-1 Knapsack Problem DPL_1_C: Knapsack Problem DPL_1_D: Longest Increasing Subsequence DPL_1_E: Edit Distance (Levenshtein Distance) DPL_2_A: Traveling Salesman Problem 6,006で学んだDynami ... Read more

MIT 6,006 Lecture 18: Speeding up Dijkstra Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths Lecture 20: Dynamic Programming II: Text Justification, Blackjack Erik Demaineの講義好きなんだけど、DPに入ってからさらにテンションが高くなってて最高。講義 ... Read more

最近は短い夏休みらしきものがあったので、online course見たりSICP読んだりして、なかなか楽しく過ごしていた。特にSICP3章のス ... Read more

自分の時間をどう使うかかなりの範囲を自分で決定できる環境にあるのだけれど、生来の怠け者なのでこのままだと人生が詰みそうである。 自分の怠惰さに ... Read more

最短経路の本 レナのふしぎな数学の旅posted with amazlet at 15.05.11P. グリッツマン R. ブランデンベルク 丸善出版 売り上げランキング: 442,295 Amazon.co.jpで ... Read more

en30/online-judge-helper 毎月1個作るぞーシリーズの4月分扱いです。 これ何 オンラインジャッジを少し楽に使えるようにするツールです。 具体的には 問題を解くためのファイル ... Read more

コンテストページ http://abc021.contest.atcoder.jp 解説スライド AtCoder Beginner Contest 021 解説 from chokudai 結果 oo-- A 足し算 省略 B 嘘つきの高橋くん 省略 C 正直者の高橋くん 単一始点最短路問題 辺に重みがない（＝ ... Read more

結果 x-- あれ、目にゴミが… なぜかEasyに時間がかかってしまった。その上System Testに落ちた。無力。 解答 Easy - BichromeBoard 盤面のパターンは2種類し ... Read more

プロコンに参加した方がいいという天啓を得た気がするので、ほぼ1年ぶり2回目の参加です。 コンテストページ http://arc036.contest.atcoder.jp 解説スライド AtCoder Regular Contest 036 解説 from chokudai 結果と復 ... Read more

公開したもの en30/ruboty-adapters-twitter_direct_message RubotyのTwitter DM用アダプタ。 個人用のbotをTwitter上に飼うために作った。 何かを作ろうと思うと、作り始め ... Read more