スポンサーサイト

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

リハビリその4

ICPC 2013 予選

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

3時間で6問のセット
ABCDEの5完。

D までは素直に実装するだけ or 簡単めのアルゴリズム

E は三次元幾何
1本、2本、3本の糸でつっぱる場合それぞれを考えればいいけど、初等幾何がめんどうになって止めた。
答え(高さ)で二分探索。高さを決めると、x, y の二次元の円たちが共通部分をもつか、という問題になって簡単。

難しい問題から逃げてるとあんまり練習の意味がないから F もあとで解いとく。
スポンサーサイト

コメントの投稿

非公開コメント

承認待ちコメント

このコメントは管理者の承認待ちです
プロフィール

fura2

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

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

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