![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
小小偏执狂大大的梦想
这个作者很懒,什么都没留下…
展开
-
HDU 5108 最大素数因子
Alexandra and Prime Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 706 Accepted Submission(s): 247 Problem Description原创 2014-11-23 23:16:11 · 601 阅读 · 0 评论 -
HDU 5020 容器标记斜率
题意:给你n个点,让你求出三点共线的最大情况, 点数为1000个 题解:很显然 ,点数1000,普通枚举O(n3),肯定过不了了。 方法为map记录每个点和其他点连线的斜率,如果斜率出现次数大于2 ,Num += C(N,2); 代码: #include #include #include using namespace std; mapdouble , int> mark; in原创 2014-12-04 23:13:33 · 483 阅读 · 0 评论 -
ZOJ 3870 数学思维
题意:给你n 个数 ,让你找出其中有多少组数字 a 异或b 大于max(a, b) 题解:首先了解异或运算的方式 相同为0 不同为1 可以知道如果要增大肯定是要不同的位多于相同的位,其次需要知道 2的n次方等于2的n-1次访加到2的1次访再加1,即最高位影响大于低位之和,也就是说只有某个数字它和其他数字最大位不相同,则异或必然大于max(a,原创 2015-05-22 19:27:01 · 558 阅读 · 0 评论