ACM_贪心
chudongfang2015
开心开心!!!!!!
展开
-
Codeforces Round #398 (Div. 2) B. The Queue brute force+greedy
B. The Queue time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Finally! Vasya have come of age and that means原创 2017-02-18 21:42:16 · 402 阅读 · 0 评论 -
J - Radar Installation POJ - 1328 贪心
我们假设海岸是无限延伸的直线,陆地在海岸的一边,大海在另一边。每个小岛是一个点位于大海那一片区域。详见图片; 每一个雷达的安装位置只能够在海岸线上,只能够覆盖半径为 d 的圆形区域。所以,如果小岛与雷达距离小于等于d才能够覆盖。 我们可以用笛卡尔积坐标系,定义海岸线是 x轴,大海在x 上方,陆地在x 轴下方,给你每个小岛在大海中的位置,并且给出雷达的覆盖范围 d ,你的任务是写一个程序,找到最原创 2017-05-18 23:54:51 · 392 阅读 · 0 评论