威风镰鼬

题解

/ 注册

全部文章 / 题解（共151篇）

题解 | #甄总搬石头#

思路合并果子啊，每次找最小的两个数合并并加上答案，用一个优先队列即可。代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #inclu...

2022-02-10

3 354

题解 | #Forever97与寄信#

思路先来结论：任一大于2的整数都可写成三个质数之和。（哥德巴赫猜想）我们可以知道，如果n是一个质数，那答案就是1，否则我们可以暴力枚举质数p,如果n-p也是质数的话答案就是2，否则是3。当然也可以不那么暴力的枚举，可由两个质数组成的充要条件是n是偶数或者n-2是素数。代码 #pragma G...

2022-02-10

3 373

题解 | #珂朵莉与宇宙#

思路 1e5的数据显然是不可暴力枚举的（不过你可以选择相信牛客神机）。我们用s[r]-s[l-1]表示[l,r]的区间和，看数据范围我们知道s[i]最多为1e6，也就是说我们要的平方和最多不超过1e3，那样的话我们就可以试着枚举n以及平方和，然后记录值等于s[r]−j2s[r]-j^2s[r]...

2022-02-10

1 377

题解 | #可编程拖拉机比赛#

思路介绍两个函数ceil()和floor()，可以将浮点数分别进行上下取整，当然用+0.5的方式也可以，有时候可能会比较麻烦。另外注意银牌变成金牌后，原本的银牌名额就会空出来，因此这里记一个前缀和。代码 //#pragma GCC optimize("Ofast", "inline", "-f...

2022-02-10

2 639

题解 | #小明理财#

//#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define inf 0x3f...

2022-02-10

1 397

题解 | #司机写等式#

思路开long long 就行了。代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define int long long using namespace std; const int N=2e5+7; const int mod...

2022-02-10

1 309

题解 | #化简分数#

思路化简就是求一个gcd。代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define int long long using namespace std; const int N=2e5+7; const int mod=1e9...

2022-02-10

1 373

题解 | #齐齐录成绩#

思路照着题目写就能过了。代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h>...

2022-02-10

1 324

题解 | #String of CCPC#

思路先找CCPC的个数->找CCC、CPC、CCC的个数并且避开CCPC，我们容易发现每次答案最多加1。验证一下:CCPCPC以及CCPCPCCPCPC 代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragm...

2022-02-10

1 393

题解 | #Distance#

思路 ∣i2−j2∣+∣ai2−aj2∣可以化为四种形式，取绝对值也就两种形式,因此我们只需要对i2−ai2以及i2+ai2排序，然后最大减最小比较即可。|i^2-j^2|+|a_i^2-a_j^2|可以化为四种形式，取绝对值也就两种形式,\\ 因此我们只需要对i^2-a_i^2以及i^2+a_i^...

2022-02-09

1 324