| | | |

2014年4月4日

摘要：一、位运算包括：&(与)、|(或)、^(异或)、~(取反)、>>(右移)、>3 = (00000000 01111101 )2=(125)10 // 去掉低3位，高位补0或 = (11100000 01111101 )2=(-24701)10 //去掉低3位，高位补1 补0还是1具体情况视编译环境决定a>1 );}知识点：>>n 相当于除于2^n ，=0 && index>>3 size){s->array[index>>3] |= (1=0不解释，(index>>3 )size 这个是保证i 阅读全文

posted @ 2014-04-04 15:10 goodniao_1 阅读(332) 评论(0) 推荐(0)

poj 3348 Cows 求凸包以及凸包的面积

摘要：题目来源：http://poj.org/problem?id=33481:任意多边形p[0,n-1]的面积为for(int i=0 ; i#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;typedef long long LL;const int N = 10010;double EPS= 1e-10;double add(doubl 阅读全文

posted @ 2014-04-04 10:17 goodniao_1 阅读(263) 评论(0) 推荐(0)

2014年4月3日

poj 1228 Grandpa's Estate 给定了一个凸包的部分顶点和边上的点，判断是否能唯一确定一个凸包

摘要：题目来源：http://poj.org/problem?id=1228题意：题目输入一个凸包上的点（没有凸包内部的点，要么是凸包顶点，要么是凸包边上的点），判断这个凸包是否唯一。所谓唯一就是判断能不能在原有凸包上加点，得到一个更大的凸包，并且这个凸包包含原有凸包上的所有点。很容易得到，当一个凸包唯一时，凸包的每条边上都要有至少三个点，若只有两个点，则可以增加一个点，得到更大的凸包。思路：直接求凸包，得到原来凸包顶点，去掉凸包边上的点，由于用graham求凸包的过程中要对点集List[]极角排序，最后只需判断求得的凸包上的点stack[] 本来在原点集List[]按极角排序后的位置是否相邻，由阅读全文

posted @ 2014-04-03 22:57 goodniao_1 阅读(198) 评论(0) 推荐(0)

2014年4月2日

hdu 3682 To Be an Dream Architect hash

摘要：题目来源： http://acm.hdu.edu.cn/showproblem.php?pid=3682To Be an Dream ArchitectTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2724Accepted Submission(s): 777Problem DescriptionThe “dream architect” is the key role in a team of “dream extractors” who 阅读全文

posted @ 2014-04-02 15:34 goodniao_1 阅读(225) 评论(0) 推荐(0)

2014年4月1日

对时间的二分奔跑的xiaodao double + 精度

摘要：题目来源：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2086奔跑的xiaodaoTime Limit: 4000 MSMemory Limit: 65536 KTotal Submit: 57(12 users)Total Accepted: 14(5 users)Rating:Special Judge:YesDescription某天，DS同学和他的妹子终于要见面了。DS在遥远的西藏，妹子在北京，中间隔着一条长长的川藏公路。DS和妹子都在这条公路上相向而行，因为过于思念对阅读全文

posted @ 2014-04-01 11:13 goodniao_1 阅读(209) 评论(0) 推荐(0)

2014年3月31日

-1 的二进制表示

摘要：对于有符号整型数的简单认识就是，最高位为符号位，0为正，1为负，那么剩下几位应该如何表示呢？理所当然的认为，既然是1表示为0000 0001（假设为8位整型数，下同）。1 ： 0000 0001取反： 1111 1110加一： 1111 1111 （为 -1 的二进制表示）（-1）^1 == -2 阅读全文

posted @ 2014-03-31 22:11 goodniao_1 阅读(1865) 评论(0) 推荐(0)

判断几何体是否相交 + 正方形的坐标确定+ 输入scanf格式控制

摘要：题目来源:http://poj.org/problem?id=34491:给定一个正方形对角的坐标（x0 ,y0）, (x2,y2)，求出另2个点(x1,y1), (x3,y3)的坐标公式。(x1,y1)(x3,y3) 坐标可交换，不影响结果x0+x2 = x1+x3y0+ y2 = y1+y3y2-y0 = x3 -x1x2-x0 = y1-y3x1 = (x0 + x2 -y2 + y0)/2y1= (y0 + y2 + x2 -x0)/2x3=(x0 + x2 + y2 -y0) /2y3=(y0+y2 -x2 +x0) /22:判断几何体相交，等价于判断几何体的每条线段与阅读全文

posted @ 2014-03-31 11:46 goodniao_1 阅读(519) 评论(0) 推荐(0)

2014年3月28日

计算几何点线的综合题，精度+ 线段相交+ 求交点 + 求面积 poj 2826 An Easy Problem?! (推荐)

摘要：题目来源：http://poj.org/problem?id=2826这是一道细节题。题目中让我们用两条线段接雨水，雨水是垂直落下的，问我们用给定的两条线段能接到多少水。这里用很多种情况都要一一讨论。1：两条线段不想交的时候接不到雨水 2：两条线段重合的时候接不到雨水3：两条线段的交点与期中一条线段... 阅读全文

posted @ 2014-03-28 10:48 goodniao_1 阅读(288) 评论(2) 推荐(1)

2014年3月27日

平行x 轴的线段是否遮掩计算几何的扩大数据运算的典型应用，扩大根号2倍之后就避免了小数。 poj 3347 Kadj Squares

摘要：题目来源：http://poj.org/problem?id=3347题意：变长不同的n个正方形，斜45度按顺序平放在坐标轴上，尽量靠左但不能跃出x=0，问从上往下看，哪些正方形是可见的。题解：1、假如前i-1个正方形位置都确定了，那么可以让第i个正方形与前i-1个正方形每个都计算一次它如果和它相依靠的话左边顶点坐标的值，然后取一个最大的便是这个正方形的左端点位置。这个结论需要仔细推敲。 2、对于j#include #include #include #include #include #include #include #include #include #include #incl.. 阅读全文

posted @ 2014-03-27 14:56 goodniao_1 阅读(194) 评论(0) 推荐(1)

二维凸包（模板） hdu 1348 求凸包的周长

摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1348凸包模板：const int N =1010;const double PI = 3.1415927;double EPS=1e-10;// 考虑误差的加法运算double add(double a,double b){ if(fabs(a+b)>(istream& is, Point& rh) {// Point 不能是常量，是变量 is>>rh.x>>rh.y; return is; } double dist(Point p){ ... 阅读全文

posted @ 2014-03-27 09:48 goodniao_1 阅读(324) 评论(0) 推荐(0)