久しぶりに日記を書いてみる。サークルの友達から次の問題を教えてもらった。 Sphere Online Judge (SPOJ) - Problem NOCHANGE 整数 k, x 及び v_i (i=1,..,k) が与えられるので、 を満たす整数 a_i (i=1,..,k) が存在するかどうかをYES, NOで答える問題。1≦…

サークル内で問題になったのでメモ。どうやら1.2.10からデフォルトのビデオドライバとして DirectX ではなく windib が使用されるようになったのが原因っぽい。http://www.libsdl.org/release/changes-1.2.html The "windib" video driver is the default no…

fileencodings(複数形)に設定するらしい。 set fileencodings=ucs-bom,utf-8,iso-2022-jp,euc-jp,cp932,utf-16,utf-16leより左にあるエンコーディングがより優先される。ucs-bomは一番先頭にしておくのが吉。

j.mpのアカウントをとるとAPI KeyがもらえてAPIでURLを短縮できるようになる。 ということで、短縮してみた。 require 'rubygems' require 'net/http' require 'json' require 'uri' class BitLy def initialize(login_id, api_key) @login_id = login_id @a…

書いてみた。 require 'net/http' url = gets.chomp Net::HTTP.start('b.hatena.ne.jp') {|http| /(\d+)\.gif$/ =~ http.head("/entry/image/#{url}")['location'] puts "#{$1.to_i} user(s)" } 使用例： % ruby get_hateb_users.rb http://twitter.com/ 215…

はてなだと数式はmimeTeXで表示できるんだけど、mimeTeXは見た目があんまりきれいじゃないのでmathTeXを使いたい。 If you have trouble installing mathTeX on your own server, a mathTeX web service is currently available. An <img> tag of the form <img src="http://www.forkosh.dreamhost.com/mathtex.cgi?c=\sqrt{a^2+b^2}" alt="" border=0 align=middle>dis…

2009-5-19の日記の続きをいつか書こうと思ってたけどいつの間にか10月になってた。とりあえずwikiに要約を書いたのでそこにリンク。http://mono.kmc.gr.jp/~nojima/wiki/index.php?MinimumCostFlow

5/7の記事の続き 仮定 一般性を失うことにもつながりうるが、ネットワーク流理論の基礎を理解するうえで、いくつかの仮定を置くことは役に立つ。もちろん、これらの仮定を用いなくとも問題を解くことはできるが、解法はあまりに複雑になる。幸運なことに、こ…

PukiWikiにmathTeXを設置してみた。 mathTeXのインストール 予めlatexとdvipngをaptitudeなどを使ってインストールしておく。次に $ wget http://www.forkosh.com/mathtex.zip $ unzip mathtex.zip $ gcc mathtex.c –DLATEX=\"$(which latex)\" \ –DDVIPNG=\…

いままでLinuxとWindowsのdual bootにしてたんだけど、LinuxはVMware上で動かすことにしたので、Linuxに割り当ててたパーティションを削除してWindows側に割り当てることにした。Easeus Partition ManagerでLinuxのパーティションを削除して、NTFSでパーティ…

元記事:http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=minimumCostFlow1 がんばって訳してみるテスト。図は載せてないので原文を参照してね。この記事はいわゆる「最小費用流」と呼ばれる問題をカバーする。この問題はTopCoderの参加者とプロフ…

4月の忙しい時期を乗り越えた気がするのでSPOJ再開。 https://www.spoj.pl/problems/SEQ/ 次の漸化式を満たす数列のn項目を求める問題。 ただし、n ≦ 1,000,000,000, k ≦ 10。フィボナッチ数列の一般化っぽい形をしてるので、フィボナッチ数列のn項目をO(log…

いろいろとやる気でないので日記でも書くことにする。https://www.spoj.pl/problems/SUMFOUR/長さn(4つのリストをそれぞれA,B,C,Dと呼ぶことにする。まず、S1 = {a+b | a∈A, b∈B} および S2 = {c+d | c∈C, d∈D} を考える。このとき、S1のすべての要素s1に対…

そろそろ試験もほぼ終わって春休みに入るので、日記を再開。といことでこの問題。https://www.spoj.pl/problems/RABBIT1/なんかいろいろ書いてあるけど、fib(N) mod 2^M を求めればいいらしい。値の範囲が 1 をn乗することに帰着できるらしい。http://d.hate…

SPOJ正答数100問達成！