mutsuki1

分类

未归档(1) 笔记(2) 题解(12)

/ 注册

全部文章（共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 759

求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 1323

牛客2020年七夕节比赛A题

实在是很有意思，稍微写一下 1：D金风玉露一相逢，便胜却人间无数。出自《鹊桥仙·纤云弄巧》。迢迢牵牛星，皎皎河汉女。出自《迢迢牵牛星》。星桥鹊驾，经年才见，想离情、别恨难穷。出自《行香子·七夕》。这句话的后一句是“牵牛织女，莫是离中。”纤指飞翻金凤语，转婵娟。出自《春光好·天初暖》。 2：A甲骨文在...

2020-08-25

10 768

上海大学程序设计联赛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 807

牛课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 527

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 502

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 664

牛客练习赛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 543

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 570

牛客挑战赛41 B题

div1难度的挑战赛属实难顶，只能勉强做两题。 A题比较简单，优先塞2，如果有空余就补1。本来一开始还在慢悠悠的一次一次塞，后来发现数据太大了，改了下算法。 #include<stdio.h> int main() { int t; scanf("%d",&t...

div.1 牛客挑战赛

2020-06-19

1 699