![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
牛客练习赛
牛客练习赛
Nebula_xuan
HUNAUer,希望在大学四年中在ACM这条路上越走越远~
展开
-
牛客练习赛77 小G的sum
小G的sum给定一个n, 定义mind(n)为n最小的约数,maxd(n)为n最大的约数求sum i=1…n mind(i) + sum i=1…n maxd(i)输入样例5输出样例20解题思路最小的约数是1,最大的是自身,所以就是一个等差数列直接用公式就可以了hhAC代码#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n;int main(){ cin >>原创 2021-03-05 00:15:47 · 128 阅读 · 1 评论 -
牛客练习赛77 小G的GCD
小G的GCD给定一个n, 定义mind(n)为n最小的约数,maxd(n)为n最大的约数求sum i=1…n mind(i) + sum i=1…n maxd(i)输入样例2 1输出样例4解题思路假设在i位置F(i)被k整除,那么在后面(n-i)个位置里面他依然会被K整除所以加上本身答案+n-i+1AC代码#include <iostream>using namespace std;int main(){long long n,k; cin>>原创 2021-03-04 23:59:59 · 208 阅读 · 1 评论 -
牛客练习赛76 校园活动 c++
校园活动点我跳转原题牛牛中学为了给本校的OIer放松心情,决定举报一场校园活动。现在学校的共有 个OIer,学校想把他们分为一些小组进行一个团队游戏。学校先了解了一下每个同学对这个团队游戏的了解程度。为了游戏的公平,学校需要使分组后的每一个小组内所有人对游戏的了解程度之和相等,但同学们并不希望完全由学校来给他们分组,所以这 个人站为了一行,学校只能将队列中一段完整的子队列作为一个小组。换句话说,如果你想让位置为 x和 y(x<y) 的人在一个小组里,你就必须让x 和y之间的所有人在这个组原创 2021-01-25 11:58:43 · 289 阅读 · 0 评论