カメヲラボ

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

Short Coding

climpetさんのものすごいC

climpetさんも194Bのコードを公開してくださっているので、紹介しておきます。 char z['÷']; i,j,c,n,w; main(h){ scanf("%d%d%d %[^_]",&n,&h,&w,z); for(h*=++w;i

tailsさんのものすごいC

CodeIQ MAGAZINEの記事にはすべて書けないかもしれませんので、まずはこちらのエントリで。 コードゴルフ参加者の皆さんはすでにランキングとか、angelさんによるシンプル・ライフゲーム tailsさんコード解析のPerl最短コード解説を見ておしっこちびってるか…

チョー短いコードを通しといたわん

0257 - Railway Ticket http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0257 問題文は省略して、どんなコードを書けばよいかというと、 (半角スペースを含んだ)7文字の入力に対して、 入力 投入状態 投入に対する扉の動作 1 0 0 「乗車券」の…

久しぶりに書くよ!!

最近は問題とコードサイズのランキングをちらっと見て通り過ぎることが多いのですが、この問題を見たとき「縮む!」と直感しました。…が、めちゃくちゃ大変だった(´ω`) 0008 - Sum of 4 Integers http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?…

プロ生勉強会で喋ってみた

11月13日に、プログラミング生放送勉強会 第6回@大阪というのに呼ばれたので、好き勝手に喋ってきました。 ※11/19追記 5zjさんが動画をうpしてくださいました。ありがとうございますm(__)m http://www.nicovideo.jp/watch/sm12789409 ちゃんとしたレポート…

ショートコーディングなお話

プログラミング生放送勉強会 第6回@大阪というのにスピーカーとして呼ばれました。なので何か喋りに行きますが、まだ何にも決めてないんだな(´д`;) 11月13日(土)らしいです。どないしましょ…。

ショートコーディングは糞本ですよ

http://www.amazon.co.jp/gp/pdp/profile/A1T5VY0M1619SO/ref=cm_cr_pr_pdp こけおどしの題名だけの糞本。 キャリーやボローフラグが使えない言語で1文字でも短くする伝説のコードなんて笑える。xor eax,eax まあ、アセンブリが埋め込めるわけで普通に使える…

6行テトリス

書こう書こうと思いつつ放置しておりました。 随分前話題になった7行テトリス http://d.hatena.ne.jp/Ozy/20071104#p1 ですが、2ch(http://pc11.2ch.net/test/read.cgi/tech/1215352849/35)やら http://d.hatena.ne.jp/Ozy/20071101#p1 のコメントでscriptタ…

やるで(`ω´)

今日は最低5問くらいはやりたい!というわけで、適当にこのエントリを更新しつつやっていきます。とりあえず2問終了。3748以降の問題が中国語なので、一瞬躊躇しましたが、正解率がやけに高いのでかなり易しいと見ました。Google翻訳は、日本語以外の翻訳な…

0.00278%くらいの確率で通るコード

悪い意味で頭がおかしい http://golf.shinh.org/p.rb?simple+octagon+tesselation 参戦者が少なくて寂しかったのですが、1人2人でも手を抜かずに! というわけで、CとRubyで酷いことをやってしまいました。 C(119B) i,j,k; main(a,n) { for( n%=33u; i<n; putchar( ++j+a>n-fmax</n;>…

ついった

今更ながら、ついった始めてみた。 http://twitter.com/ozy4dm ゴルフのことしか言わない。昼何食べたとか、そんな話はしない。ゴルフ中に鬱積したものだけを放出する。もうね、病気なんです。短いコードを書いてぎゃーぎゃー騒いでいないと死んでしまうんで…

すごすぎるグレイコード

変態すぐる Gray codeが終了しました。私は結局8位でfinish。ナンバー1は*yuko*さんという方。唯一知らない(;´д`)ざざっとコードを見た感じ、*yuko*さんとkurimuraさんのを合わせたら90B切れますね。Top10の7名は、謎の3乗*1をやって大幅短縮しているみたい…

Short Coding本在庫発見!

紀伊国屋とジュンク堂の在庫が少し復活しているみたいです。ネットで調べられる分はほとんど調べたと思いますが、現状(定価で)手に入るのは以下の3店だと思います。amazonは高いから買っちゃらめえぇぇぇ!紀伊國屋書店 ジュンク堂書店 JBOOK 以前のエント…

グレイコードが熱い

あなごるのGray codeが熱い。 問題内容はいたってシンプルで、入力値nに対してnバイトのグレイコードを列挙するというものです。 n=3なら Gray code n=3 000 001 011 010 110 111 101 100みたいな感じで出力します。Cのprintfには"%03b"みたいな書式が無いの…

ショートコーディングはまだ買えるの?

amazonがあまりもに酷いので、頑張って調べてます。 以前Short Coding本在庫で書いたとおり全然売ってなさそうですが、fkmさんのコメントにあったブックストア談という書店のオンラインショップJBOOKではまだ買えそうです。だからって買い占めたやつをamazon…

執念…だよ☆

POJ1003 Hangover再び 3年半近く前、最短コード88Bなどとエラそうにほざいておりました。どうもすみません。ショートコーディング本が出てからも、「まあ1003番は終わった問題だしー」とか勝手に思って、Statusを一度も確認せずにおりました。ところがつい先…

Short Coding本在庫

おかげ様で、Short Coding本がじんわりと売れております。皆様どうもありがとうございます。さっきamazonを見てみたら、エラい高額なコレクター商品などというものになっておりますが、たぶん普通の本屋さんで問い合わせたらまだ手に入るんじゃないかなぁと…

オワタよ(>_<)

Time Limit Exceeded '09が終わりました。2・3問と思っていたけど、もうちょっと頑張りました。今日は午前中仕事サボっちゃったよ^^;とは言え、時間制限があると結構焦って縮めにかかってしまうのでたくさんミスしてしまいました。が、なんかSHORTENだけおか…

Time Limit Exceeded '09

Time Limit Exceeded '09が面白すぎる…!!時間が全然無いのでちょっとしか遊べませんでしたが、何も予定が無かったら3日間遊び通してると思います。縛りプログラミングが大好きな変態ちゃんは是非挑戦してください(>_なんとか時間を見つけて、2,3問くらいは…

codegolf.comネタバレ会

codegolf.comのネタバレ会が12月にあるらしい。スケジュール的に参加は無理っぽいですが、面白そうですねー。個人的には、もうちょっと頑張れそうな気がするので複雑な心境ですが。Pascal's TriangleとかHome On The Rangeなんかは、ほぼ諦めモードなので良…

Short Coding 台湾版

ようやく献本届きました!! これでShort Coding本の出版は3カ国、喜ばしいことです。 そういえば、こんなものを発見しました。 http://www.microsoft.com/taiwan/msdn/books/skills/sk3.htm MSDNに載ってるとは、日本じゃ考えられんことですね^^;

ぬぬーぬー

POJ2503 Babelfish http://acm.pku.edu.cn/JudgeOnline/problem?id=2503 辞書検索の問題。詳しくはnuさん(http://d.hatena.ne.jp/nu4nu/20080808/1218177271)を参照。この問題に関しては、結構頑張ったもののnuさんに1B及ばず(2008.08.09現在)の144B。nuさん…

Short Coding 韓国版

ようやく献本頂戴しました!マウスパッドは入ってませんでした!マウスパッド欲しいーマママママウスパッドほほほほ欲しーい。マ・ウ・ス・パ・ッ・ド!!! さて、中を見ても当然ハングル文字であまりわからないので、外見だけレポートです。 直に印刷され…

最短コード59B

POJ3671 Dining Cows(2) 前回(http://d.hatena.ne.jp/Ozy/20080730#p1)のコードを、まず大雑把に短縮しておきます。

(たぶん)普通の解き方

POJ3671 Dining Cows(1) http://acm.pku.edu.cn/JudgeOnline/problem?id=3671 左側に1、右側に2を固めるということは、数字の列に1箇所仕切りを入れて数字の列を左右に分割してしまえば良いでしょう。前回の例で考えると、 2 1 1 1 2 2 1は、4つ目と5つ目の…

強いぜnuさん

POJ3671 Dining Cows(0) http://acm.pku.edu.cn/JudgeOnline/problem?id=3671 USACOの問題は全部牛さんネタなので、問題内容は要約しときます。 ランダムに配置された1と2の並びがあって、1と2は互いに反転することができます。1と2を反転させて、最終的には…

気晴らしショートコーディング

POJ3300 Tour de France 久しぶりにShort Coding Wikiを覗いてみたら問題が追加されてたので久しぶりに遊んでみました。 http://www.4dm.org/ShortCoding/index.php?POJ3300 追加してくれたのはfkmさんかな?

何じゃあああああああこれわあああああああああああ

久しぶりにShort Coding本の評判が気になって、googleで検索してみたら、こんなものが! たしか去年、韓国版の打診があって、軽く「あ、いいですよー」って感じでメールしたのですが、それからさっぱり音沙汰無しで、「あ、立ち消えたのね(´ω`)」と思って…

Choose

http://codegolf.com/choose 組み合わせ計算なんて、これまでうんざりするほどやってきたので普通に書くなら30秒くらいでできると思います。なのに、なのに最短コードは何時間かけても難しいのねん。あと3B、「こういう感じだろなー」というのはわかりますが…

問題いぱーい

http://golf.shinh.org/ 何問かインチキコードを通しておいたけど、まあ中途半端というかほとんど抜かれてますなー。Cゴルフはkurimuraさんとかhinoeさんが参戦するとあっというまにやられちまうゼ。Rubyのsum inputはそこそこ自信あったのになー。13Bスゴス…