Entries

スポンサーサイト (この記事を編集する[管理者用])

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

コメント

[C78] int or double

Hey! I tried to solve this exercise but I got WA.
Do you have some IO?
Thanks :)
  • 2013-10-27 08:31
  • Bianca
  • URL
  • 編集

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/2360-f5c81e6e
この記事にトラックバックする(FC2ブログユーザー)

UVa 12514 - Cookie (この記事を編集する[管理者用])

Source

XXVI Colombian Programming Contest (2012-10-21)
UVa 12514

問題概要

2次元平面上のL*Lの正方形(ケーキ)を考える.
その内部にC個の点(チョコチップ)がある.(Cは5000以下)
K個の直線が与えられる.(その直線でケーキを切り刻む,Kは50以下)
そのピースに乗ってる点の数 / そのピースの面積 の最大値を揉める問題.
(チョコチップの最も割合の大きいものの割合)

解法

凸多角形カット.
途中でできたピースのうち,内部に点が乗ってないものは無視して良い.
が切る回数が50なので,破片は大して増えないので無視しなくても多分良い.(無視しないほうが良い?)
直線上に点が乗ってるとか,そういうケースを考えなくても通った.

コメント

[C78] int or double

Hey! I tried to solve this exercise but I got WA.
Do you have some IO?
Thanks :)
  • 2013-10-27 08:31
  • Bianca
  • URL
  • 編集

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/2360-f5c81e6e
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。