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