![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
文章平均质量分 80
fakesheep
这个作者很懒,什么都没留下…
展开
-
codeforce B题题单整理
众所周知,codeforce div2AB两题以思维题为主,极少涉及算法知识。对于新手来说,能够快速并准确地解决B题是上分的关键。当AB题的写题量达到一定程度时,可以发现所谓思维题也有套路可循。据此,笔者将套路归纳为几大块,并收纳了一些具有一定代表性的题目。本题单持续更新。目录模拟+规律位运算题模拟+规律与A题相比,B题模拟的规律较为隐蔽。这里放上一些对码力要求较高而解题性质较明显的题目。732(div2)-A.AquaMoon and Two Arrays题意:虽然是A题,但还是有点码力要求的原创 2021-11-13 11:02:07 · 1384 阅读 · 0 评论 -
Codeforces Round #705 (Div. 2) A~F
提示:本系列文章主要用于本人归纳整理,仅供个人学习和参考。因笔者水平有限,部分解法参考了其他博主,在此均会贴出原链接。若有原作者认为有侵权行为,请联系我删除。目录ABCDEF总结A传送门题意:挑选1~n中m个不同的数,构造出所有子序列的和不为k的序列,要求m最大。思路:构造+简单思维。因为k>=1且k<=n,显然比k大的数和不可能为k,而比k小的数只要取到k/2前面即可(k/2要向上取整)code:#include <bits/stdc++.h>using nam原创 2021-11-09 16:19:19 · 197 阅读 · 0 评论 -
748#div3
目录A. ElectionsB. Make it Divisible by 25C. Save More MiceD1. All are SameE. Gardener and TreeA. Elections链接:A题意:给三个数,输出每个数要变成最大值至少要加的值做法:用max模拟一下就好#include <bits/stdc++.h>using namespace std;int main(){ int t;cin>>t; while (t--){ in.原创 2021-11-04 11:17:18 · 151 阅读 · 0 评论 -
753#div3(A~E)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-11-03 21:51:24 · 238 阅读 · 0 评论 -
Codeforces Round #708 (Div. 2)-B题题解-简单数论取模
原题链接:https://codeforces.com/contest/1497/problem/B简单来说就是将数列里的数进行分成几组,使每组中相邻的两个数加起来能被m整除,输出最少能分成几组。我们将每个数取余,并开一个专门用来记录每种余数个数的数组c[]。比如第一个样例的数列:2 2 8 6 9 4,m = 4。注意到2%4 = 2, 6%4 = 2,而这组数列共有3个数余数为2,依次计数有c[2] = 3。为了方便我们每次读入一个数就将它的余数记录:for (int i=1;i&原创 2021-03-23 10:56:22 · 152 阅读 · 0 评论