カメヲラボ

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

PKU2800

Joseph's Problem(2)

http://acm.pku.edu.cn/JudgeOnline/problem?id=2800 頑張って縮めたものの、これはダメじゃーと思っていたところにushiodaさんからのトラックバックがありました。 http://d.hatena.ne.jp/ushioda/20061117 102Bの最短コードが公開されています。それから、…

Joseph's Problem(1)

http://acm.pku.edu.cn/JudgeOnline/problem?id=2800 いつの間にかcolunさんとushiodaさんによって変態的な記録が生み出されています。私もちょっと削ってみましたが、遠く及ばず。すごいですなぁ・・・。 さて、この手の問題を考える時、私は大体同じような…

Joseph's Problem(0)

http://acm.pku.edu.cn/JudgeOnline/problem?id=2800 毎度毎度悩ませてくれるジョセフさん。今度は、入力N,Kに対して、 ��1を計算するというだけの問題ですが、やはりそのままの計算ではTLEになります。この手の問題は、単純に定義式通りで解を出力するコー…