pku
1482 -- It's not a Bug, It's a Feature! PKUにあるダイクストラ法の問題。タイトルが面白い。 薊野日記:[Java] Dijkestra法を参考にPriorityQueueを使って実装したがMLE。小手先でいじくっても駄目だったが、最初に全ノード（距離∞）(except 開始ノード)を…
1532 -- Mixed Numbers 帯分数をパージングしましょうという問題。 メモリ制限：10MB 入力データ：最大15000*300=4.5MB 一行ずつ読みながらやるのが正攻法なんだろうけど、小細工（byte配列、極力newしない）した結果、ギリギリの9396KBで通りました。
2907 -- Collecting Beepers というわけでご紹介。今日の練習会でも出た問題でした。 最大で20*20の碁盤目がある。この盤上のいくつかの交点上にポケベルが落ちている（ただしポケベルの数は10以下）。Karelというロボットはある座標から移動を開始し、すべ…
コピペしたものと油断していたら何故か紛れ込んでいたtypoのせいで40分潰れた
何気なくPKUを見たらコンテストの開催中だったのでやってみようと思ったのだけど暑いのと頭痛いので途中（三問）でやめた。 というか、2999 -- Matrixの意味が分からない。千日手の場合はtrappedなんだろうか。謎。
2572 -- Hard to Believe, but True! A+B=Cという形の式がいくつか与えられ、その正誤を答える問題。 ただしSample Inputを見ての通り普通とは異なる評価をしなければならない。 （といっても逆さまに見て解けばよいだけなのだけど） GCCで93byte。
1503 -- Integer Inquiry 一行に一つ整数が与えられるので、それを全部足した答えを出力するというもの。ただし入力行の最後は0となっており、またそれ以外の行の長さは100byte以下。 なので当然多倍長加算が必要となるわけです。 Javaで169byte。
ほぼ一日一問のペースを守っていたようです。 いつの間にかkojikojiを抜いていたわけですが。 記念すべき（？）100問目は昨日の練習会で解けなかった1403 -- Hotlineでした。 コードサイズは8995byteで恐らく過去最長でしょう。
7バイトも減らせません
http://acm.pku.edu.cn/JudgeOnline/problem?id=2984 Javaマンセーな問題(多倍長ビット演算）なので、ショートコーディング的には大して面白くなさそうだ。 id:naka-jimaが言うように、メモリ使用量や時間でねらえると楽しそう。
某日記につられて解いてみた（もちろんJavaで）が、思いの外に関節点の問題に苦労したので（上から）三問で中断。 なぜ苦労したのかと言えば、図ではアルゴリズムを理解していたのだが、実際にコードに起こすといろいろと面倒だったので。 あとは単体法の問…
2506 -- Tiling 2*n(0 BigIntegerマンセーなので、Javaで193byte。
2938 -- Economic Phone Calls 今日も練習会だったわけですが、もっと努力が必要だと痛感しました。 とりあえず、2938の電話記録を通しておきました。 Javaで一人目。
にはまってしまったor-----z 新しい問題をあと一問くらい解くと1000位を切りそうなので、なんとなく解いていません。
id:Ozyさんが解説(id:Ozy:20060731)している問題です。 インチキをしていたことについさっきまで気づきませんでした。 インチキしてないコードの最短は134byteです。 129byte(インチキver)と134byteを両方さらしておきます。
2579 -- Blurred Vision ↑のコード長のページ 0から9までの値を持つ二次元画像(幅、高さともに最小2、最大9)がいくつか与えられ、それにアンチエイリアスをかけなさい、という問題。 四点（ある点とその右と下と右下の点）の値を取り、その平均を求めて新し…
2552 -- Assistance Required 1,2,3,...と並ぶ数列からラッキーナンバーを抽出するという問題。 残っている数列のうちk(>1)番目の数を抽出する。 残っている数列のうちmk(m>1)番目の数を捨てる。 kに1を足す。 このような抽出を繰り返したとき、さてn(3000以…
1064 -- Cable master N(1 GCCで148byte。 （追記）id:kurimuraさんのソースをパクって133byte。
2538 -- WERTYU QWERTY配列で右に一個ずれてタイプした文字（ただし半角空白は、ずれないことになっている）をデコードしなさいという問題。使われる文字はA-Z（大文字）と"/.,';\[]-=`"。 GCCで108byte。
1491 -- Pi 自然数から無作為に2つを取り出した時、その2つが互いに素である確率は 6/π^2 となる。 円周率 - Wikipedia これを実際に計算して調べてみましょうという問題。 各セットは最初に数列の長さN（最大で32768）。次のN個が数列の要素。この中から互…
2556 -- Edge PostScriptでカクカク折れ曲がった線を描こう！という問題。 折れ曲がり方には進行方向に対して右に曲がる方法(V)と左に曲がる方法(A)がある。初期位置は(300,420)で初速度は(10,0)。入力文字がVなら右に、Aなら左に速度を保ったまま曲がり、そ…
三つの異なる素数p,q,rが渡され、で表される自然数(min(i,j,k)>0)を小さい方から数えていくとき、s番目の数字を表示するというもの。 入出力の数字は10^18未満とかなりでかいが、64ビット非負整数で表せるので使う。 ただし、C(Visual C++ 6.0)とGCC(MinGW)…
1079 -- Ratio id:Ozyさんからのリクエスト。 有理数（分子と分母の整数の組）が与えられ、その数に近い値になるように分数を生成するという問題。 最初の分母は1から始まり、段々と分母の数を増やしていき、もっとも最初の数に近くなるように分子を選ぶ。こ…
一次元の文字列を受け取って、デコードし、二値の二次元画像を作成するという問題。 00,11は黒('X')、白の葉(' ')、10,01は枝（横に分割、縦に分割）に対応している。各葉の大きさは正方形でなければならず、また各枝の子は、10なら縦の長さ、01なら横の長さ…
ギブアップ。 main(i){for(;i<7;)printf("Set %o is%.*s immediately decodable\n",i++,72/i&4," not");}（関連：id:naka-jima）
さいきんC言語といえば、酷いソースしか書かなくなっているのですが、kosakと話しまして、今後は次のルールを守ったソースしか書かないことにしました。 規約に沿ったInputに対して必ず正しい答えを出す（インチキ禁止） 不定、未定義、処理系依存はOK（ただ…
1056 -- IMMEDIATE DECODABILITY 解くだけなら符号化とかどうでもよいですね。いくつかの文字列が与えられて、ある文字列Aがある文字列Bの接頭語になっているAとB（A!=B)があるかどうかを調べなさい、というもの。入力セットの終わりが"9"だったりと気の利い…
1188 -- Gleaming the Cubes n個の立方体が座標と辺の長さの組で与えられ、共通部分の体積を求める問題。 GCCで233byte。 （追記）227byte。 （さらに追記）218byte。kosakが煽ってくるので、仕方なしにSubmission(WA)の嵐。
1247 -- Magnificent Meatballs 数列{a_i}を前から足していって、数列全体の合計の1/2となるiがあるか求める問題（ストーリー完全無視）。 GCCで207byte。
1126 -- Simply Syntax 小文字のpからz、大文字のC,D,E,I,Nからなる言語が正規であるかどうかを判定する問題。 ルールは次の通り pからzまでの一文字 sが正規であるとき、'N's s,tが正規であれば、'C'st,'D'st,'E'st,'I'stのいずれか この時のみ、正規である…
