カメヲラボ

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

2006-04-01から1ヶ月間の記事一覧

超速読w

http://d.hatena.ne.jp/higepon/20060426/1145587976 まじめにできなかった。。。 というのも、文章が短すぎて1000以下のときや3000位のときがあって、よーわからん。目で追うだけなら2秒くらいでできそうだし。読書速度って、定量的に量るのは難しそうです…

Holiday Hotel

この調子だとすっかり忘れてしまいそうなので、私の最短コードを貼っておく。問題自体はRiSKさんが書いてらっしゃるので、 http://d.hatena.ne.jp/RiSK/20060328#1143559282 http://d.hatena.ne.jp/RiSK/20060329#1143647136 http://d.hatena.ne.jp/RiSK/200…

Moo University - Team Tryouts(9)

ちょっと間が開いたので、これまでの内容を読みたい人は http://www.4dm.org/PKU/2008.htmをドゾー。 最短コード263B この問題はじわりじわりと削り続けて、なかなか終わりが見えない。このコードは最短では無いのかもしれないが、忘れないうちに公開してお…

487-3279(6)

最短コード204B 212バイトのコードというのは、カウントが127(実際は99)を超えたところでループを抜けていたのだが、namasuteさんは最後までカウントして(char)100000が-96であることを利用した。さらにint型変数へ1e4を代入するのと最初の改行コードをスキ…

487-3279(5)

とっても短いコード212B id:kurimuraさんのスーパーテクニックと私のインチキ臭いテクニックを融合させて、212Bのコードが完成した。

487-3279(4)

ひょっとして・・・ 前回までの内容を総合すると、ほとんどのケースではカウントが127以下で、それより大きい場合は65536以上。インプットの最大値が100000なのだから、大きなカウントになる場合は70000,80000,90000,100000のような単純な値になるのでは・・…

487-3279(3)

大きな値は回避できる 65535を超える解があるとき、それを保持する変数はint型が一つだけあれば良い。なぜならインプットの最大数が100000個なのだから。