nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

CF 342C(Cupboard and Balloons-难得对的贪心)

C. Cupboard and Balloons time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standa...

2013-09-07 20:08:06

阅读数 2001

评论数 0

BZOJ 1007(水平可见直线-斜率排序+栈贪心)

1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 1830  Solved: 656 [Submit][Status][Discuss] Description Input 第一...

2013-03-27 10:21:03

阅读数 1517

评论数 0

圈地(斜率排序+坐标系旋转)

Problem 2 圈地(land.cpp/c/pas) 【题目描述】 2维平面上有n个木桩,你有一次圈地的机会并得到圈到的土地,为了体现你的高风亮节,你要使你圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形,多边形的顶点就是一个木桩,圈得的土地就是这个多边形内部的土地。   【输入...

2013-03-25 12:51:12

阅读数 2001

评论数 0

Tyvj P2053(线段覆盖‘s精度误差&析构函数)

众所周知,精度误差是很坑人的东西 而且有的时候有了eps反而会错(考虑你的条件是严苛还是放宽) 从 0 到  x0 的覆盖中,点的排序就是一例 : 首先要尽可能以x排序,然后左端点尽量靠右 但是左端点会爆误差……所以先考虑 端点的误差是否可以忽略,如果不行就算相等) 第...

2012-11-04 16:47:08

阅读数 752

评论数 0

POJ 2588(解析几何+并查集)

题目就是早从左到右的路 注意输入的实数 这题图画好就行,别像我一开始把图弄反就成 从上开始找,若找到一个与下边界相邻的就无解,找到与左边相邻的记圆与左边界相交的下边的点(相当于左上角挖去一块),右边同理。 Program snake; const maxn=1000; v...

2012-09-23 19:36:30

阅读数 841

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭