mutsuki1
mutsuki1
全部文章
分类
未归档(1)
笔记(2)
题解(12)
归档
标签
去牛客网
登录
/
注册
mutsuki1的博客
纯菜逼
全部文章
(共14篇)
题解 |文远知行杯广东工业大学第十六届程序设计竞赛
有点意思的一场。可惜只会签到。 本题解包含ABCEFHI。 A 经典分块。先预处理a[1]到a[1e4]。对L到R中的某个值,比如k,如果k小于1e4就直接用处理好的答案。k大于1e4单独讨论。 注意到i=n/z+1,z>=2时,n%i为部分最大值。如:n=100时,z=2,i=n/z+1=5...
C++
2022-03-26
0
757
求1-n所有数的因数个数之和
int r; for(int l=1;l<=n;l=r+1) r=n/(n/l); ans+=(r-l+1)*(n/l);把所有出现次数相同的因数放在一起。所以才有r=n/(n/l),是为了直接取到所有次数相同的因数,r-l+1,r+1是第一个次数不同的因数所以-l。所以循环是l=r+1。
2020-10-01
0
1319
牛客2020年七夕节比赛A题
实在是很有意思,稍微写一下 1:D金风玉露一相逢,便胜却人间无数。出自《鹊桥仙·纤云弄巧》。迢迢牵牛星,皎皎河汉女。出自《迢迢牵牛星》。星桥鹊驾,经年才见,想离情、别恨难穷。出自《行香子·七夕》。这句话的后一句是“牵牛织女,莫是离中。”纤指飞翻金凤语,转婵娟。出自《春光好·天初暖》。 2:A甲骨文在...
2020-08-25
10
763
上海大学程序设计联赛A-C E-F
从简单的开始。C F B E A GC:签到题。 #include<stdio.h> #include<iostream> #include<algorithm> using namespace std; int main() { double t,s...
2020-08-06
0
805
牛课2020夏季赛第六场K题
非常精彩的一道题,记录一下 题目大意是这样:形如1 2 3或者3 1 2这样的1-n每个数字都出现一次的数列称作一个全排列。由若干个全排列组成的数列,如1 2 3 1 3 2 3 1 2,称作一个k-bag。k-bag的一个连续的子数列称为part-k-bag。给你一个数列,给定k,问它有没有可能是...
2020-07-27
0
524
CF#658 d2 A-D
A:送的。这题因为有致命失误被hack了,血亏 #include<stdio.h> #include<iostream> #include<algorithm> using namespace std; int main() { int t; ...
cf
div.2
codeforces
2020-07-22
0
499
CF#653 div.3 A-E
A:纯白送 #include<stdio.h> int main() { int t; int x,y,n,k,temp; scanf("%d",&t); while(t--) { scanf("%d %d %d",&...
cf
div.3
codeforces
2020-06-29
0
661
牛客练习赛66 A-C
前三题挺简单的,后三题难度骤增。A:白送的题 #include<stdio.h> int main() { long long add,s; scanf("%lld",&s); for(add=1;add<=1000000;add+=1) ...
牛客挑战赛
2020-06-26
0
540
CF#652(div.2) A-D
A题:纯白送 #include<stdio.h> int main() { int t,a; scanf("%d",&t); while(t--) { scanf("%d",&a); if(a%4) ...
cf
div.2
codeforces
2020-06-23
0
568
牛客挑战赛41 B题
div1难度的挑战赛属实难顶,只能勉强做两题。 A题比较简单,优先塞2,如果有空余就补1。本来一开始还在慢悠悠的一次一次塞,后来发现数据太大了,改了下算法。 #include<stdio.h> int main() { int t; scanf("%d",&t...
div.1
牛客挑战赛
2020-06-19
1
695
首页
上一页
1
2
下一页
末页