2007-01-01から1ヶ月間の記事一覧
170台も出たし、もういいかなーと思ったら、なんとhinoeさんが150Bまで短縮してしまいました。
http://geocities.yahoo.co.jp/gl/nanagyou/view/20070129/1170065075 ACM/ICPCの対策をバリバリやっておられる方は結構感じてらっしゃるかもしれませんが、テストデータに大きな数が含まれている場合オーバーフローについては常に意識しておかねばなりませ…
別に新人さんというわけではなくて、単に私が最近発見しただけです。 ySasさん http://www.nmt.ne.jp/~ysas/ どうみてもスーパーゴルファーです。 nanagyouさん http://geocities.yahoo.co.jp/gl/nanagyou/ こちらはPKU専門かな? funnythingさん id:funnyth…
というメールが度々来るようになりました。この手のメールには、とりあえず「ショートコーダーだからさ」という返信にすることに決定。興味を示した人をもれなくCode Golfに御招待。
しばらくCode Golfから離れていたらRubyやらPerlやらの基本テクニックをすっかり忘れてしまってどうしようもない。やっぱり今はPKUに集中して、Code Golfはあと回しかなぁ。放っておくのは良いのだけど、他の超絶ゴルファーがどんどん記録を更新すると自分の…
くれいじーだぜ
粘る さらにhinoeさんの超絶短縮で163Bになりました。(前回のコメントで変数等の消し忘れをすべて処理すると163B)。で、hinoeさんはさらに161Bまで短縮しています。メモリの使用量から考えるとtを1次元配列、pをchar[]型で宣言しているのだと思います。と…
http://acm.pku.edu.cn/JudgeOnline/problem?id=3086 息抜きのつもりでついついやってもた。
仕事中に複数のコードを平行して書いたりしてると脳みそが耳から出そうになる。まだ書くべきことがあるような気がするけど、あと何と何と何だったかが思い出せない。あとで書く。いや、あした書く。書く?
G++のほうが縮むようなので、昨日書いたコード http://d.hatena.ne.jp/Ozy/20070125#p2 をそのまま書き直したところで130B。kurimuraさんが127B。要検討。とりあえず、coutよりprintf使った方がメモリ消費はやや少ないかな。cinばっかりのTLEは、おそらく微…
hinoeさんがんーごく頑張って下さったので、予定通り178B台まで短縮されました。
http://d.hatena.ne.jp/shinichiro_h/20070125#1169722678 Contents of section .data: 0000 6f7a7934 646d ozy4dm Disassembly of section .data: 0000000000000000 <.data>: 0: 6f outsl %ds:(%esi),(%dx) 1: 7a 79 jp 0x7c 3: 34 64 xor $0x64,%al 5: 6d …
問題の内容は http://d.hatena.ne.jp/funnything/20070101/1167606144 をドゾ。
http://d.hatena.ne.jp/Ozy/20070113 の続き。 ちょうど、このとき書いたようなパターンが見つかった。
ソートされっぷりを比較する問題。ソートだからqsortを使っていると思って自分のコードを見てみたら、使われてなかった(;´д`)アルゴリズムもどんなだったか忘れてしまいましたが、さっき目につくところだけ適当に削ったら200Bを切ったので多分170Bくらいま…
sizeof演算子は何か面白いことに使えるんだと思うけど、なかなか思いつかない。たとえばstrlen関数が必要な場面で、代わりにsizeof演算子を使ってコードが短縮できることはないだろうか。 コード char a[]="abcde"; main() { puts(a); printf("%d\n",sizeof(…
試験を終えた受験生にひとこと言えるとしたら・・・
http://acm.pku.edu.cn/JudgeOnline/problem?id=3100 a bに対してaに最も近いn^bを求める問題。
全国の高校生にひとこと言えるとしたら・・・
http://acm.pku.edu.cn/JudgeOnline/problem?id=2371 n個の整数を読み込む→ソート→さらにk個の整数(i)を読み込む→ソートした整数のi番目の数を出力ってかんじの問題。変態ソートが使えて問題自体は簡単なので、なかなか手ごろな問題です。誰かもうちょっと縮…
と、昔から思ってたのだけどちゃんと調べていませんでした。ショートコーディングでは、if文の代わりに条件演算子とか論理的AND/OR演算子を使うのが定石です。しかし、だからと言ってif文は全く無用なのかと問われると少々自信がありません。というのも、現…
3062番の問題 Celebrity jeopardyIt's hard to construct a problem that's so easy that everyone will get it, yet still difficult enough to be worthy of some respect. Usually, we err on one side or the other. How simple can a problem really be…