http://acm.pku.edu.cn/JudgeOnline/problem?id=1006 人間の身体・感情・知力の3要素にはサイクルがあり、それぞれ23日・28日・33日の周期を持っている。ある年の最初の日から数えて、それらのピークが何日後に来るかを与えられていて、3つのピークが重なる…

http://acm.pku.edu.cn/JudgeOnline/problem?id=2392 息抜きのつもりだったのに(´ω｀) 息抜きのつもりでやってみたものの、TLEに引っかかり悩む。高さ限度の値が小さい順にソートして、DPってかんじのコードを書いたら通らない。重複要素を入れないようにす…

最初のコメントが泣かせるやろｗ /* Input analizer coded by Ozy /////////////////////////////////////////////////////////////// I promise that I am careful to consecutive submitting enough. ///////////////////////////////////////////////////…

正解サーチ

A ? A B ? B というのがあったけど、T,V,X,BBBはない。これと先の5個をあわせて7個。 それから文字列の長さが 6のもの1個 9のもの2個 6だと長さが中途半端だし、9の場合はBBB ? BBBが存在しない(BBB自体が一度も出てこない)ことを調査済みなのでまったく関係…

現時点でわかってるのは、一回目のケースだとExpressionは全部で17。で、その中からすぐ判別できたのは A ? BまたはB ? Aが2回（おそらく1回ずつ） X ? TまたはT ? X(いずれかが1回) X ? VまたはV ? X(いずれかが1回) T ? VまたはV ? T(いずれかが1回) それ…

もちろん続けます。ただ、あまりに露骨なのは迷惑なのでペースは落としますが。。。この問題にチャレンジしてる人はすでに気付いているはずですが、ExpressionにNameが含まれていない場合が結構あるみたいです。それでは、このName以外のExpressionがどんな…

怒られますた(´ω｀) インプット解析すべくSubmitしまくってたら、中の人に怒られました。ごめんにょ。ちゅうわけで、完全に解析はできなかったのですが、EODまでの部分だけ載せとく。で、また怒られたりして(;´д｀)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1820 誰も通ってない問題ｗ 250回くらいSubmitしましたｗｗえーと、一つ目のテストケースはクリアしたっぽいのでもうちょっと頑張ります。 追記を待て！ 追記1 やっぱりよーわからんのでインプット解析したろ…

Javaを超えるために Cで実装する場合、2の累乗と3での除算という2種類の乗除はコードを長くするだけだ。ここで、第3回で書いたいくつかの式 これをもう一度よく見てみることにする。

Javaによる最短コード 前回導いた公式 を使うと、多倍長でシフト演算・除算が出来るJavaではこのような非常に単純で短いコードを書くことが出来る。(namasuteさんhttp://d.hatena.ne.jp/namasute0/20060911#1157951574の日記より引用) import java.util.*; c…

ということで今やってます。なんか、ショートコーディングにあまり向いて無さそな問題かも・・・。 D問題 えーと、intでは精度が足りません。doubleにすると時間が足りません。というわけで、int64を使いましょう。追記： 終わりました・・・。 http://acm.p…

http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1206 9月16日の朝からあるみたいなので、ちゃんと起きれたらやってみよかな。 ショートコードトライアルとは オンラインコンテストに参加しますが、普通にAcceptされるだけでつまらない。とにかく…

http://acm.pku.edu.cn/JudgeOnline/problem?id=1503 多倍長だけど単なる足し算なのだから、Cで短く書けるはず！ってことでやってみたらすんなりJava越え。まだ出来ると思うけど、自分のコードがどんどんインチキ臭くなってきたのでしばらく放置しとこう。こ…

タイトルにhttp記法 [http://...:title=xxx]としばらく書いていたのだが、先日から正しく表示されていない。直前にカテゴリ名のための"]"を使っているからだろうか。修正されることを信じて放置しておこう。

http://acm.pku.edu.cn/JudgeOnline/problem?id=2505 main(n){ for(;~scanf("%u",&n);puts(n/9?"Ollie wins.":"Stan wins.")) for(--n;n/18;n/=18); }

http://acm.pku.edu.cn/JudgeOnline/problem?id=2301 いずれ（略 main(s,d,k){ for(gets();~scanf(k="%d %d\n",&s,&d); printf(s<0|s%2?"impossible\n":k,s+d,s/=2))s-=d; }

http://acm.pku.edu.cn/JudgeOnline/problem?id=2305 いずれ記事にする（かも） n進数v,sについて、v mod sを求めてn進法で出力。vが馬鹿デカイので、毎回ループ毎に剰余を求める必要アリ。これより短くなった場合は情報プリーズ。 char*p;n,r;main(m,s,v){ …

数式を書いたのは良いのだけど、携帯電話で見るとむちゃくちゃでわけわかんね。\fracがそのまま表示されてしまうので、分数式が作れないYO!

ショートコーディングネタは、まとめ（見栄え）の事も考えると1日1エントリにしておきたい。でもこれだとどうしても日付が進んでしまうので、それ以外の事はこの日に書こうと思います。16日ぐらいまではここにどんどん追記ということで。っつーか、もうちょ…

一般項 前回作った漸化式を使って、k=1,2,3...の場合にどのような式で表すことが出来るか調べてみる。 k=1のとき k=2のとき

漸化式 前回調べたn=1〜15の解を、数列aとしてみる。ちょっと数が多い気もするので、最初の10項程度書き並べると、 0, 1, 1, 3, 5, 11, 21, 43, 85, 171...この数列の隣接2項を初項から順に足してみると、 0 + 1 = 1 1 + 1 = 2 1 + 3 = 4 3 + 5 = 8 5 + 11 =…

テストコード 短いコードを書くためには、入念に下調べをしておく必要がある。焦ってはいけない。 入力値nの値が1増えるごとに文字列は2倍になっていくので、とりあえずはn=1〜15あたりで出力が出来る程度のコードを書いてみよう。問題の記述通り、1と0から…

0,1の2値表現を持つコンピュータが、以下のような文字列を生成する ①1からスタートし ②0は10に、1は01に置き換える ③入力値をNとすれば、②の操作をN回繰り返すこのとき、文字列内に2文字隣接した「0」が何組あるかを答える問題だ。たとえば、N=3とすると、 0…

苦労して削った１バイト 次の日にはあっさりと抜かれてる 苦労して、また、抜き返す 「また抜かれるんじゃないか」 不安で夜も眠れない 抜かれないように、 自分のコードを徹底的に見つめる 「これ以上は・・・」 確信持てるまで、削り続ける それでも、また…

以前からkurimuraさんがとってもお気に入りの様子で気になっていた本ですが、ようやく手に入れて読みました。 ハッカーのたのしみ―本物のプログラマはいかにして問題を解くか 私が日記で書いているショートコーディングの記事なんて、まだまだお子ちゃまでち…

http://www.4dm.org/PKU/ まとめたのは、1001, 1032, 1350, 2003, 2365, 2575番です。 1001番は私より、id:kurimuraさんとid:O-sakaさん(sumireさん)が頑張ってくださったので、そちらへのリンクになってます。改めてお礼。どうもありがとうございますm(__)m…

本気でcheat(2) これからが面白いところなのに、早々と対策されてしまいました。残念です。前回の日記で「まだまだ縮む」とコメントしました。実際、nuさんが相当短縮されたようです。なぜまだまだ縮むと言い切れたのか。

本気でcheat(1) ところで、putsを使って単純に答え書き出すだけのコードが本当に３３１バイトまでしか縮まないのか。もちろん、答えはノーだ。

http://d.hatena.ne.jp/Ozy/20060824#p1 やや進歩したが２６点が限界。途中で詰まらなければ３０点くらいはイケそうな気がするけど４０点はどう頑張っても無理そうだ(´ω｀)追記：ちょっとだけ増えて28点になったけど、letterさんやロベールさんには遠く及ば…