今月はなんか漫画ばっかり読んでた HUNTER X HUNTER なんと連載が再開されるということで，思わず全巻買ってしまった． 読んでみて思ったのは，意外に全部読んでいたな，ということ． で，再開されたのを読んだのだけれど，どういう状況なのかがわからなかっ…

米オライリーから，自社サイトでの電子書籍販売をやめてSafari での定額サービスに移行する，とのアナウンスがあった． 今まで購入した分については今まで通り．アクセスもできるし，アップデート等も今まで通り． 定額ではなく購入したい場合はAmazon，Goog…

ARC に出て，Cしか解けず． Dは，最小全域木の問題． 最小全域木を実装するには，プリム法とクラスカル法があって，解答を見るとみんなクラスカル法みたいだったのでそちらを使ってみた． クラスカル法は，UnionFind木を使う． 実装は，アリ本より． 次回か…

ImageJ （Fiji） の拡張をJython で書くとき，よくある感じで if __name__ == '__main__': ... というのを書いてたんですが，突然これやってる拡張が動かなくなりました． 調べてみると，どうやら __name__ が __builtin__ になっているらしい． 一応Forumで…

Aしか解けず AtCoder AGC #016

先日は過去問をやったが，ちょうど練習回があったので参加して見た． これは，本番形式で過去問を解く，というものらしい． 出典は， A: APAC Test 2017 Round E Problem A B: APAC Test 2017 Round C Problem B C: APAC Test 2017 Round E Problem B D: APA…

Google Code Jam の学生を対象としたやつ? 就職につながる感じなんだろうか． 年中いつでも登録できて，数か月おきにコンテストが開催されるらしい． とりあえず，過去問を解いてみた ちなみに，AtCoder などのようにソースコードを提出するのではなく，解答…

A，Bは解けた Cは，なんで通らなかったか解明できていないけど，解説放送見て書いたら通った． 最初は色数の上限が8だと思ってたけど，違うらしい． 質問タブで複数人質問している人がいて，見ればよかった． Dは有名問題らしい． AtCoder ABC #064

ARC #075 E より arc075.contest.atcoder.jp Index が微妙にずれる気がする… class BIT attr_reader :bit def initialize(n) @n = n @bit = Array.new(@n + 1, 0) end def sum(i) s = 0 while i > 0 s += @bit[i] i -= i & -i end return s end def add(i, x…

Newbie まで落ちました． Codeforces #417 Div2