［PKU］PKU2003

http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=2003&orderby=clen&language=-1

「C++よ、天に還るときが来たのだ」

と、ケンシロウの名セリフをですな。

まぁ、種明かしすると、だれも重鎮がマジメに挑戦してないから
たまたま一位取れてるだけー。
ozy氏とかやねうらお氏がマジメに挑戦されちゃったりしたら
多分瞬殺されるとおもうけど。

もうちょっと削れそうなんだけど、TLEとの戦いになっちゃって。
Scannerが使えたらいいんだけど、遅いんだよね。

Scanner s=new Scanner(System.in);
と
BufferedReader s=new BufferedReader(new InputStreamReader(System.in),1<<13);

だと「import java.io.*;」も余計にいるし、文字数多いよ、Reader。

[PKU]PKU1005

超久々にやってみた。（ヒマだったともいう。）
1005、問題は年々50平方マイルずつ広がってくる
半円に、自分の座標が入っちゃうには何年かかるのか、て問題。
単純にxy平面上の原点からの距離を求めて、半径内かどうかで
OKなんだが。

最初に書いたコードで338B。
ここから頑張って、同点１位までは到達(320B)。
あと１バイトでも縮めばッ！

で、最終的に318B。ここらへんで勘弁してくれ。
残り２バイトが何故縮んだか、ゆとり教育のたまもの（ｗ
ピコピンときたのだ。半ば反則だけどなぁ。

あっしはゆとり教育世代じゃない、ただのオッサンだけどな。

2602、Accept!!ｷﾀ━━━━(ﾟ∀ﾟ)━━━━!!

来たぜよ、来たぜよ。
結局、BufferdReadrで読み込み高速化と
int[] → char[] → String という変換で
一気にOutputを作成して、出力のループを減らした。
（そのかわりメモリ消費はエライ増えた）

結論
　・凝った最適化（のつもり）は速くない。
　・結構メモリ使っても問題ない
　・入力値がインチキなことがある。

まぁ、100万というと大きいけど、つまりは１メガでしょ
今時では当たり前なのかのぅ…。
まだ、縮められると思うけど、もう一位だから、これでいいとしておこう。

あと、入力に空行とか〜⊂´⌒∠；ﾟДﾟ)ゝつ　ｲ､ｲｯﾃﾖｼ...
RuntimeErrorに悩んだのはこれのせいである、多分。
charAt()がIndexOutOfBoundsExceptionだったんだろうな。

2602…orz

ｳﾜｧｧｧｧｧｧヽ(`Д´)ﾉｧｧｧｧｧｧﾝ!
なんだよ、2602。TimeLimitErrorにしかならねぇよッ。

Scannerが遅いってことは解ってるんだよ…、
正規表現なんだから。orz
かといって、InputStream直読みだと、改行コードが解らないから

while((v=System.in.read())!=-1)
{
if(v<48) conitnue;


みたく1byteずつの読み出しだからこれまた遅いので
TLE。もうヽ(τωヽ)ﾉ ﾓｳﾀﾞﾒﾎﾟ
LineNumberReaderで一行ずつ読むか、Bufferdかまして
一気に大量にReadして、うーむ…。
まさかこんなに強敵だとわ。scanfヽ(`Д´)ﾉｸﾚﾖ

明日もう一回挑戦しよ…。
　・BufferdInputStreamをかます
　・Reade.readLineに頼ってみる
　・一気に全部読み込み、nio経由

[PKU]PKU2602

JDK5.0の勉強にもうちょっとPKUをやってみている。
問題文の意味がなんとなく読めるヤツをあてずっぽうに
試してみているのだが、この2602で止まってしまったよ。orz

100万桁の足し算なんだが、javaにはBigIntegerがあるぜ!

(*ﾟ∀ﾟ)ｪｪｪｪｪｴｴｴｴｴｴｴｨｧｧｷﾐｶﾗﾓﾗｧｲﾅｧｷｨｨｨｨｨｨｨｨｨｨｨｨｨｨｨｨ
だめだ。100万桁を入力すると終わる気配がない。
こりゃ正攻法ではダメだ。

配列･･･か?　Classic JVMでも27bitのレンジがあるから
JDK5なら余裕かなー。
っと書いてみたが、RuntimeError。

お前は次にッ
「ローカルでは動くのですが。」
と言うッッ！！！

（_ _ｌｌｌ）ァハハ・・・

[PKU]初体験北京大学

いつも拝見させていただいているやねうらお氏のblogで
PKU参加を煽られていたので、乗ってみようと思った。
( http://d.hatena.ne.jp/yaneurao/20070504 )
言語にJavaが選べるようになっているし、JDKも5だから
それなりに勉強にはなるかナーと。（腕試しにもなるしね）
まぁC言語じゃない時点で、土俵から逃げてるとも言うが。(´・ω・`)
煽られていた問題はPKU1915である。
どれどれ、


　　(　_, ,_)　　　　　　･･･Knight？
＿(__つ/￣￣￣/＿　　･･･chess-move？
　　＼/　　　　./　　　　･･･a side of the chess bord (4 <= l <= 300)

　　(；_, ,_)　　　　　･･･あ、アルゴリズム問題ッ!!
＿(__つ/￣￣￣/＿　･･･こりゃあかん、勝負以前の問題ッ!!
　　＼/　　　　./

というわけで勝負から逃げた。敵前逃亡。
負ける戦はしない、と昔のエロイ人も言っていたはず。
戦略的撤退。
多分、ビット演算の魔術を駆使するんだと思う。
でないと最悪の場合、300のn乗の演算になってしまい、TLE。
それこそブルージーンを持ってこないといけなくなってまう。

続きを読む