解题报告
文章平均质量分 74
周赛题目解析及代码
huyuun
这个作者很懒,什么都没留下…
展开
-
2019 csp-s 解析及代码
2019 csp-s 解析及代码原创 2022-10-26 20:26:27 · 477 阅读 · 1 评论 -
2020 csp-s 解析及代码 T1~3
2020 csp-s 解析及代码 T1~3原创 2022-10-25 20:12:17 · 305 阅读 · 0 评论 -
[LGR-123] 洛谷10月月赛 Div.2 T1~3 解析及代码
[LGR-123] 洛谷10月月赛 Div.2 T1~3 解析及代码原创 2022-10-20 19:05:03 · 192 阅读 · 0 评论 -
洛谷 10月 csp-s 模拟赛 T1,T2解析及代码
洛谷 10月 csp-s 模拟赛 T1, T2解析及代码原创 2022-10-04 12:58:51 · 267 阅读 · 0 评论 -
洛谷9月月赛 Div2 T1~3 解析及代码
涉及双指针、并查集的三道小题原创 2022-10-01 23:19:39 · 301 阅读 · 0 评论 -
LGR 2022 提高组 初赛模拟试题 错题解析
LGR 2022 提高组 初赛模拟试题 错题解析原创 2022-09-16 17:19:14 · 1973 阅读 · 0 评论 -
洛谷 T6476 涂色游戏
题目描述:思路:10^20个格子,乍一看很多,但是仔细一想就会发现,这些格子中的颜色以p1和p2的最小公倍数为周期循环出现。所以我们只需要关注一个循环中的情况即可。不妨设p1 < p2,那么在[0, p2]这个区间上就会有这样的场景:不难想到,我们可以比较一个大周期中的以p2为一个循环的小周期中的p1个数和k的大小来来判断答案。即判断:(p2 - 1) / p1 __ k但是根据上图,我们又不难看出,将所有的p1向右平移一个单位长度,原本在“0”上的p1就会加入p1的总数中去。也就是说原创 2022-03-12 16:35:06 · 4548 阅读 · 0 评论 -
2022.2.26解题报告
2022.2.26解题报告今天的题目比较水。T1.特殊年份题目描述:思路:直接按照题意判断,输出答案即可。代码:#include <iostream>#include <algorithm>#include <cstring>using namespace std;int cnt = 0;int main() { for (int i = 0 ; i < 5 ; i ++ ) { int a; scanf("%d", &原创 2022-02-27 13:16:49 · 88 阅读 · 0 评论 -
2022.2.25解题报告
2022.2.25解题报告T1.划拳题目描述:思路:直接按照题意模拟一边遍即可。代码:#include <iostream>#include <cstring>#include <algorithm>using namespace std;int n;int ans1, ans2;int main() { scanf("%d", &n); while (n -- ) { int a, b; scanf("%d%d", &a原创 2022-02-26 10:37:42 · 172 阅读 · 0 评论 -
2022.2.18解题报告
2022.2.18解题报告T1.切蛋糕题目描述:思路:首先,我们先来看一下最少用几刀就可以解决所有情况。对于一个蛋糕,要分成至少三块,那么最少都要2刀,因为0刀或1刀分出的蛋糕数量都小于3。那么,两刀能不能做到呢?我们来看下面这张图:由于一共只有4块蛋糕而且要分给3个人,所以一定是2个人拿到1块,1个人拿到2块。不妨设a和b拿到了1块,且a拿走了上图中A部分,则b只有B和C处两种选择。①如果b拿走了B部分,那么就有a = b的结论,这显然只是一种片面的情况,无法解决所有情况。②如果b原创 2022-02-18 17:19:39 · 173 阅读 · 0 评论 -
2022.2.11解题报告
2022.2.11解题报告T1.智力测试题题目描述:思路:对于列和行来说,它们均为以n为周期,在1~n中周期性地出现。故时间对n取余再加一(因为是从(1, 1)开始的)就是列数,对n取商再取余再加一就是行数(因为直接取商是经过的行数,有可能大于n,即走过了整张图又回到(1, 1)的情况)。代码:#include <iostream>#include <cstring>#include <algorithm>using namespace std;i原创 2022-02-11 21:34:06 · 387 阅读 · 0 评论 -
2022.2.6解题报告
2022.2.6解题报告1.平衡数组题目描述:https://www.acwing.com/problem/content/3781/思路:假设一个长度为n的数组:1,2,3,4,… n - 1, n再假设它最后都变成相等的值为k:k,k,k,k,… k,k那么每一个数变成k所要加的值就分别为:k - 1,k - 2,k - 3,k - 4 … k - n + 1,k - n再假设一共经过m次操作,那么每个数实际加上的数值应为:m*(m + 1) / 2 - 不给该数加值的操作的序号原创 2022-02-07 12:50:52 · 438 阅读 · 0 评论 -
2022.2.10解题报告
2022.2.10 解题报告1.异或题目描述:思路:直接打擂台找最大值然后异或一下即可。代码:#include <iostream>using namespace std;const int N = 20;int n, a[N], maxx;int main() { scanf("%d", &n); for (int i = 1 ; i <= n ; i ++ ) { scanf("%d", a + i); maxx = max(maxx, a[原创 2022-02-10 11:49:19 · 826 阅读 · 0 评论 -
2022.1.20解题报告
2022.1.20解题报告1.三元一次方程题目描述:https://www.acwing.com/problem/content/description/3629/思路:直接两层循环,暴力枚举x和y即可。代码:#include<iostream>using namespace std;int t,n;int main(){ scanf("%d",&t); while(t -- ){ scanf("%d",&n);原创 2022-01-20 15:26:14 · 410 阅读 · 0 评论 -
2022.2.9解题报告
2022.2.9解题报告1.字符串比较题目描述:https://www.acwing.com/problem/content/description/4215/思路:由于不论大小写,所以先把所有字符串都转为小写再直接比较即可。代码:#include <iostream>using namespace std;void change_s(string &a) { for (int i = 0 ; i < a.length() ; i ++ ) if (a[i原创 2022-02-09 12:11:42 · 255 阅读 · 0 评论 -
2022.1.20 解题报告
解题报告1.A还是B题目描述:https://www.acwing.com/problem/content/3697/思路:直接暴力枚举即可。代码:#include<iostream>using namespace std;const int N = 1e5 + 10;char str[N];int n;int main(){ int cnt = 0; scanf("%d",&n); cin >> str; for(in原创 2022-01-20 21:55:39 · 771 阅读 · 0 评论 -
2022.1.19 解题报告
解题报告1.特殊数字题目描述:https://www.acwing.com/problem/content/3550/思路:由于数据很小,那么直接从n往后暴力枚举即可。代码:#include<iostream>using namespace std;int n;int main(){ scanf("%d",&n); for(int i = n ; ; i ++ ){ int x = i,num = 0; //num表示x各个位数上的数原创 2022-01-19 22:19:50 · 161 阅读 · 0 评论 -
2022.1.21 解题报告
解题报告1.最短时间题目描述:https://www.acwing.com/problem/content/3663/思路:因为是按照最佳行进方式行进,所以只需要判断四个顶点到(r,c)的距离最大值即可。代码:#include<iostream>using namespace std;int main(){ int T; int ans; scanf("%d",&T); while(T -- ){ int n,m,r,c;原创 2022-01-21 12:31:06 · 658 阅读 · 0 评论