小布鞋

摘要： 题目链接：https://vjudge.net/problem/POJ-1263 给你一个球的起始点和方向，球在圆面反射来反射去。 这题也是很少人过。基本上就是用到那几个常用函数：求点关于直线的对称点，求直线与圆的交点，向量旋转。。瞎搞搞。。。 1 /************************ 阅读全文

摘要： 下面附上至今为止全网第一篇poj3336含代码的博客。 题目链接：https://vjudge.net/problem/POJ-3336 emm这题vjudge上只有五个人过。。。而且搜了一搜好像并没有看到题解，所以来写一写题解吧。 题意：给你n条线段，m个点，问你能不能从起点沿着线段到达终点，线段 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; class BSTNode{ public: double x,y; string name; BSTNode* lc; BSTNode* rc; BSTNode* par; public: BSTNode() 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3301 代码： /************************************************************************* > File Name: poj3301.cpp # Fil 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3124 思路：二分答案，每个圆扩大len，找到最大使得所有圆都不想交的len即可。用到了扫描线，x轴排序，y轴用set维护。 参考了博客：https://blog.csdn.net/morejarphon 阅读全文

摘要： 1 struct Line{ 2 double a,b,c; 3 }; 4 struct Point{ 5 double x,y; 6 Point(){x=y=0;} 7 8 Point(double a,double b){x=a,y=b;} 9 10 Point operator - (cons 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3675 原文链接：https://blog.csdn.net/pokemonn_getto_daze/article/details/52058312 还是借鉴别人的模板的。。。写的太好了。 模板： 1 /********** 阅读全文

摘要： 题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827366088 欧拉定理 V - E + R = 2 (V：顶点 E：边 R：面) 两圆相交模板： 1 // p1,p2是交点 2 inline bool operato 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1819 题意：给你一些圆，问你水平排序后可以删除哪些圆不影响。 我们可以这样，从左往右枚举 c[i] 圆，然后从小于 i 的 园中找与其相切的相对应横坐标x，取个max，然后就得到坐标，两坐标间的圆可删去。注意特判最左和最右。 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-3264 1 /************************************************************************* 2 > File Name: hdu3264.cpp 3 # F 阅读全文