カメヲラボ

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

2007-05-01から1ヶ月間の記事一覧

しぇるぴん好き?

っちゅうわけで、穴ゴルの期限も過ぎたことですし、しぇるぴん大発表です。問題の内容は http://d.hatena.ne.jp/Ozy/20070517#p1・・・と思ったらいつの間にかhinoeさんに1バイト抜かれてるし^^;まあいいや

123

http://golf.shinh.org/p.rb?123 さすが穴ゴルとしか言えん問題です。如何に高確率で狙えるかがポイントかと思われます。kurimuraさんの記録をみて、「ちょww」と思いました。しぇるぴんすきーが好きーくない人はこれで全言語制覇したらいいじゃないかなー…

コード芸人のススメ(2)

変わっていくこと 前回同じエントリ名で文章を書いてから2週間も経っていないのですが、2週間とは言わず文章を書いたその瞬間から、私自身は変わっています。考えも、感じ方も、少しずつ。一つ「知る」たびに、一人と「出会う」たびに。blogに書かれた文章、…

短いことは良いことだ

http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=1941 ひたすらごにょごにょし続けたところ、最速記録が出ました。しかも最速を出している他のコードは少なくても2000KB以上のメモリを消費しているにも関わらず、私のコードだけたったの20KB。…

すげー

この日記のリンク元見てたら http://202.165.98.229/babelfish/translate_url_content?lp=ja_en&trurl=http%3a%2f%2fwww.4dm.org%2findex.htm なんてのを発見した。どうやらショートコーディングネタをヘンテコ英訳したものが結構閲覧されているようです。と…

Sliding Window(続き)

http://d.hatena.ne.jp/Ozy/20070516#p1 の続き 最速は Range Minimum Query and Lowest Common Ancestor http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor とここからリンクされている資料を参考に数パターン作ってみました…

最速省メモリコード

予想通りRMQではなかった。

丸投げー

http://acm.pku.edu.cn/JudgeOnline/problem?id=1941 Sample Input 3 2 1 0 Sample Output /\ /__\ /\ /\ /__\/__\ /\ /\ /__\ /__\ /\ /\ /\ /\ /__\/__\/__\/__\ /\ /__\ /\ /\ /__\/__\ /\ /__\ちゃいにーずに挑まれたのですが、今は2823番に集中したいの…

Sliding Window

なかなか良さげな問題 http://acm.pku.edu.cn/JudgeOnline/problem?id=2823 巨大な配列(最大10^6)の中で長さkの区間内の最大値と最小値を求める問題。 配列のサイズn=10、区間の長さk=3とすれば、 Window position Minimum value Maximum value [1 3 -1] -3 …

なんでやねん

去年くらいから結構PKUのメールをもらうようになったのですが、何故だか私が解いていない問題を質問されることが増えてきました。わざわざ私に聞かなくても、statusの上から順にメール送っときゃエエがな!と思いますが、「(`ω´)つ送っときゃエエがな!」と…

おこられた

妻に「世界に発信するブログでウンコウンコ書いちゃいけません!」とおこられました。今日もたぶんおこられます。ごめんなさい。

ショートコーディングって何?

http://d.hatena.ne.jp/gpuppur/20070512 よく誤解されることなのですが、 正直ショートコーディングより、開発時間、実行速度、実行時に必要な資源をショートにするほうが好きです。 Golfとの違い ショートコーディングは単にコードを短くするものではあり…

Ants

変態最短最速省メモリコード http://d.hatena.ne.jp/Ozy/20070125#p2 のコードはまだ正常だったのかもしれない。上記リンクのコードと今回のコードを見比べれば、その変態っぷりは一目瞭然。変態が極まってしまったのは、kurimuraさんとhinoeさんの変態っぷ…

コード芸人のススメ(1)

思いの丈をどどーんと http://d.hatena.ne.jp/Ozy/20070506#p2のコメントとはあまり関係なくなってしまっているような気がしますが、まああまり深いことは考えずに思いの丈をどばばーんとぶちまけてみましょう。 役に立たないことをやろう 学生の間にしてお…

このウンコPascalめが!!!

fpc(Free Pascal)のバージョンが2.0になりました。その結果、累乗演算子'**'を使うために Uses math; と書かなければなりません。アホかと。これでPascalはショートコードの世界から永遠に失われることとなりました。さようなら(つд;) っちゅうか、fpcのIDE…

中学生のプログラマ

ところで、今時の中学生はプログラミングなんか頑張ってやってるのでしょうか。残念ながら私の周囲にはほとんどいません。先日PKU経由で、中国の中学生からメールをもらいました。とりあえず、英語で結構長い文章がしっかり書けていることに驚きました。相当…

Knight Moves(2)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1915 っちゅうわけで、特に動きが無かったようなので138Bの原爆を投下して一応終了ということで。。。いつか強烈なテストケースを用意してrejudgeされることをお祈り申し上げます(-人-)

Knight Moves(1)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1915 わりとインチキ臭いコード(not最短) やねさんが軽く煽っておられるので、 http://d.hatena.ne.jp/yaneurao/20070504 縮めてみました。170Bを切ってるコードはややインチキ臭が漂うのですが、とりあえず参…