スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

リハビリその3

JOI 2012 予選

会場 : http://rhodon.u-aizu.ac.jp:8080/arena/room.jsp?id=2353

3時間で6問のセット
2時間で全完。易しめだった。今この難易度のを解いてもあんまり意味ないかもしれない。

A-C :
straightforward とか全探索とか

D :
素直な DP

E :
入力される切れ目で切って各直方体ごとに調べる

F :
K <= 3 なので、DP の情報に過去 6 回分の移動履歴を加えれば、一度訪れた店かどうかは判定できる。
スポンサーサイト

コメントの投稿

非公開コメント

プロフィール

fura2

Author : fura2
数学・コンピュータを中心に、考えたこと・やったことを書いていきます。

誤植等を含め、間違いはご指摘いただければ幸いです。

FC2カウンター
検索フォーム
最新記事
最新コメント
最新トラックバック
月別アーカイブ
リンク
RSSリンクの表示
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。