2006-07-01から1ヶ月間の記事一覧
Mizutama Solver こんなのもあるんだ。
三つの異なる素数p,q,rが渡され、で表される自然数(min(i,j,k)>0)を小さい方から数えていくとき、s番目の数字を表示するというもの。 入出力の数字は10^18未満とかなりでかいが、64ビット非負整数で表せるので使う。 ただし、C(Visual C++ 6.0)とGCC(MinGW)…
たくさんのお祝いの言葉をくださいまして(一部違う気もするけど)、ありがとうございました!!
なのです。 皆の衆、苦しゅうない。我を祝いたまえ!
1079 -- Ratio id:Ozyさんからのリクエスト。 有理数(分子と分母の整数の組)が与えられ、その数に近い値になるように分数を生成するという問題。 最初の分母は1から始まり、段々と分母の数を増やしていき、もっとも最初の数に近くなるように分子を選ぶ。こ…
こじこじ = ゲーム脳 = Glycine
http://www.microsoft.com/japan/technet/security/bulletin/ms06-jul.mspx Officeの脆弱性の修正などを含んでいるようです。
今日の発表もクオリチィ高くてよかった。
シャープ製携帯、「かぜがなおりかける」でも誤動作 - ITmedia Mobile SH700iを使っているので、試しに「かぜがなおりかける」を変換してみたら、「かける」にきたところでフリーズしました(電源長押しでも切れない)。充電池を抜いたら直りましたが。
上の問題はデコードしろという問題だったが、「二値の二次元画像が与えられて、上の問題と同じ方法でエンコードしたとき、もっとも短くなる文字列を出力せよ」だったら本気で泣きたくなりそう。
一次元の文字列を受け取って、デコードし、二値の二次元画像を作成するという問題。 00,11は黒('X')、白の葉(' ')、10,01は枝(横に分割、縦に分割)に対応している。各葉の大きさは正方形でなければならず、また各枝の子は、10なら縦の長さ、01なら横の長さ…
P2Pをやっている関係でNATについて調べなければならなくなったが、NHK - 忍者放送協会 -が最初に頭に浮かぶのも色々とアレだなぁ。
ギブアップ。 main(i){for(;i<7;)printf("Set %o is%.*s immediately decodable\n",i++,72/i&4," not");}(関連:id:naka-jima)
最近はあまり必要としていないので、やる気が起きません。
さいきんC言語といえば、酷いソースしか書かなくなっているのですが、kosakと話しまして、今後は次のルールを守ったソースしか書かないことにしました。 規約に沿ったInputに対して必ず正しい答えを出す(インチキ禁止) 不定、未定義、処理系依存はOK(ただ…
←のプロフィールに変えたのは今朝なのだが、早速役に立ったようだ。
1056 -- IMMEDIATE DECODABILITY 解くだけなら符号化とかどうでもよいですね。いくつかの文字列が与えられて、ある文字列Aがある文字列Bの接頭語になっているAとB(A!=B)があるかどうかを調べなさい、というもの。入力セットの終わりが"9"だったりと気の利い…
PKUのアカウントのパスワードを共通のものに変更しておきました。
http://letter.ui-kadai.jp/MD5.zip http://www.newspace21.com/mix/btl.phpの総当たり戦ヘルパー。 Java5.0以降じゃないと動きません。あとSwing使ってる。 正味二時間半くらいかかった無駄に力作(もちろん手抜きだが)でございます。 使い方 1.Main.java…
Javaで書いてみた。名前が抜けてたらスマソ - nikori おっ× zng itoriro Pla dragonfly mogura 薊野 Glycine kosak dm Kee Y.Sawa educa henge namasute LETTER 勝率 nikori WIN WIN WIN WIN WIN WIN WIN WIN WIN WIN WIN WIN WIN WIN WIN WIN WIN 100.00% …
1188 -- Gleaming the Cubes n個の立方体が座標と辺の長さの組で与えられ、共通部分の体積を求める問題。 GCCで233byte。 (追記)227byte。 (さらに追記)218byte。kosakが煽ってくるので、仕方なしにSubmission(WA)の嵐。
http://www.newspace21.com/mix/btl.php LiLTaNがLETTERに情けをかけてくれました*1。 (追記)その下にPLASTERがいたらしい。ワロス *1:このゲームにおいて、LETTERはちょー弱いのですが、その上、じゃない、下がいたという意味
CG課題について。id:OoXも書いているけど、JavaならPointではなく、Point2D.Doubleを使った方が誤差がでなくてよいですよ。
気晴らしに図書館に行ったら、どうも顔を覚えられていたらしく、こちらが利用証を出す前に予約していた本を出してくれた。さすがに一週間に8冊読んでしまう(しかも電車の中だけで)と目立ってしまうのだろうか。彼女の記憶力に感服した次第である。
うんうん呻っております。40文字程度に見間違えたことにするか。 第一希望に落ちたときにも使えるテンプレを激しく所望したい。
1247 -- Magnificent Meatballs 数列{a_i}を前から足していって、数列全体の合計の1/2となるiがあるか求める問題(ストーリー完全無視)。 GCCで207byte。
大江戸線本郷三丁目駅の改札の前にあったので帰り道に撮ってきました。 四枚で600円。取りあえず途中駅では700円だったので得をしたということで。
Glycine君の今日の発表はあまりにもあんまりでした。 kosak曰く「予想の斜め上を行ってる」というのに同意。 (詳しいことが知りたい人は確か僕の机の上に彼の発表資料が転がっているので、それを見るとよろし) で、SQLインジェクションで思い出したんだけ…
演習3の日に雨が降るのはもうお約束なのでしょうか。というわけで院試のために複数の福沢氏を振り込んできました。 銀行について傘を畳もうとしたら、バキッと言う音がして、気付いたら骨が全部折れてました(傘を開いても引っ張るものがないので開かない)…
1126 -- Simply Syntax 小文字のpからz、大文字のC,D,E,I,Nからなる言語が正規であるかどうかを判定する問題。 ルールは次の通り pからzまでの一文字 sが正規であるとき、'N's s,tが正規であれば、'C'st,'D'st,'E'st,'I'stのいずれか この時のみ、正規である…