首页 > [SDOI2008]仪仗队
开通博客写题解
头像 回归梦想
发表于 2020-04-14 19:26:33
牛客网题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。 仪仗队是由学生组成的N *N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入描述: 共一个数N。 输出描 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 平凡的小白
发表于 2020-09-09 20:08:40
思路： :回归梦想 #include<bits stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+5; int prime[maxn], vis[maxn],phi[maxn]; void i 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 夜语声烦-
发表于 2022-05-15 12:02:44
[SDOI2008]仪仗队 #include <iostream> using namespace std; const int N = 40010; int primes[N], phi[N], cnt; int n; bool st[N]; int get_eulers(in 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Z_L_G
发表于 2025-07-24 11:08:36
#欧拉函数 题意 给定n，输出n*n方阵中站在(1,1)可以看到得点 思路 观察发现，能被看到得点一定x，y坐标互质 由于对称性，只求下半个三角就行，也就是对于固定x，求和x互质的数的个数，也就是欧拉函数的板子 边求边加，最后加上左下角三个点就行 代码 #include<bits/st 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 划水_小星
发表于 2020-09-02 20:40:13
题目：https://ac.nowcoder.com/acm/problem/20313思路：能看到的士兵的横纵左坐标必然是互质的，取左上三角形，得出结果为ans，最终结果就是2*ans+1.而ans就是每一行的结果之和，每一行的结果就是欧拉函数。代码： //#include<bits/std 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”