[原创]ZOJ 3870 Team Formation 第12届浙江省省赛B题 [位运算+思维]【数学】
[原创]ZOJ 3870 Team Formation 第12届浙江省省赛B题 [位运算+思维]【数学】 2016-04-18 22:51:32 Tabris_ 阅读数:611 博客爬取于2020-06-14 22:44:32 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51183322 题目链接 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3870 Team Formation Time Limit: 3 Seconds Memory Limit: 131072 KB For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of his university. ...
[原创]HDU 1233 又是畅通工程 [kruskal]+[prim]【最小生成树入门】
[原创]HDU 1233 又是畅通工程 [kruskal]+[prim]【最小生成树入门】 2016-04-17 19:51:34 Tabris_ 阅读数:298 博客爬取于2020-06-14 22:44:33 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51174895 题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=1233 还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37241 Accepted Submission(s): 16762 Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但 ...
[原创]POJ 2954 Triangle [PICK公式+GCD]【计算几何】
[原创]POJ 2954 Triangle [PICK公式+GCD]【计算几何】 2016-04-12 14:03:33 Tabris_ 阅读数:505 博客爬取于2020-06-14 22:44:34 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51132938 题目链接 :http://poj.org/problem?id=2954 Triangle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5661 Accepted: 2439 Description A lattice point is an ordered pair (x, y) where x and y are both integers. Given the coordinates of the vertices of a triangle (which happen to be lattice p ...
[原创]【计算几何各种小模板总结贴】[不定期更新]
[原创]【计算几何各种小模板总结贴】[不定期更新] 2016-04-11 19:32:06 Tabris_ 阅读数:1617 博客爬取于2020-06-14 22:39:20 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51124611 相当全的计算几何模板 http://paste.ubuntu.com/24458430/ 精度控制 Ps:尽量不要用除法,三角函数,强制类型转换等操作,否则精度损失比较大 const double PI = acos(-1.0); const double EPS = 1e-8; 任何double的比较运算都要用eps 向量运算 二维空间 向量旋转矩阵 我们想将向量 x,y→\overrightarrow {x, y}x,y 以xxx为轴点逆时针旋转,且旋转角为 $\alpha ,, , \left[\begin{array}{cc}\ x’ \ y’ \end{array}\right]=\left[\ ...
[原创]【计算几何各种知识点总结】[不定期补充]
[原创]【计算几何各种知识点总结】[不定期补充] 2016-04-10 19:26:51 Tabris_ 阅读数:3490 博客爬取于2020-06-14 22:39:21 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51114511 #计算几何模板总结 : http://blog.csdn.net/qq_33184171/article/details/51124611 精度控制 尽量不要用除法,三角函数,强制类型转换(尤其是double转int)等操作,否则精度损失比较大 。 const double PI = acos(-1.0); const double EPS = 1e-8; 对小数点后1位 取整 的方法为 ±1 (+1位进位 -1为退位) eg:8(double)=7.9999999999…; 8(int)=8; int(8(double))=7; !!! 这样精度损失就大了~~~~ 杂点 精度问题 1.在用1e-n判断相等的时 ...
[原创]POJ 1066 Treasure Hunt [线段相交]【计算几何】
[原创]POJ 1066 Treasure Hunt [线段相交]【计算几何】 2016-04-10 18:36:31 Tabris_ 阅读数:549 博客爬取于2020-06-14 22:44:35 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51114254 题目链接 :http://poj.org/problem?id=1066 Treasure Hunt Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6260 Accepted: 2598 Description Archeologists from the Antiquities and Curios Museum (ACM) have flown to Egypt to examine the great pyramid of Key-Ops. Using state-of-the-art technolog ...
[原创]HDU 3264 Open-air shopping malls [相交圆面积+二分查找]【计算几何】
[原创]HDU 3264 Open-air shopping malls [相交圆面积+二分查找]【计算几何】 2016-04-08 22:01:36 Tabris_ 阅读数:566 博客爬取于2020-06-14 22:44:37 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51100211 题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=3264 Open-air shopping malls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2314 Accepted Submission(s): 859 Problem Description The city of M is a famous shopping city an ...
[原创]POJ 2546 Circular Area [相交园面积]【计算几何】
[原创]POJ 2546 Circular Area [相交园面积]【计算几何】 2016-04-08 21:48:50 Tabris_ 阅读数:1281 博客爬取于2020-06-14 22:44:38 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51100090 题目链接:http://poj.org/problem?id=2546 Circular Area Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5662 Accepted: 2215 Description Your task is to write a program, which, given two circles, calculates the area of their intersection with the accuracy of three digits after decimal ...
[原创]hdu 1007 Quoit Design [sort+分治] 寻找最小距离点对
[原创]hdu 1007 Quoit Design [sort+分治] 寻找最小距离点对 2016-04-05 20:44:34 Tabris_ 阅读数:383 博客爬取于2020-06-14 22:44:39 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51068008 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1007 Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43752 Accepted Submission(s): 11379 Problem Description Have you ever played quoit in a playground? Quoit is a gam ...
[原创]POJ 3304 Segments [枚举+叉乘判断线段相交]【计算几何】
[原创]POJ 3304 Segments [枚举+叉乘判断线段相交]【计算几何】 2016-04-05 17:31:08 Tabris_ 阅读数:2158 博客爬取于2020-06-14 22:44:40 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51066516 题目链接 http://poj.org/problem?id=3304 Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11920 Accepted: 3757 Description Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on i ...