摘要：
题目大意: 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N include include include include using namespace std; typedef long long ll; templateinline void read(T &x){ x=0;c 阅读全文
posted @ 2017-02-24 20:36
Sky_miner
阅读(320)
评论(0)
推荐(0)
摘要：
对于所有的边我们都当作只有这条边所在的直线的左侧的区域才有可能选中
然后我们求所有的边所在的直线的左半平面的交
所以直接做裸半平面交即可 阅读全文
posted @ 2017-02-24 20:35
Sky_miner
阅读(367)
评论(0)
推荐(0)
摘要：
其实就是求每条直线的上半部分的交
所以做裸半平面交即可 阅读全文
posted @ 2017-02-24 20:34
Sky_miner
阅读(220)
评论(0)
推荐(0)
摘要：
题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=3533" 题解: 首先我们把这些向量都平移到原点.这样我们就发现: 对于每次询问所得到的ans一定由凸包上的点做出贡献。 我们按照给出的询问点的纵坐标的正负做出划分: 若为正:那么对答案做 阅读全文
posted @ 2017-02-24 13:50
Sky_miner
阅读(542)
评论(0)
推荐(0)
摘要：
题目大意: 给定n个点及每个点的附加权值,求一个点使其到这n个点的加权距离和最小. ($n \leq 100000$) 题解: 同poj 2420 把将状态映射到实数的函数改一改就行了. C++ include include include include using namespace std; 阅读全文
posted @ 2017-02-24 13:49
Sky_miner
阅读(247)
评论(0)
推荐(0)
摘要：
题目大意: 给定n个点,求一个点,使其到这n个点的距离最小.($n \leq 100$) 题解 模拟退火上 C++ include include include include using namespace std; typedef long long ll; inline void read( 阅读全文
posted @ 2017-02-24 13:48
Sky_miner
阅读(162)
评论(0)
推荐(0)
摘要：
题目大意: 给定三位空间上的n($n \leq 30$)个点,求最小的球覆盖掉所有的点. 题解: 貌似我们可以用类似于二维平面中的随机增量法瞎搞一下 但是我不会怎么搞 所以我们模拟退火就好了啊QAQ 阅读全文
posted @ 2017-02-24 13:48
Sky_miner
阅读(389)
评论(0)
推荐(0)
浙公网安备 33010602011771号