8.3 bzoj2190 [SDOI2008]仪仗队
来源:互联网 发布:淘宝卖家申诉电话 编辑:程序博客网 时间:2024/05/21 18:34
题目描述
作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。
输入
共一个数N。
输出
共一个数,即C君应看到的学生人数。
样例输入
4
样例输出
9
提示
【数据规模和约定】 对于 100% 的数据,1 ≤ N ≤ 40000
题解:这道题没有什么好说的,就是求互质点对,ans=2*+1,直接用递推版的欧拉函数乱搞即可
#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#include <memory.h>#include <math.h>#include <queue>#include <stack>#include <map>#include <vector>#include <limits.h>#include <malloc.h>#include <ctype.h>#include <float.h>using namespace std; int n,sum,i; int phi[40005];void phi_table(int n){ phi[1]=1; for(int i=2;i<=n;i++) if(!phi[i]) for(int j=i;j<=n;j+=i){ if(!phi[j]) phi[j]=j; phi[j]=phi[j]/i*(i-1); }} int main(){ scanf("%d",&n); phi_table(n); for(i=1;i<=n-1;i++) sum+=phi[i]; printf("%d\n",2*sum+1); return 0;}
0 0
- 8.3 bzoj2190 [SDOI2008]仪仗队
- bzoj2190[SDOI2008]仪仗队
- [BZOJ2190][SDOI2008]仪仗队
- [BZOJ2190][SDOI2008]仪仗队
- 【SDOI2008】【BZOJ2190】仪仗队
- BZOJ2190: [SDOI2008]仪仗队
- BZOJ2190: [SDOI2008]仪仗队
- 仪仗队[SDOI2008][bzoj2190]
- BZOJ2190 SDOI2008 仪仗队
- bzoj2190: [SDOI2008]仪仗队
- BZOJ2190: [SDOI2008]仪仗队
- bzoj2190 [SDOI2008]仪仗队
- bzoj2190 SDOI2008仪仗队
- 【bzoj2190】[SDOI2008]仪仗队
- bzoj2190: [SDOI2008]仪仗队
- bzoj2190 [SDOI2008]仪仗队
- bzoj2190 [SDOI2008]仪仗队
- bzoj2190: [SDOI2008]仪仗队
- 中序-先序 中序-后序 构造树
- 并查集&求指出思路为啥WA。。
- The APR based Apache Tomcat Native library which allows optimal performance in production environmen
- ue4 玩家控制器APlayerController
- Effective Java 第4章 类和接口
- 8.3 bzoj2190 [SDOI2008]仪仗队
- 华为软件规范笔记
- 笔试题-白盒测试实例--逻辑覆盖测试
- fputs和fgets按行读写文件
- 写在Shader前, unity数字图像处理 上
- linux系统编程,常见系统函数【 o p e n、 r e a d、 w r i t e、 lseek 、c l o s e】
- HDU:2112 HDU Today(floyd求最短路径+变形题)
- 安卓存储路径问题
- 通过WMI 获取 CPU 温度