2009-11-01から1ヶ月間の記事一覧

453.5.1

前回流れたので補講みたいなの。かなりのサービスセット。 250 迷路の初期位置と移動できる方法が与えられるので、一番遠くにゴールを設置せよ、という問題。 BFSするだけ。到達できない点があればその旨答える。実装系なので手の速さを競う。 450 見てない…

453.1

SRM

途中で落ちちゃってどうしようもないんだけれども? 250/500 どっちも開く前に落ちた。 1000 サッカーのリーグ戦の途中での勝ち点リストが与えられる。全部のチームは4試合ずつ残しているが、どの相手と戦うかは分からない。このとき、ひいきのチームは最高…

452.1

250だけでレートが上がるのは良くないと思うけれど、まぁ上がるよね...。 250 NxMの盤面に石を置く。ユークリッド距離が2になるような置き方ができないとすると、最大いくつ置けるか答えよ、という問題。 市松模様になるっぽいので、適当に計算するだけ。行…

310.1

SRM

900とは思えないくらいひどい900だった...。実装系にしてもひどい...。 900 直方体の箱がN個(15個以下)与えられるので、それらを積むことを考える。積むときには上に乗せる直方体の底面が下にくる直方体の上面からはみ出さないようにしなくてはならず、また…