ACM_数论_几何
文章平均质量分 61
三茶先生
life is so long,bu needs you to face~
展开
-
求两线段香蕉模板
#include <cstring> #include <algorithm> #include <cmath> using namespace std; struct point { double x,y; }; struct segment { point begin,end; }; double min(double x,double y) { return x<y?x原创 2016-08-04 13:17:28 · 277 阅读 · 0 评论 -
快速幂+快速矩阵幂学习
快速幂学习 计算3^11 如果用传统计算,则是 for(i~11) s*=3; 速度为n 这里利用快速幂思想 3^11=3^1* 3^2* 3^8 3^1的平方就是3^2,再平方就是3^8;最后再将他们乘起来就是求出来的数了,速度也达到了log(n)。算法中我们可以先判断幂指数是否为奇数,先乘一个3,然后对剩下的3^10指数10/2,先算出3^5,这时又出现了指数为奇数,再乘原创 2017-07-31 17:49:43 · 346 阅读 · 0 评论 -
ACDream 1067 Convex
Convex Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem DescriptionWe have a special convex that all points have the same distan原创 2016-08-13 15:58:57 · 227 阅读 · 0 评论 -
ACDream 1067 Triangles
Triangles Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description已知一个圆的圆周被 N 个点分成了 N 段等长圆弧,求任意取三个点,组成锐角三角形的个数。 Input多组数据。原创 2016-08-13 15:21:39 · 434 阅读 · 0 评论 -
Bnu4078距离判定
距离判定 Time Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Discuss Next Type: NoneTag it! 2008年杭州赛区的比赛在杭州电子科技大学举行。 北师大一行原创 2016-08-13 14:05:50 · 225 阅读 · 0 评论 -
BNU4209Triangle
Triangle Time Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Discuss Next Type: NoneTag it! 在三角形ABC内部选取一点P,过P作到三条边的垂线原创 2016-08-12 16:47:02 · 185 阅读 · 0 评论 -
bnu4067美丽的花环
美丽的花环 Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Special Judge Prev Submit Status Statistics Discuss Next Type:原创 2016-08-12 16:09:47 · 261 阅读 · 0 评论 -
bnu10805矩形神码的
矩形神码的 Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Special Judge Prev Submit Status Statistics Discuss Next Type:原创 2016-08-12 14:44:11 · 191 阅读 · 0 评论 -
hdu4920Matrix multiplication(模3矩阵相乘)
Matrix multiplication Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 4275 Accepted Submission(s): 1718 Problem Description Given原创 2016-08-11 14:12:15 · 278 阅读 · 0 评论 -
HDU1869Turn the pokers
Turn the pokers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2164 Accepted Submission(s): 772 Problem Description During summer v原创 2016-08-10 17:24:26 · 361 阅读 · 0 评论 -
HDU1700Points on Cycle
Points on Cycle Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2320 Accepted Submission(s): 880Problem Description There is a cycle with原创 2016-08-10 13:46:04 · 200 阅读 · 0 评论 -
hdu6050Funny Function(快速幂,高校2)
Funny Function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1224 Accepted Submission(s): 604 Problem Description Function Fx,原创 2017-08-01 21:14:44 · 229 阅读 · 0 评论