スポンサーサイト

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

リハビリその2

PCK 2013 予選

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

3 時間で 9 問
2012 年の本戦が難しかったから身構えたけど簡単だった。

A-E.
問題文通りに実装しましょうという問題。

F. 陣形
全探索っぽくやったけど、解説を見たら貪欲でできた。

G. プログラミングコンテスト
std::set を使ってシミュレーション

H. 勉強会
リーダーの数の上限が小さいので、リーダーごとの間隔を毎回全部調べてよくて、二分探索でシミュレーションできる。

I. ハッピーエンド問題
N <= 40 だったから枝刈り探索に違いない!と思って書いたら想定解じゃなかった。
がんばって高速化してもぎりぎりで TLE したから、 dfs() を 10000 回呼び出したら打ち切り、という嘘枝刈りを入れて通した。

スポンサーサイト

コメントの投稿

非公開コメント

プロフィール

fura2

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

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

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