Coogle Code Jam Aの問題が小さくて説明にちょうどいい感じだからネタに使ってこの手の問題の解説によく出てくる「動的計画法(DP)」とは何か、って解説を書くつもりだったけど面倒になったからやめた。

(後で書く) UPPER_BOUND = 10000 num_test = int(fi.readline()) for test_id in range(num_test): tatime = int(fi.readline()) na, nb = map(int, fi.readline().split()) event_table = [] # event_table (time, arrive/depart as -1/+1, A/B as 0/1) # o…

(後で書く) UPPER_BOUND = 10000 num_test = int(fi.readline()) print num_test for test_id in range(num_test): num_engine = int(fi.readline()) engines = [fi.readline() for i in range(num_engine)] num_query = int(fi.readline()) # start DP scor…

http://ja.doukaku.org/wiki/index.php/1000speakers:6 今回の会場は長崎県が行っている技術者コミュニティ支援の一環として、無料で貸していただいています。 へえー、そうなんだ。長崎＋＋

サイボウズラボとデートコースで検索するとラーメン屋がヒットすると言われたので自分の名前とデートで検索したら、知らないうちに恋に役立つ本を出版していたことが明らかになった！