2015年9月6日

ZOJ 3430

摘要: 无力吐槽。。代码如下: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N = 50010; 8 const int kind = 256; 9 ch... 阅读全文

posted @ 2015-09-06 12:38 小松song 阅读(118) 评论(0) 推荐(0)

2015年8月22日

POJ 1039 Pipe

摘要: 题意:给出n个坐标,然后对应y-1再生成n个坐标,构成一个管道,求从最左边路口射出的光能走多远。题解:首先,先明确一下思路:要求的最远能走多远,假设这个maxX=i;则在i的左边,肯定会经过两个顶点。为何?因为如果 光能够走到i处,则中间不经过任何线段,则可以将它偏移,向上或者向下,最终会过两个点。... 阅读全文

posted @ 2015-08-22 22:36 小松song 阅读(103) 评论(0) 推荐(0)

POJ 2826 An Easy Problem?!

摘要: 题意:在平面上给两块板,求竖直落下的雨水能接多少题解:巨恶心。。。有几个要特别注意的地方:1.板平行-->0.002.一板盖住另一板-->0.00;3.无交点-->0.00;'4.能接水的模型:x型 、 v型、 Y型;解决方法:1.求的两线段的直线方程后直接判断a==0?2.先求得有无交点,然后看交... 阅读全文

posted @ 2015-08-22 22:17 小松song 阅读(94) 评论(0) 推荐(0)

POJ 3348 Cows

摘要: 大概题意:n棵树,围篱笆,如果使得面积最大。题解:凸包,再求面积,面积除以100即可代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace st... 阅读全文

posted @ 2015-08-22 22:07 小松song 阅读(122) 评论(0) 推荐(0)

2015年8月21日

POJ 3347 Kadj Squares

摘要: 题意:给出n个正方形,一个挨着一个,求没有被其它正方形遮挡住的正方形有哪些题解:看了DISCUSS 发现一个小技巧,就是把边长扩大根号2倍,那么输入的边长len 就是对角线的一半了。然后两个步骤:1.当前i,枚举之前的正方形,确定正方形的左边和右边。方法是:首先,一个正方形的左边是取决于它和另外一个... 阅读全文

posted @ 2015-08-21 23:44 小松song 阅读(96) 评论(0) 推荐(0)

POJ 1969 Space Ant

摘要: 蒻苣:弱弱很弱,路过的巨巨还不吝赐教!^.^...QAQ题意:一只蚂蚁,n个点,蚂蚁从y最小的地方开始爬,爬到最后。爬的方式:1,不能右转2,不能与走过的路线交叉题解:做法有很多,觉得代码量少的是极角排序,即每次找左边倾斜最小的点,如果倾斜为0,则选近的。代码: 1 #include 2 #inc... 阅读全文

posted @ 2015-08-21 23:29 小松song 阅读(91) 评论(0) 推荐(0)

poj 1410 Intersection

摘要: 蒻苣:弱弱很弱,路过的巨巨还不吝赐教!^.^...QAQ题意:给出一个长方形和一条线段,判断线段是否与长方形相交。题解:直接叉积就行了。坑点:线段在长方形内也算相交,与长方形边重合也算相交,给出的长方形并不是一个左上角一个右上角。由于这个坑点,找了一个高精确的模版:intersect_sign代码:... 阅读全文

posted @ 2015-08-21 23:24 小松song 阅读(80) 评论(0) 推荐(0)

POJ 1066 Treasure Hunt

摘要: 蒻苣:弱弱很弱,路过的巨巨还不吝赐教!^.^...QAQ题意:给出n条线段,和一个100*100的格子,然后给出这n条线段在格子四条边上的坐标,再给出方格内的一点,求的这个人至少要经过几条线段能够走出方格,方格的边也算作一条线段。题解:枚举每一个在边上的点,连接其与n条线段相交的个数,取个数最小的点... 阅读全文

posted @ 2015-08-21 23:20 小松song 阅读(104) 评论(0) 推荐(0)

POJ 2653 Pick-up sticks

摘要: 蒻苣:弱弱很弱,路过的巨巨还不吝赐教!^.^...QAQ题意:给你n个线段,求最上面的线段有多少个(没有被后面添加的线段相交)题解:直接暴力即可。对于当前第i个线段,枚举i+1~n-1 是否有线段与其相加 有的话这条线段就是被覆盖的,也就是不要输出的代码: 1 #include 2 #includ... 阅读全文

posted @ 2015-08-21 23:16 小松song 阅读(94) 评论(0) 推荐(0)

POJ 1556 The Doors(建图+最短路)

摘要: 蒻苣:弱弱很弱,路过的巨巨还不吝赐教!^.^...QAQ题意:给你n(10,5)的最短路题解:枚举每个点,到其它点不与直线相交的边(也就是构图),然而最短路一发即可.代码: 1 #include 2 #include 3 #include 4 #include 5 #include... 阅读全文

posted @ 2015-08-21 23:09 小松song 阅读(99) 评论(0) 推荐(0)

导航