贪心
文章平均质量分 56
荧荧如惑
这个作者很懒,什么都没留下…
展开
-
C. Save More Mice
题目链接题意在长为n的跑道上有m只老鼠一只猫,猫处于0号格子,老鼠在(0,n)的开区间,每次操作可以将一只老鼠向n移动一格,每次操作后猫向n移动一格,若猫和老鼠处于同一格(任意量的老鼠),老鼠被捉,若老鼠到达第n格,老鼠逃生,求最多有多少只老鼠逃生。解析1 :对于处于不同格的两只老鼠A 和 B,定义A 在 B 左边,那么由于 A 到达 B的位置需要额外的移动,因此B的逃生可能大于 A,因此能够逃生的一定是更接近终点的老鼠。2 :一个重要的结论是对于这样一群能够逃生的老鼠,他们的所有移动方案都可以使原创 2021-10-14 20:09:38 · 399 阅读 · 0 评论 -
P1439 【模板】最长公共子序列
题意给定一个n和两个1~n的排序,求这两个排序的最长公共子序列问题转换首先最朴素的想法 求出序列a的所有子序列 复杂度为O(n2)O(n^2)O(n2) ,将它与b串匹配O(n) 此时复杂度为O(n3)O(n^3)O(n3)显然超时。我们可以对求出序列a的所有子序列这一过程进行优化,如果a为一个单调递增的序列,那么他的所有子序列都为单调递增序列,对于同为1~n的排序,a包含了所有b的子序列可以构成的单调递增序列,此时无需确定某一特殊序列。那么a能否变成一个单调递增序列呢, 对于两个字符串进行匹配,原创 2021-08-06 20:40:30 · 139 阅读 · 0 评论 -
P4995 跳跳!
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-08-06 19:07:35 · 56 阅读 · 0 评论