2008-12-01から1ヶ月間の記事一覧

srm431

srm430からそれほど間を空けずにsrm431。前回は登録出来なかったので助かった。 ただ来年は月二回ペースとの噂があるのでなんとも残念。 div1:250 直行座標系の第一象限と第四象限に、y軸と並行な長さ1以上の線分がいくつか与えられる。偏角-PI/2 〜 PI/2の…

OS Xでアセンブリからシステムコール呼び出し

とりあえずのhello world。 .file "hello.S" .data msg: .ascii "hello world\n" len = . - msg .text .globl start start: # call write(1, $msg, $len) pushl $len pushl $msg pushl $1 lea -4(%esp), %ecx # stack pointer - 4 movl $call_exit, %edx # r…

srm429

全っ然分からなかった。今でも何が起きたのか謎。もっと勉強します。。。 div1:250 dpと思ってやってたので全然思いつかないのも当たり前。 あるマスに着目するとそのマスを含むような四角形の作り方の数が定数時間で求められる。 全てのアルファベットの出…

ICPC 2008 アジア地区予選 参加記

本番で書いたコードが送られて来たら思い出しながらしみじみ書こうかと思ったんですが、一向にその気配が無いので今更ながら書きます。とりあえず当日だけ。僕たちはトップチームとかでは全然ないので参加者が読んでも新たな知見を得られたりするわけではあ…