Problem
見事なスパゲッティが茹で上がったので、さらしてみたくなりました。
国内予選の時間制限を考えると、1チームもこれを解かなかったというのがちょっと意外です。
嘘解法で通しました。
卒論のストレス解消に書き殴ってみました。
結構昔の話になるけど、ゴルフに挑戦してみた問題。 最近になってhanachinさんに大きく水をあけられたので再挑戦してみましたが、大して縮まなかったので諦めました。 78byteを晒し上げ。
唐突に収束するまで回したい欲に駆られたので書いてみた。
コンテスト後の懇親会での議論を思い出しながら書いてみた。
UVa 11651: Krypton Number System Problem B 0から始まらない どの隣り合う桁も異なる 隣り合う桁の差の2乗の総和が S ような数はいくつあるか? mod 2^32 で。 Solution 問題は言い換えてみれば、 0 .. B-1 の数字をノードとし、2数の差の2乗を重みとする…
AOJ 2138: Vending Machine (Summer Camp (Day 2), Tokyo, 13 Sep 2008)昔DPだろうと思って突撃して死んだ問題。 今もう一度考え直してみたら、ただのBFSだと気付きました。 概要 N < 10種類のコインをそれぞれ高々 t 枚づつ使って k <= 100,000円を支払う。…