2006-07-01から1ヶ月間の記事一覧

水玉ソルバー

web

Mizutama Solver こんなのもあるんだ。

2545 Hamming Problem

PKU

三つの異なる素数p,q,rが渡され、で表される自然数(min(i,j,k)>0)を小さい方から数えていくとき、s番目の数字を表示するというもの。 入出力の数字は10^18未満とかなりでかいが、64ビット非負整数で表せるので使う。 ただし、C(Visual C++ 6.0)とGCC(MinGW)…

誕生日終了

たくさんのお祝いの言葉をくださいまして(一部違う気もするけど)、ありがとうございました!!

今日は誕生日

なのです。 皆の衆、苦しゅうない。我を祝いたまえ!

1079 Ratio

PKU

1079 -- Ratio id:Ozyさんからのリクエスト。 有理数(分子と分母の整数の組)が与えられ、その数に近い値になるように分数を生成するという問題。 最初の分母は1から始まり、段々と分母の数を増やしていき、もっとも最初の数に近くなるように分子を選ぶ。こ…

ゲーム脳

こじこじ = ゲーム脳 = Glycine

Windows Update 7月号

http://www.microsoft.com/japan/technet/security/bulletin/ms06-jul.mspx Officeの脆弱性の修正などを含んでいるようです。

演習3オワタ

今日の発表もクオリチィ高くてよかった。

ケータイ

シャープ製携帯、「かぜがなおりかける」でも誤動作 - ITmedia Mobile SH700iを使っているので、試しに「かぜがなおりかける」を変換してみたら、「かける」にきたところでフリーズしました(電源長押しでも切れない)。充電池を抜いたら直りましたが。

ED

上の問題はデコードしろという問題だったが、「二値の二次元画像が与えられて、上の問題と同じ方法でエンコードしたとき、もっとも短くなる文字列を出力せよ」だったら本気で泣きたくなりそう。

2873 Apply a Cold Compress

PKU

一次元の文字列を受け取って、デコードし、二値の二次元画像を作成するという問題。 00,11は黒('X')、白の葉(' ')、10,01は枝(横に分割、縦に分割)に対応している。各葉の大きさは正方形でなければならず、また各枝の子は、10なら縦の長さ、01なら横の長さ…

演習3

P2Pをやっている関係でNATについて調べなければならなくなったが、NHK - 忍者放送協会 -が最初に頭に浮かぶのも色々とアレだなぁ。

PKU1056

PKU

ギブアップ。 main(i){for(;i<7;)printf("Set %o is%.*s immediately decodable\n",i++,72/i&4," not");}(関連:id:naka-jima)

from 某氏

最近はあまり必要としていないので、やる気が起きません。

レギュレーション

PKU

さいきんC言語といえば、酷いソースしか書かなくなっているのですが、kosakと話しまして、今後は次のルールを守ったソースしか書かないことにしました。 規約に沿ったInputに対して必ず正しい答えを出す(インチキ禁止) 不定、未定義、処理系依存はOK(ただ…

←のプロフィールに変えたのは今朝なのだが、早速役に立ったようだ。

1056 IMMEDIATE DECODABILITY

PKU

1056 -- IMMEDIATE DECODABILITY 解くだけなら符号化とかどうでもよいですね。いくつかの文字列が与えられて、ある文字列Aがある文字列Bの接頭語になっているAとB(A!=B)があるかどうかを調べなさい、というもの。入力セットの終わりが"9"だったりと気の利い…

書き忘れていたが

PKUのアカウントのパスワードを共通のものに変更しておきました。

MD5チェッカー

http://letter.ui-kadai.jp/MD5.zip http://www.newspace21.com/mix/btl.phpの総当たり戦ヘルパー。 Java5.0以降じゃないと動きません。あとSwing使ってる。 正味二時間半くらいかかった無駄に力作(もちろん手抜きだが)でございます。 使い方 1.Main.java…

MD5バトル

web

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

PKU

1188 -- Gleaming the Cubes n個の立方体が座標と辺の長さの組で与えられ、共通部分の体積を求める問題。 GCCで233byte。 (追記)227byte。 (さらに追記)218byte。kosakが煽ってくるので、仕方なしにSubmission(WA)の嵐。

わーい

web

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

PKU

1247 -- Magnificent Meatballs 数列{a_i}を前から足していって、数列全体の合計の1/2となるiがあるか求める問題(ストーリー完全無視)。 GCCで207byte。

写真撮影

大江戸線本郷三丁目駅の改札の前にあったので帰り道に撮ってきました。 四枚で600円。取りあえず途中駅では700円だったので得をしたということで。

演習3

Glycine君の今日の発表はあまりにもあんまりでした。 kosak曰く「予想の斜め上を行ってる」というのに同意。 (詳しいことが知りたい人は確か僕の机の上に彼の発表資料が転がっているので、それを見るとよろし) で、SQLインジェクションで思い出したんだけ…

厄日的ななにか

演習3の日に雨が降るのはもうお約束なのでしょうか。というわけで院試のために複数の福沢氏を振り込んできました。 銀行について傘を畳もうとしたら、バキッと言う音がして、気付いたら骨が全部折れてました(傘を開いても引っ張るものがないので開かない)…

1126 Simply Syntax

PKU

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のいずれか この時のみ、正規である…