POJ
文章平均质量分 68
飘谊
编程爱好者。。
展开
-
POJ 2456 Aggressive cows 和 NYOJ 586 疯牛【二分枚举+贪心】
原题连接:http://poj.org/problem?id=2456 http://acm.nyist.net/JudgeOnline/problem.php?pid=586 题意:直接看nyoj 的汉化版,我们简化一下,其实就是 给一条直线上的n个点,让你随意选取c个点,然后使得这c个点两两之间的最小距离,如何选取这c个点使这个最小距离最大,输出最大的最小距离原创 2012-10-21 18:18:23 · 2924 阅读 · 2 评论 -
POJ 1113 Wall 【凸包入门】
原题连接:http://poj.org/problem?id=1113题意:给 n 个点,你见一个围墙,使所有的点到围墙的距离不小于 l 。求围墙长度。。思路:先求出n个点的 凸包,然后根据凸包建一个围墙,围墙的一部分就是 凸包长度,另一部分 是一个 以 l 为半径的 圆!!代码:#include#include#include#includeusing namespa原创 2012-09-01 09:57:42 · 1386 阅读 · 1 评论 -
POJ 3468 A Simple Problem with Integers 【线段数之插线问线】
原题连接:http://poj.org/problem?id=3468题意:略……思路:注意 区间值改变时 有负数,数据范围比较大,int 会溢出。。这题就是一个入门的线段数 插线问线问题。刚学习线段数 WR 了很久……代码:#include#include#define Max 4*100000#define Mid(x,y) (x+y)>>1 //(x+y)/2_原创 2012-11-04 09:53:17 · 913 阅读 · 0 评论 -
POJ 3667 hotel 和 NYOJ 537 hotel 【线段树之区间合并】
原题连接:http://poj.org/problem?id=3667题意:参考样例,第一行输入n,m ,n代表有n个房间,编号为1---n,开始都为空房,m表示以下有m行操作,以下 每行先输入一个数 i ,表示一种操作:若i为1,表示查询房间,再输入一个数x,表示在1--n 房间中找到长度为n的连续空房,输出连续n个房间中左端的房间号,尽量让这个房间号最小,若找不到长度为n的连续空房,原创 2012-11-05 18:58:06 · 5763 阅读 · 1 评论