摘要: At-abc342 AtCoder Beginner Contest 342 (已更新:C D) C 似曾相识的经典映射题……而只会map的蒟蒻成功又被卡住了 简单的用map映射无法处理如r->a,a->r这样的多重映射,应该在先存下原本的信息,再作映射 写到这突然悟了……再改改 果然是没有悟一点(⊙﹏⊙),由于只处理 阅读全文
posted @ 2024-02-25 12:15 mono_4 阅读(14) 评论(0) 推荐(1) 编辑
摘要: CF EDU-162 (已更新:A-C+D的代码) CF-EDU-162(已更新:A-C+D的代码) 结果上看还不坏,但赛时写题过程十分若只(⊙﹏⊙) A 写得最难绷的一次A题,赛时自己脑子简直是一团浆糊,我过的时候这题都过了一万人了,当时心都凉了…… 分析 就是求1之间0的个数 操作 记录第一个1,与最后一个1,再遍历这个区间内0的个数就行了。记录 阅读全文
posted @ 2024-02-24 01:51 mono_4 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 2024牛客寒假算法集训营4 (已更新:B-E) 2024牛客寒假算法集训营4 B 看似是博弈论,实际上是推结论 代码实现 ​ 每堆石子不可操作时数量都为1,举例可以推出,每堆石子的可操作数都为a[i]-1,这样一来所有石子的可操作数就能算出来,为奇数时是一个,否则是另一个 #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2024-02-20 23:53 mono_4 阅读(24) 评论(0) 推荐(0) 编辑
摘要: CF-928(已更新:B C D E) CF-928 排名四千多,目前为止排名最高的一场~ E题我赛时基本上是猜的结论(但是也推了快一小时才想到有这个可能性),因此目前只能放个码在这(⊙﹏⊙) D的话现就放个码在这0-^-0 ……上一场牛客打得特别烂(⊙﹏⊙),等我补了牛客的再更新-^- B 分析 观察它的性质,答案为正方形时,所有出现1 阅读全文
posted @ 2024-02-20 08:41 mono_4 阅读(45) 评论(0) 推荐(0) 编辑
摘要: CF-927(已更新:B C E) CF-927 依旧……难绷…… E代码先放这,刚CF开了去交了下过了,……下午有比赛,之后再更新思路-^- B 分析 第i个征兆出现在第i-1个征兆之后(不能再同一年出现) 第i个征兆只会出现在a[i]的整数倍年份(题上说每a[i]年出现一个征兆) 也就是说,我们要通过把a[i]变成它的倍数的方式使 阅读全文
posted @ 2024-02-19 00:42 mono_4 阅读(27) 评论(0) 推荐(0) 编辑
摘要: CF-926(已更新:B-C) CF-926 两点睡,七点起,阎王夸我好身体…… 主要这场实在是难绷,两个小时都在C题上吊死了,也不是没想过跳题,只是后面的题我更是一点思路都没有-^- “就喜欢这种被揭穿的感觉,爽!” B 分析 ​ 涂色的单元格能够包含k种对角线,很明显要根据图像的具体性质想答案: 然而我赛时是一股脑地猜结论,这 阅读全文
posted @ 2024-02-16 09:16 mono_4 阅读(49) 评论(0) 推荐(2) 编辑
摘要: CF 925 补题ing 待更新 后面打算更新D题和power oj上一道区间合并的题(现在才知道是一道洛谷上的原题……) D 分析 ​ 涉及到关于取模的知识,我们的答案要满足三个条件: ai-aj≡0(MOD y); ai+aj≡0(MOD x); 1<=i<j<=n; ​ 1.容易想到ai%y= 阅读全文
posted @ 2024-02-14 16:44 mono_4 阅读(36) 评论(0) 推荐(1) 编辑
摘要: 2024牛客寒假算法基础集训营3 M题 智乃的36倍数(normal version) 错解 幂运算写成了乘~ #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int long long #define debug(x) cout<<x< 阅读全文
posted @ 2024-02-13 15:37 mono_4 阅读(20) 评论(0) 推荐(0) 编辑