![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逻辑思维
H煊
缓一会儿。。。
展开
-
2017 ACM/ICPC Asia Regional Qingdao Online 1011(数学知识)
A Cubic number and A Cubic Number 题意:判断一个素数是否是两个立方数之差。 x^3-y^3=(x-y)(x^2+xy+y^2),观察(x-y),可以知道只有相邻的立方数之差才可能是素数。 代码: #include using namespace std; long long a[800001]; int main() { fo原创 2017-09-18 22:01:13 · 363 阅读 · 0 评论 -
2016 ACM-ICPC Asia Regional Changchun 1006 Harmonic Value Description(逻辑思维)
Harmonic Value Description 题意:1~n的全排列中谐波值严格第k小的排列为多少,排列p1,p2,…,pn的谐波值定义为: 由于p1,p2,…,pn是1~n全排列中的一种,可想而知的是,严格第1小的排列必定是那种任意相邻两个数最大公约数为1的排列。例如排列1,2,3,…,n。 此外,1~n这n个数还是很奇妙的,我们可以构造出任意约数为k的对。当然,原创 2017-09-12 22:22:42 · 156 阅读 · 0 评论