码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #283 (Div.1) Solution

时间:2015-01-07 20:38:33      阅读:159      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!