[转载]POJ 2635 The Embarrassed Cryptographer [高精度求余+同余模定理]【数论】
[转载]POJ 2635 The Embarrassed Cryptographer [高精度求余+同余模定理]【数论】 2016-04-29 14:45:29 Tabris_ 阅读数:375 博客爬取于2020-06-14 22:44:30 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51281788 ACMer与Coder的交流分享地 POJ2635-The Embarrassed Cryptographer 转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1309305108 大致题意: 给定一个大数K,K是两个大素数的乘积的值。 再给定一个int内的数L 问这两个大素数中最小的一个是否小于L,如果小于则输出这个素数。 解题思路: 首先对题目的插图表示无语。。。 高精度求模+同余模定理 1、 Char格式读入K。把K转成千进制Kt,同时变为int型。 把数字往大进制转换能够加快 ...
[原创]ZOJ 3872 Beauty of Array 第12届浙江省省赛D题 [思维] 【数学】
[原创]ZOJ 3872 Beauty of Array 第12届浙江省省赛D题 [思维] 【数学】 2016-04-19 00:23:29 Tabris_ 阅读数:530 博客爬取于2020-06-14 22:44:31 以下为正文 版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51184895 题目链接 : http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3872 Beauty of Array Time Limit: 2 Seconds Memory Limit: 65536 KB Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward w ...
[原创]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 ...