原文:《信息学奥赛一本通》提高版题解索引

信息学奥赛一本通 提高版题目索引 会一直置顶到明年NOIp 第一部分 基础算法 第 章 贪心算法 . . 完结 第 章 二分与三分 . . 完结 第 章 深搜的剪枝技巧 第二部分 字符串算法 第 章 哈希和哈希表 第 章 KMP 算法 第 章 Trie 字典树 第 章 AC 自动机 第五部分 动态规划 第 章 区间类动态规划 . . 完结 第 章 树型动态规划 . . 完结 ...

2018-12-19 19:53 0 763 推荐指数:

查看详情

信息学一本提高篇TZOJ题单

TZOJ上的题目分类 第一部分 基础算法 第 1 章 贪心算法 「一本 1.1 例 1」5919: 活动安排 「一本 1.1 例 2」5918: 种树 「一本 1.1 例 3」5920: 喷水装置 「一本 1.1 例 4」5924: 加工生产调度 「一本 1.1 例 5」5925 ...

Wed Dec 30 21:00:00 CST 2020 0 430
信息学一本 提高组】第一章 贪心算法

一、贪心算法的特点: 1、贪心选择:   所谓贪心选择是指应用同一规则,将原问题变为一个相似的但规模更小的子问题,而后的每一步都是当前看似最佳的选择,且这种选择只依赖于已做出的选择,不依赖未做出的 ...

Tue Jul 09 22:36:00 CST 2019 0 446
信息学一本 提高组】第二章 二分与三分

一、二分   二分法,在一个单调有序的集合或函数中查找一个解,每次分为左右两部分,判断解在那个部分并调整上下界,直到找到目标元素,每次二分都将舍弃一般的查找空间,因此效率很高。 二分常见模型   ...

Fri Jul 19 03:15:00 CST 2019 0 413
小明的账单(信息学一本 1372)

【题目描述】 小明在一次聚会中,不慎遗失了自己的钱包,在接下来的日子,面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下,老板最终同意延缓账单的支付时间。可老板又提出,必须从目前还没有 ...

Mon Jul 29 22:30:00 CST 2019 0 501
信息学一本题库 1185:单词排序 题解

这道题就是给定一个英文句子,把里面的单词按字典序排序,还要去重。排序,我选择冒泡排序,去重,我用C++自带的unique函数,它会返回去重后数组最后一个不重复的数的下标,使用前提是必须排序。 B ...

Tue Mar 29 21:25:00 CST 2022 0 753
信息学一本(c++) 1003:对齐输出

【题目描述】 读入三个整数,按每个整数占8个字符的宽度,右对齐输出它们,按照格式要求依次输出三个整数,之间以一个空格分开。 【输入】 只有一行,包含三个整数,整数之间以一个空格分开。 【 ...

Thu Jul 11 05:25:00 CST 2019 0 747
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM