首页 > 其他 > 详细

Codeforces Round #283 (Div.1) Solution

时间:2015-01-07 20:37:28      阅读:146      评论:0      收藏:0      [点我收藏+]

A 贪心,从第一列开始一旦有不符合就把这列去掉。因为如果符合只可能使后面优势更大。

B 枚举t就能找到局面了。因为调和级数的和是logn所以复杂度符合要求。

C 将actor和part一起排好序,L小先,R大先,actor先。容易发现排在某个part后面的actor是不可能包含它的。它之后的part对于前面出现actor的L没有要求,于是每个part要尽量节约的使用R,于是找比自己R大最小的。set维护即可。

D 题意是两个多边形围绕自己中心同样的角速度顺时针转,问有没有可能撞到。一眼就想到可以转点和线段的交,无奈居然傻逼的想了半天不会,后来看别人的代码。直接映射过去画个圆。【im so stupid~

Codeforces Round #283 (Div.1) Solution

原文:http://www.cnblogs.com/makisekurisu/p/4209234.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!