![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA
become__better
大胆去问,大胆去做,效率
展开
-
GCD - Extreme (II) UVA - 11426 (欧拉函数)
题意: G=0; for(i=1;i<N;i++) for(j=i+1;j<=N;j++) { G+=gcd(i,j); } 给出n,求出想应的G 思路: 进行打表。G[i]表示要求的值,a[i]表示从1–(i-1)与i的GCD之和。可以推出G[i]=G[i-1]+a[i]。 所以我们的重点在于求出a[i]。这里就需要对欧拉函数进行利用了,很巧妙。 ...原创 2019-07-18 21:04:53 · 154 阅读 · 0 评论 -
Emoogle Grid UVA - 11916(方案数 BSGS算法)
题意: 有m*n的(m是横坐标,n是纵坐标)格子,有k种颜色可以涂,其中有b个格子不能涂色,并且格子(x,y)与(x+1,y)的颜色不能相同。已知n,b,求当m最小为多少时,格子方案数mod100000007为r。 思路: 格子左边没有涂色格子的格子颜色有k种选择,左边有涂色格子的只有k-1种选择。 m最小必须放下b个不能涂色的格子,m为maxx(不能涂色格子的最大横坐标)。找出在此区间左边无涂...原创 2019-07-19 10:10:50 · 138 阅读 · 0 评论 -
Prime Time UVA - 10200(素数+前缀和)
先素数打表,再将n2 + n + 41之中的素数个数打表前缀和即可,不过最后精度有点迷,不知哪位大佬能解释一下。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm>...原创 2019-07-19 11:38:20 · 131 阅读 · 0 评论 -
The Super Powers UVA - 11752 (数论)
当一个数用指数形式表示时ab,当b不是素数时,ab一定是super power,那么b最小可以取4。因为范围是264,b最小为4,那么a最大的范围是216。我们只需要从2开始一直到216,将它们的非素数幂加入set(自动去重)中即可。 注意用 unsigned long long 和最后添加1. #define _CRT_SECURE_NO_WARNINGS #include<iostrea...原创 2019-07-21 19:27:43 · 151 阅读 · 0 评论