2010-12-01から1ヶ月間の記事一覧

hos' Xmas Contest 2010

hos' Xmas Contest 2010夜の部に参加したので、参加記的なものを。 取り組んだ問題順がカオスだったので、最終提出の時間順で書きます。 - B. Simple Parsing Aが60%で止まってしまったので先にBへ。 偶奇だけ分かれば良いので適当な事しても良いんだろうな…

模擬地区予選2010 I. Operator

I. Operatorなんか講評よりオーダーが良かったので晒してみます。 嘘の告発は(ry 一応、二分探索+ちょっとではありません。解法 基本はJAGの講評に準拠 オペレータの数が小さい方からシミュレーション オペレータは区別しなくて良いので各時間でヒマな人数…

模擬地区予選2010 F.Two-Wheel Buggy

F. Two-Wheel BuggyAOJに投げてみたらコードサイズがだいぶ小さかったので晒してみます。 嘘の告発は大歓迎です。解法 直進か曲がるかの2通りに場合分けして処理する 車の状態は,2個のタイヤの中点pと車の方向dirによって管理 直進(左右の回転数が一緒)はや…