![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
漂流瓶终结者
这个作者很懒,什么都没留下…
展开
-
HDU-6216 A Cubic number and A Cubic Number (数学)
题面 思路: 1.p=x^3-y^3 2.p=(x-y)(x^2+xy+y^2) 3.p是素数,因子只有1和自身,而(x^2+xy+y^2)>1 4.(x-y)==1 , x=y+1 5. p=3*y*y+3*y+1 6.计算i~1e6 之间 A[i]=3*i*i+3*i+1 7.二分查找 代码: #include<iostream> #include&...原创 2019-05-08 21:55:17 · 194 阅读 · 0 评论 -
Educational Codeforces Round 73 (Rated for Div. 2) C. Perfect Team
题意:一个三元组至少包含一个a,一个b,现给你a,b,c的个数,问最多能组成几个三元组? 思路:从贪心的角度看,三元组<a,b,c>是最优的,当a-min(a,b,c)==0 || b-min(a,b,c)==0,则答案是min(a,b) 对剩下的a,b,我假设它们能组成的三元组个数为x0,则可以得到三个不等式 1) a-x0>=0 2)b-x0>=0 3)a+b-...原创 2019-09-27 20:07:39 · 180 阅读 · 0 评论