自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

  • 博客(18)
  • 收藏
  • 关注

原创 19祭

正式步入20岁了,开始奔向30岁了。19祭,我的故事。        犹记得小时候,坐在阳台上吃排骨粥的样子。        我记得1年级的时候,有个速算比赛,然后班上选拔。20几名,老师说,你不行的。然后,我发现我疯狂的爱上了速算,最后全校第二。第一次,感受争气的感觉。        记得2年级的时候,开始去青少年活动中心接受奥数训练,开始享受各种获得第一,解题的快感。

2011-12-15 14:12:28 986

原创 ACMICPC亚洲区域赛福州赛区总结~ By SCAU_AngryTeletubbies' Eisenhower

从福州回来,一堆事情做。所以总结一直就拖着拖着都没写。2011年10月,北京赛区打铁。回来之后,又发生了一些很不愉快的事情,11月开始的两个星期除了组队训练之外几乎没怎么训练,感觉很对不起一起奋战的队友。不过组队训练的效果还是比较可观的。直接跳到出发那天,没有第一次参加比赛的紧张,也没有太大的心里压力。因为,经历过第一次国赛,我们给自己定力了一个比较实在的目

2011-11-28 20:37:54 2295

原创 HDOJ 3756(三分)

【题目大意】:给出一堆三维的点,求一个最小的圆锥覆盖所有的点。【解题思路】:下午练习赛的题目啊~~痛痛痛,最后半个小时才发现。。。。思路是这样子的,首先,圆锥任何一个沿高的截面都是一样的所以,所以对于每一个点都会存在在一个相同的截面上。基于这里,一个三维的问题其实就可以转化成二维的了。其次,我们发现,最小的圆锥上至少必有一个点是在所给的点里面,因此,我们不妨可以通过找这个点

2011-11-11 02:42:49 381

原创 sgu 524 Buoys(三分加中位数定理)

【题目大意】:给出n个点,要求移动最小的距离,使得点的间距相等。 【解题思路】:昨天写练习赛的题目。一开始觉得像二分距离,问题是没有单调性。仔细想想,发现其实这个距离是不可以太大也不可以太短,好像是存在峰值的。好像是,因为木有写过三分。然后,开始yy。发现sum=|x1-y1|+|x2-y2|+....|xn-yn|   x数组是原来给出的点的坐标,y是后面得到等距的点的坐标。那么根据

2011-11-08 14:17:34 520

原创 归来

今天算是真正失恋第五天。前几天一直没有办法调整好自己的心态。切题的欲望爆减。切了几道也没有认真的写过题解。 ACMer是苦逼的2B青年啊,因为这项活动实在会投入相当多的精力和时间,往往会忽略了对身边的人的关心。所以,很多的acmer也是单身。 还有一场福州的比赛,我必须在赛前找到自己的状态,我知道我不能够再沉淀在那种乱七八糟的状态中了。好好努力才是王道。 加油。归来。

2011-11-08 13:40:14 488

原创 poj 1039 Pipe(直线与线段交+枚举直线)

【题目大意】:给出n个水管的上接点(下接点的坐标为上接点的横坐标,和纵坐标减一),然后问你从管的左端射进一束光,在管里能够跑多远,输出到达最远点的横坐标。【解题思路】:一开始觉得不好做,因为入口的点无法确定。后来,在纸上yy了几组数据,觉得好像是枚举一个管的上接点和下接点组成一个直线就可以了。上网搜了一下果然是这样,就开始动笔写了。我一开始是用叉积判的相交,但没有直接用叉积求交点。而是把枚举的

2011-11-01 13:32:44 379

原创 poj 2826 An Easy Problem?!(线段交,细节题)

【题目大意】:给出两条线段,问这两条线段能够接住多少水。【解题思路】:先大概估算了一下,这道题一共wa了不下20次。题目的大意不难,难在下面几个注意点上:1)线段不能平行或者重合                        2)不能够出现斜率为0的线段(10+wa以上才发现)                        3)线段相交后开口应该向上

2011-11-01 00:23:11 710

原创 poj 3347 Kadj Squares(扩大数据运算的典型应用+映射)

【题目大意】:给出矩形的变长,确保矩形从左往右摆放,问摆放完毕后从上往下看可以看见多少个矩形。【解题思路】:将矩形的边长映射到x轴上,变成一个线段的覆盖的问题。可惜,做了n个小时还是wa。最后参考了别人的想法乘了个根号2,把所有数据都整数化,就a了。应该是wa在精度上,研究中......【代码】:#include #include #include #include #

2011-10-31 00:10:45 598

原创 poj 1696 Space Ant(叉积的性质,做极角排序)

【题目大意】:有一只M11,它每天必须靠走路到某些点吃植物维系生命,但是由于身体条件的限制,它不能向右转,也不能走交叉的路,问你怎么走能吃到最多的路径。(起点是(0,y)。y表示最下做左端的点的纵坐标) 【解题思路】:一拿到题目,几乎立刻就想dfs一遍。之后想想,在练习计算几何嘛。这个时候利用了叉积的性质。取一个点出来,跟当前所在的点构成线段,再取另外一个点,求三点的叉积,如果叉积>eps

2011-10-30 01:09:36 1096

原创 poj 1410 Intersection (判矩形和线段相交。。细节多)

【题目大意】:给出一条线段和一个矩形,判断线段和矩形是否相交。 【解题思路】:判给出的线段与矩形的每条线段是否相交(包括相交和非规范相交)。1、内含也算相交(WA一次)       2、看了discuss,发现题目给出矩形的点并不一定是左上角的点和右下角的点(WA2次) 【代码】:#include #include #include #include #in

2011-10-29 23:16:10 606

原创 poj 1066 Treasure Hunt(判断线段相交)

【题目大意】:给定一个矩形,和矩形内的墙,矩阵内有一个金矿,问你从矩阵外面进去直到金矿要至少穿越多少墙。 【解题思路】:一拿到题就没头没脑的枚举了所有边上的点,然后再直接就判线段相交。1A。结果反过来想,好像这种做法有点问题。看了discuss,有枚举终点的,有旋转的各种做法。以后在一一尝试。不过怎么感觉自己写的都不是正解。 【代码】:#include #include

2011-10-29 01:27:39 455

原创 poj 2653 Pick-up sticks(判断线段是否相交)

【题目大意】:给出n条木棍,然后依次摆放在桌面上,每次摆放的木棍的起始点和终止点给定,求最上面的木棍的标号 【解题思路】:线段判相交就是了,水题 【代码】:#include #include #include #include #include #include using namespace std;#define eps 1e-8

2011-10-28 23:32:56 317

原创 poj 1556 The Doors(最短路+判断线段相交)

【题目大意】:给出一个10*10的平面,对于平面上的每一个竖的截线都可能会有3面墙,题目会给出墙的端点坐标。然后要求求出(0,5)到(10,5)不穿过墙的最短路。 【解题思路】:枚举两个点,连接成线段,判断有木有墙与这题线段相交,如果没有的话,就可以前进。数据量比较小,求出所有直达的点后跑一次floyed就好了。 【代码】:#include #include #incl

2011-10-28 22:44:23 341

原创 poj 1269 Intersecting Lines(判断线段相交,并求交点)

【题目大意】:给出n组数据,每组数据四个数描述两条直线,判断直线重合,平行,或者相交。【解题思路】:按照重合,平行,相交的顺序依次判断就是。主要是为了测试计算几何模版【代码】:#include #include #include #include #include using namespace std;#define eps 1e-8struct

2011-10-28 01:53:16 362

原创 poj 3304(利用叉积求是否存在直线与所给线段相交)

【题目大意】:给出n条线段,问你是否存在一条直线,使得每个线段与该直线至少有一个交点。【解题思路】:没有思路,没有思路,还是没有思路。然后开始无止境的yy。 因为点的个数比较小,感觉n^3可以过,就开始yy枚举直线。一开始以为单纯的枚举之后就可以了,后来才发现要将左右线段投影到枚举出的直线上,取其相互覆盖的部分做垂线,这条线才是正解。所以我们所要做的就是枚举假象中这条垂线,然后用叉积判

2011-10-27 00:38:00 640

原创 poj 2398 Toy Storage(判断点在多边形内,叉积)

【题目大意】:给出一个矩形的左上角的点(x1,y1)以及右下角的点(x2,y2),并给出n条线段,线段表示为(l,y1),(r,y2),用于将矩形切割成n+1块,分别标记为0到n。再给出m个点,求包含t(t>0)个点的有几块。【解题思路】:已知给出三个点a,b,c,通过叉积可以判断c在线段a,b的哪一侧,若叉积小于0,则在线段左侧,等于0,三点共线,大于0,在线段右侧。所以对于每一个点只需要找

2011-10-26 16:28:59 732

原创 poj 2318 Toys(叉积判点在线段的哪一侧)

【题目大意】:给出一个矩形的左上角的点(x1,y1)以及右下角的点(x2,y2),并给出n条线段,线段表示为(l,y1),(r,y2),用于将矩形切割成n+1块,分别标记为0到n。再给出m个点,求举行的每一块分别包含几个点。【解题思路】:已知给出三个点a,b,c,通过叉积可以判断c在线段a,b的哪一侧,若叉积小于0,则在线段左侧,等于0,三点共线,大于0,在线段右侧。所以对于每一个点只需要找到

2011-10-26 01:53:04 648

原创 北京结束的碎碎念

@The flying teletubbies' Eisenhower        下午回到了广州,天气跟出发前没什么大的区别,还是那样的一件短袖,但是,心情确实不一样。去之前满怀希望,回来之后有种不知道怎么说的羞耻感。北京赛区的结局,仿佛回到了若干年前玩oi的状况。事实不断的告诉我,我越是重视的东西,越往往更难以得到。在北京跟几年没见的oi好友聊聊天,之后,比赛,之后,看着他们上去拿奖,再

2011-10-25 23:46:59 306

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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