北极星的泪水

题解

/ 注册

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

题解 | #小红购物#

A 模拟 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define maxx 2000 #define mod&n...

2023-12-24

2 413

题解 | #打靶#

A 模拟，判断y>=x且y<=x+n-m是否成立。 #include<bits/stdc++.h> using namespace std; #define maxx 3000 int n,a,b,c,s,m,t,x...

2023-12-22

2 355

题解 | #小红的矩阵构造#

C是个有意思的贪心。 A 给出一种构造: 奇偶奇偶... 偶奇偶奇... ... 列表可以发现，n增加后，奇数偶数的差为1个定值 n 奇数偶数 2 2 ...

2023-12-17

9 483

题解 | #小天的金银铜铁#

A 直接模拟 #include <bits/stdc++.h> using namespace std; #define maxx 1000 #define INF 0x3f3f3f3f int n...

2023-12-15

18 284

题解 | #小红的整数转换#

C构造有点意思。 A 题目要求找到ab满足x+ab=y,即ab=y-x,即寻找y-x的一对约束，先计算出y-x的值随后在sqrt(y-x)的范围内枚举y-x的约数。 #include<bits/stdc++.h> using namespace std...

2023-12-10

7 324

题解 | #和的期望#

A 数学对于选择k个，期望可以写作∑(ai+..ak)/(n..n-k+1),对于分子的求和，考虑每个元素的出现次数，在所有的情况中,乘法定理可以说明ai共出现了k(n-1..n-k+1)次，与分母约简后，可以化简为 k/n∑ai,对于除法，使用费马小定理保证，a/bmodp=a*b^...

2023-12-08

1 334

题解 | #小红的漂亮串#

A 遍历字符串的每个位置，判断此位置，后两个位置的三个字符是否构成red串，统计个数 #include<bits/stdc++.h> using namespace std; #define int long lon...

2023-12-03

5 527

题解 | #谜题：质数#

A 筛法预处理出素数表后进行遍历m的最大值，复杂度O(nloglogn)，也可以遍历的时候判断素数复杂度O(nsqrt(n)) #include<bits/stdc++.h> using namespace std; #define int ...

2023-12-02

3 444

题解 | #小红的Baidu#

1.可以排序后判断字母和字符串长度 #include<bits/stdc++.h> using namespace std; int t; string s; int main() { cin>>t; for(...

2023-11-26

7 275

题解 | #小红的字符串大小写变换#

1.小红的字符串大小写变换直接按照题意模拟就可以，将大小写互转 #include<bits/stdc++.h> using namespace std; int n,k; string s; void change(int&n...

2023-11-12

5 723