2010年5月8日(土)にAPIO(アジア太平洋情報オリンピック)という大会がありました。 3問/5時間。 問題とか結果とかは http://www.apio2010.org/apioweb/index.jsp から。 結果：死 ん だ ＼ ( ^ o ^ ) ／ Q1 Commando sum(i,j) = x_i + x_{i+1} + ... + x_{j} …

一体いつの話題引っ張り出してくるんだって言うんですねわかりまｓ（ｒｙ まとめてなかったので、一応…。 Q1 旅人が右往左往する話。 愚直に実装するとO(n^2)。 A[i]〜A[j]の総和はA[0]〜A[j]の総和からA[0]〜A[i-1]の総和を引けば良い事に気づけばO(n)でい…

最近、電磁気の勉強をしていて、ベクトルの外積が行列式で表されることを知りました。 ベクトルの外積とは、ベクトルの掛け算のようなもので、と表されます。 とのなす角をとすると、 と定義されます。 内積のcosがsinになった感じですね。 特に二次元の時は…

電子計算機基礎という授業で、10進数で入力される数字を2進表記で出力するプログラムをC言語で作成しなさいという問題が出ました。 普通にやっても面白くないので、ショートコーディングしてみました。具体的なルールは以下の通り。 複数のデータセットが与…