カメヲラボ

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

PKU一般

いっぱい晒しちゃうゾ!

色々と書きたいことが増えてきたので、一問一問取り上げるのはちょっとしんどくなってきました。っちゅうわけで、超短いコードを数問まとめて晒します。これからチャレンジという人もいるかもしれないので、時間差UPということでとりあえず予告。 1922番 Rid…

ごめんなさい

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

完了っす

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

ゲットちゅう

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

ジャッジデータ

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

Short Coderに休息は無い

今までの強者に加えてid:ushiodaさんが現れて、最短コードを目指すにはどんどん競争が激しくなってくる。ずいぶん前にやった問題をさらっと記録更新されると、問題を思い出すにも時間は掛かるしそれをさらに縮めるとなれば鼻血吹きそうだ。しかしやらねばな…

短くなっちゃった問題

久々にid:RiSKさんからトラバが来たので、いくつか記録報告を。 まず、1488番 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1488 64B 2551番 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=2551 77B 2726番 http://acm.pku.edu.c…

工工エエエエエ(´Д`)エエエエエ工工な問題集①

今まで色々な問題をやってみて、イイんですかソレ^^;という問題に出会ったので紹介しておく。ちなみにここらへんはショートコードを始めて初期の頃なので、もしかしたらまだ短くなるかもしれない。こないだ何気なく1517番を見てみたらまだ縮むことに気付いた…

100問目は

http://d.hatena.ne.jp/tanakh/20060321#p1 を見て出来そうな気がしてきたので、頑張って解くことにする。しかしまだ98問しかクリアしていないので、その前に適当に1問だけ片付けとかないとなぁ。。

めんどくさー

もう少しで100問達成なのでどんどん解きたいところだが、超短いコードが書けそうな問題を探すのがめんどうだ。tanakhさんが解く問題は難しそうなのが多くて最短コードには向いてないのだが、http://d.hatena.ne.jp/tanakh/20060320#p3の日記に書いてある問題…

Short Coderの心得2

遠慮は無用 なぜコードを公開するのか。

Short Coderの心得1

コードを極限まで縮めるためには知識・経験は勿論のこと強靭な精神力が必要だ。すべてのShort Coderは最短コード達成のため、何らかのポリシーを持っており、そのポリシーこそが我々をShort Coderたらしめるのだ。 Cheatコードの定義

じゃんじゃん短くして

そして教えて(笑) 1775番ではトラップがいくつかあるので、ちょっと書いておく。 最後のデータは-1とは限らない(負の数であることは確か) 2=0!+1!だからYES 26=2!+4!でYES(連続した値でなくてOK) 0のときはNO 2590番はid:kurimuraさんが驚異的な記録(95B)…

短くしたくなる問題

1775番 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1775 0!,1!,2!,...9!を組み合わせて、入力値に出来るか。できればYESできなければNOという問題。何気なーくやってみたのだが、結構奥が深い問題だと思った。最短コードはおそらく100バイト…

息抜きタイム

1218番(http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1218)と、2017番(http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=2017) をやって気分転換。クソ簡単なのでストレスが溜まらない。どちらも100B程度で書けるので、最短コーダー…

Ozyが解いた問題(2)

今度は量に走ろうかという気がしてきた。問題選ぶの面倒だし、順番に解いていくか・・・。

Ozyが解いた問題(1)

気付いたら28問も解いていた。。。というわけで、RiSKさんのように忙しくて遊ぶ時間が少ない方々のために、問題の難易度とお手軽さを紹介しておこうと思う。

追いつかない

問題を解くペースと日記を書くペースが全然違うので、バランスがとっても悪い。(一つの問題をネタに1週間くらい書くとその間数問解く時間があるから、待ち行列に入ったままの問題がたくさん。。。)あと、今でもPKU JudgeOnlineで遊んでるのって私くらいし…

センス抜群

ロベールさんと同じ問題をやると必ず1byteは負ける。 頭脳の差ももちろんのことだが、なんというか最初に手をつける段階でロベールさんの方が数段上を行っている気がする。数学的な問題で大事なのは、最初の取っ掛かりでどれだけ核心をつけるかだ。いわゆる…

ちゅうい

「コレはどー考えても正しいでしょう!」というコードを送信したのに何故かWA。何度確認してもおかしい部分は見つからない。3時間悩んだ。何気なくstatusリストからWAになったソースをブラウザで見てみると、「\」の部分が「¥」に( ̄□ ̄;) そうい…

Input解析はイケナイのか

1145祭りで、いわゆる“非正攻法”として有名になってしまったInput解析であるが、PKUの問題をざざっとみてみたところ、最短コードを書くためにInput解析が使えそうな問題というのは、以外に少ないんじゃないかという気がしてきた。答えが分かったところで、テ…