PKU1852 -- Ants

とりあえずフォーマットとして、さっき解いた問題を。
蟻が長さLの棒の上を1cm/s歩いてて、端に達した蟻は落ちる。棒の途中で蟻がぶつかった場合は、それぞれがくるりと向きを変える。蟻の初期座標だけ(向きは不定)が与えられたときに、蟻が全て落ちるまでの最大値、最小値を求める問題。

蟻がぶつかったときを、ぶつからないって考えられれば後はそのまま。運動量保存則を思い出した。

140B。

これだけだとあれだなぁ、、、やっぱソース張ろうか、、、うぅむ。

開始

最近やたらPKUにはまり、気がついたら200問越えて、「このアルゴリズムorテクニック、前に使ったけど何番で使ったんだっけ、、、」ってケースが増えてきたので、自分用メモにブログ初めてみる。新年だし。PKU重いし。
方針、

1. ソースそのままは書かない。(たぶん)
2. 使ったアルゴリズムを大雑把にでも書く。
3. 問題の解説はできるだけ。(英語読むのがめんどくさいって人のため、、になったらいいな)
4. id:Ozyさん他、超絶ショートコーダーにリスペクト！(ほんとすごすぎるよ！)

って感じで。
さて、、、飽きずに続けられるか。よろしくお願いします。

あ、PKUもCode Golfもfunnythingでやってます。
Code Golfは、狡くあまり使われてなそうなphpでトップを狙おうと一回rubyで書いてからphpに書き直したりしたものの、、、
SHA256がローカルでOKだけど通らなくて若干やる気なくなり気味な今日この頃。