补题
杂记
hellozrhworld
这个作者很懒,什么都没留下…
展开
-
补题 Codeforces Round #672 (Div. 2) A.Cubes Sorting
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2020-09-28 09:14:34 · 85 阅读 · 0 评论 -
2020牛客多校赛第二场 C题 Cover the Tree
2020牛客多校赛第二场 C题 Cover the Tree 题意:这题大意是构建一个无根的树,让你求最少几条链能把树的结点都包含在内,并且输出链(答案不唯一,输出即可) 所以输入是构建一个树。 分析:这题签到题一看到树就知道是找规律+dfs,你多画几种情况,看看结果与n的关系就可以玄学证明得出: 记叶节点为p1,p2,pn,共ans个。 最少链数=(ans+1)/2(整除); 并且输出链能完美包含的情况就是pi和pi+ans/2;(也就是如果偶数就分半,分半对应,奇数就第一个数对应最中间的那个数,最中间原创 2020-09-06 15:50:01 · 108 阅读 · 0 评论