仰慕一下大佬^_^:https://blog.csdn.net/u011815404/article/details/79324003 ...
信息学奥赛一本通 提高版题目索引 会一直置顶到明年NOIp 第一部分 基础算法 第 章 贪心算法 . . 完结 第 章 二分与三分 . . 完结 第 章 深搜的剪枝技巧 第二部分 字符串算法 第 章 哈希和哈希表 第 章 KMP 算法 第 章 Trie 字典树 第 章 AC 自动机 第五部分 动态规划 第 章 区间类动态规划 . . 完结 第 章 树型动态规划 . . 完结 ...
2018-12-19 19:53 0 763 推荐指数:
仰慕一下大佬^_^:https://blog.csdn.net/u011815404/article/details/79324003 ...
TZOJ上的题目分类 第一部分 基础算法 第 1 章 贪心算法 「一本通 1.1 例 1」5919: 活动安排 「一本通 1.1 例 2」5918: 种树 「一本通 1.1 例 3」5920: 喷水装置 「一本通 1.1 例 4」5924: 加工生产调度 「一本通 1.1 例 5」5925 ...
一、贪心算法的特点: 1、贪心选择: 所谓贪心选择是指应用同一规则,将原问题变为一个相似的但规模更小的子问题,而后的每一步都是当前看似最佳的选择,且这种选择只依赖于已做出的选择,不依赖未做出的 ...
一、二分 二分法,在一个单调有序的集合或函数中查找一个解,每次分为左右两部分,判断解在那个部分并调整上下界,直到找到目标元素,每次二分都将舍弃一般的查找空间,因此效率很高。 二分常见模型 ...
【题目描述】 小明在一次聚会中,不慎遗失了自己的钱包,在接下来的日子,面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下,老板最终同意延缓账单的支付时间。可老板又提出,必须从目前还没有 ...
这道题就是给定一个英文句子,把里面的单词按字典序排序,还要去重。排序,我选择冒泡排序,去重,我用C++自带的unique函数,它会返回去重后数组最后一个不重复的数的下标,使用前提是必须排序。 B ...
【信息学奥赛一本通】题解目录 $ \large -> OJ$ $ problem1000 $ \(Answer\) - > $ \large 1000\(](https://www.cnblogs.com/qf-breeze/p/10667640.html ...
【题目描述】 读入三个整数,按每个整数占8个字符的宽度,右对齐输出它们,按照格式要求依次输出三个整数,之间以一个空格分开。 【输入】 只有一行,包含三个整数,整数之间以一个空格分开。 【 ...