http://acm.pku.edu.cn/JudgeOnline/problem?id=1765 6月なのにNovember Rain。なんてことはどうでもいいが、http://d.hatena.ne.jp/fkm/20060614/p1を見て久しぶりに長いコードを書く問題をやってみた。・・・ムズー(゜д゜)。 図で斜めの線分は屋根を表して…

先日もちらっと書いたが、1000番ではおみくじ直後に「テストケース追加したから通らへんぞ(｀ω´)」と言われ、2599番でついつい通してしまったインチキコードがAcceptされた直後にテストケース追加＆rejudgeでWAに。きっと私は悪いPKUチャレンジャーと認定さ…

さて、TrisGさんも無事ACされたようなので、ここで私が最初に書いたコードを説明しておく。

ゼンゼンfunnyじゃないし。 id:TrisGさんが苦戦中なので、TrisGさん(と、これからこの問題にチャレンジする人のために)すんばらしいテストデータを用意した。 http://www.4dm.org/PKU/dl/dat2599.zip これが通ればPKUでも大丈夫じゃないかなと。ちなみに私は…

http://www.4dm.org/PKU/dl/SampleData.zip 自動で取得したので、一部おかしなデータがあるかもしれませんが、ほぼ完璧だと思います。こまったデータちゃんは、preタグにちゃんとおさまっていないとか、インプットなしでアウトプットの例を書いちゃうとベタ…

さっき、こんなん作った。 これでサンプルテストケースはいただきｗ 全部済んだらどこかにUPします。・・・しかしいつ終わるんやろか(´ω｀)

namasuteさんの日記を見るまでlog1pという存在を知らなかった＾＾； http://d.hatena.ne.jp/namasute0/20060608#1149731313 log1pという関数は、log(1+x)でxが非常に小さい場合に誤差が大きくなる問題を解決するための関数のようで、log1p(x)とすればlog(1+x…

だいぶまとまってきた。あとはしばらく自分で使ってみて、まあまあイケるかなーと思ったところで公開だ！言語は今のところGCCだが、速いうちにG++とJavaは対応させたい。ジャッジデータは別にサイトを設けて提供ということで、Olympiaで編集はしないことにす…

せっかく100問以上もの問題を解いているわけだから、これからチャレンジする人のためにジャッジ用データを配布したい。最初はOlympiaとセットで、と思っていたが、Win環境の人ばかりではないのでデータは別にした方が良いだろう。 自分だけでなく他のチャレ…

私は数値計算に関しての理解が浅いので、困ったときはとりあえずJava頼みだ。(1.0-1.0/n)^(n-2)をマクローリン展開で計算することで、なんとかAcceptされた。 なんともショボいコードだが、とりあえず晒しとこう。

ヤバイ。苦手分野かも。 問題は、入力nに対して exp( (n-2.0) * log(1.0-1.0/n) )を計算するだけの問題だが、小数点以下は14桁まで計算しないといけないのでmath.hのexp関数等を使うと精度が足りない。Discussの部分を見る限り、n=100000000の時に0.36787944…

今朝起きたらピコーンと閃いて、昨日の100Bが90Bに縮まった！ 実は昨日の夜、kurimuraさんに超絶テクニック(http://d.hatena.ne.jp/kurimura/20060603)で1バイト抜かれてたことに気付いた。実際に試してみると・・・ほんまや！floatで通ってる！！！しかしそ…

仕事をしつつ最短コードを考えると、脳みそがグダグダになる。。。明日はコードを書かずに遊びに行って参りますデス。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1306 http://acm.pku.edu.cn/JudgeOnline/problem?id=2249 これらは単にnCrを計算するだけの問題なのだが、ただ公式通りにやろうとすると簡単にオーバフローしてしまう。何も考えずにやりたければJavaで書くの…

ふと立ち寄った100円ショップにいっぱい売っていた。 むしゃくしゃして買った。 後始末などどうでもよかった。 今は反省している。追記： ぜんぶと思ったら、10種類もあるのね・・・。 やねさんid:yaneuraoの日記を見て気付いた。もしかしたらお互いのを合わ…

http://acm.pku.edu.cn/JudgeOnline/problem?id=2247 素因数に2,3,5,7のいずれかしか持たない数を求める問題。但し"1"だけはHumble Numberとして考えるみたい。入力Nに対して出力が1から数えてN番目のHumble Numberだから、最初にHumble Numbersの配列を作っ…