カメヲラボ

主にプログラミングとお勉強全般について書いてます

2006-01-01から1年間の記事一覧

Web Navigation

http://acm.pku.edu.cn/JudgeOnline/problem?id=1028 ブラウザを作る練習でよくやろうとするヤツ。 VISIT url でurlへ移動 BACK で戻る FORWARD で進む QUIT で終了移動出ればそのurlを、進んだり戻ったりできない場合は"Ignored"と出力する問題。随分前にや…

ACM/ICPC アジア地区予選 横浜大会

http://www.acm-japan.org/icpc2006/jp/ 出場のみなさん!頑張ってちょー 私の知ってるところでは、Makegumi, _flow, Q_starの皆さん。 頑張れビームだしときます。Ψ(゜Д゜)Ψビビビビビ・・・・他、俺はチーム○○だぜい!というのを教えていただければ、 惜し…

Fibonacci

http://acm.pku.edu.cn/JudgeOnline/problem?id=3070 入力Nに対して、フィボナッチ数列のN項目の下4桁を表示しなちゃい、という問題。ゴルフでrubyばっかり使っていたせいでセミコロンを忘れまくる。対策としては、セミコロンが少なくて済むように短く書く(…

スーパーゴルファーたち

ガイジンシュゴー(゜Д゜)とか言っていましたが、いつのまにやら日本のゴルファーも猛者揃いになっています。というわけで、猛者日記を捕捉。shinhさん(id:shinichiro_h) kikさん(id:kikx) nihaさん(id:niha) kinabaさん(http://www.kmonos.net/wlog/) hiro.s…

Bode Plot(1)

公式の導出方法がわからーんと喚いたところ、smlyさんが説明してくださいました。 http://d.hatena.ne.jp/smly/20061030 うんうんなるほろ。。。で、私が何を悩んでたのかっちゅうと、問題の中にある記述だけでどうやって導出するんだーーーという所なのです…

Bode Plot(0)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1045 図のような、交流電源にコンデンサと抵抗が接続された回路があり、電源電圧Vs、コンデンサの電気容量C、抵抗Rと、角速度wが与えられる。これらの値から、抵抗にかかる電圧Vrを求める問題。Discussのとこ…

ようやく10傑

すべての問題を解いて、ついに10傑入りを果たした。とは言っても、少し下を見れば2・3問余力を残しながら10万点前後を取っている人が多数なので、本気でやられたらヤバいです。とりあえず、目標を13万点あたりに設定してコツコツ頑張ることにします。ゴルフ会…

何にも手につきません

なんだかんだで15問もやっちゃいました。とりあえず通しただけの問題がいくつかあるので、短縮する楽しみは残っていますが、トップ3くらいが変態すぎて到底追いつきそうにありません。目標は5位あたりで。とりあえず、あと1問を片付けてじんわりと削ろう。…

code-fu

"code-fu"ってなんぞや?というメールを以前送り、一向に返事がないので「なんやこのアホみたいな質問は」と思われたのかなぁと不安になってきたところで、来ましたよ。 Anyway, about code-fu - Wikipedia says that "Fu is a word meaning expertise", so …

58バイト

ぱい 地味〜に短縮し続けて、トップから4ストローク差まで来ました。が、今のアルゴリズムでは限界です。というか、インチキ領域に突入しています(;´д`) いろいろと書きたいこともあるのですが、PKUの時と違ってドバドバ情報を垂れ流すとイケナイような雰囲…

Paint By Numbers(0)

http://codegolf.com/paint-by-numbers カシコーなアルゴリズムは調べればたくさんあるのだと思いますが、短く書くにはどんな方法が良いでしょうか。最初に思いついた方法は、とりあえず1行だけに絞って考えられるすべてのパターンを書き出し、さらにその組…

ウンコー(・∀・)

こんなんで通ったorz import hashlib,sys print hashlib.sha256("".join(sys.stdin.read())).hexdigest()カレンダーもろとも消えていいと思います。というか消えると思います。 しかしトップは69バイトで通しているので、もっと短い書き方があるはずです。標…

SHA-256 Hashing(0)

全体を通して、一番短縮し甲斐のありそうな問題です。とりあえずは、 http://en.wikipedia.org/wiki/SHA_hash_functions を参考にそのままコードを書いてみました。普通に解く時点で手間取るとショートコード熱が冷めてしまう可能性があるので、忙しいけど縮…

そろそろ

安定して接続できるようになったので、また再開しましょうかね。と言いつつゴルフばっかりな私。

とりあえず解いとこう

Crossword http://codegolf.com/crossword 普通に書いて1500バイトくらい。ざざーっと短縮して1000バイトちょい。で、トップは300切ってる^^;どー頑張っても無理です。。。答えを圧縮して埋め込んでるんやろか。 Calendar http://codegolf.com/calendar pyth…

Perl本

ハズレました・・・(いちいち書くなってw)

ちょっと慣れたきた

http://codegolf.com/ 全体的にだいぶ短くかけるようになってきましたが、まだまだダメです。とりあえず、2問だけベスト10入りできました。 いい感じの記録 1,000 Digits Of Pi(60B, 7位) Prime Factors(97B, 10位) どちらもギリギリ入ったって感じなので、…

ログインの問題

http://d.hatena.ne.jp/Ozy/20061007 のコメントの通り、ログイン時に若干の問題があるようです。一時中国のproxyを経由しなくても接続できるようになったのですが、また戻ってしまっていて私もよくわかりません。とりあえず、問題があるので対策してちょ!…

1,000 Digits Of Pi(0)

http://codegolf.com/1000-digits-of-pi タイトル通り、円周率πを小数点以下1000桁求める問題です。ついにshinhさんとkinabaさんがトップ10入り。さすがですナァ(´ω`) で、私はと言うと、ようやく2桁台に突入。kurimuraさんの一つ下までやってきました。Cod…

つながた

中国のproxyでなくても繋がるようになりました。ただし、問題はちゃんと解決しているのか不明なので、引き続き調査&中の人との情報交換は続けたいと思います。とりあえず報告。

1,000 Digits Of Pi

異常なレベルの高さです。 http://codegolf.com/leaderboard/competition/1000-digits-of-pi/ 100バイトくらいで通っても、5000点ほどしかない(;´д`) 私の上にkinabaさん、shinhさん、そしてkurimuraさん。3人とも最高レベルのコーダーでシュゴー(゜Д゜)な…

PKUに接続する方法

どうやらメンテナンスではなく、不正なアカウントへの対策のようです。中国のproxyを通すことで接続可能です。 この辺(http://proxy.anqn.com/)から適当に見つけて、接続してみましょう。

New Challenge!

id:shinichiro_hさんより。 http://codegolf.com/ PKUにしばらく接続できないので、Code Golfなるものに挑戦してみる。Rubyなんて全く使わんけど、まあ勉強も兼ねて色々やってみましょ。・・・ムズイ。ムズイですよおにいさん 99 Bottles Of Beerってのをや…

Perl本

結城浩先生(http://d.hatena.ne.jp/hyuki/20061005#pb)の著書 『新版Perl言語プログラミングレッスン入門編』 が無料プレゼントですってよ奥さん!私のPerl本は妻に貸したっきり返ってこなさそうなので、応募してみよかな。ハズレた場合はamazon予約コースへ…

ウマー(゜д゜)

ルタオ(http://www.letao.jp/)のドゥーブルフロマージュをいただきました。なんやルタ夫がどないしてんと思ったんですが、結構有名なんですね。で、食べながら「あ、小樽を後ろから読んだらルタオか」と思いました。たしかに人気の商品だけあっておいしかっ…

Pascalの良い所

Pascalの(ショートコーディングに役立つ所)が、あまり思いつきませんwとりあえず、 累乗計算の演算子 pow(m,n)とm^nでは圧倒的に後者が短いので、これはステキだなと思います。 集合演算 集合変数A,Bについて、和集合・差集合・積集合がそれぞれ、A+B, A-B,…

よみかたあんけーと

http://d.hatena.ne.jp/shinichiro_h/20060929#1159456138よりみなさんもここで答えましょう。 http://shinh.skr.jp/yomikata/いやあ、wchar_tを「うちゃーてぃー」って読む人が、私以外にもいることを知っただけで十分幸せですよ。最後は、しにちろえっちで…

ついき

答えは1F7FFナリ。 要するに未定義シンボルと定義済みシンボルの比較では0にせなアカンってことでしょかね。それ以外はequivalent・・・。しかしこれは予想の範疇で特別変わったことじゃないし、なんだろなぁ???

おわりんぐ

X ? T X ? V T ? V A ? B CCB ? CCB BBB ? BBC C ? D C ? DD E ? E F ? E G ? E E ? H H ? E I ? J A ? A B ? A B ? Bだれかこたえがわかったら、16進数でおせーて。ぜんぶ1なら1FF、みたいな。 はーしんど。。。

かいせきんぐ

もうちょっとでぜんぶおわりますもうちょっとまってね。