2020年6月12日
单词接龙
摘要： 单词接龙 https://www.luogu.com.cn/problem/P1019 前言： DFS【普及/提高-】的一道好题，当年NOIp2000提高组第三题 吐槽一下，这道题，解题关键根本就不是DFS哇，重难点完全就是预处理好吧！？ 题目简述： 给定n个单词，和一个开头字母st，每个单词可以使 阅读全文
posted @ 2020-06-12 12:16 Eleven谦 阅读(445) 评论(0) 推荐(2)
二叉搜索树
摘要： 二叉搜索树 http://codeup.cn/problem.php?cid=100000613&pid=1 前言： 最近老师的进度学习到了二叉搜索树这块，在《算法笔记》对应的Codeup上做题，做到了这个“二叉搜索树”，挺有意思的也调了0.5h，在这里就写一篇题解 题目简述： 说实话，这题题目有坑 阅读全文
posted @ 2020-06-12 09:52 Eleven谦 阅读(158) 评论(0) 推荐(2)
2020年6月11日
搜索专题（未完）
摘要： 搜索做题总结 前言： 因为搜索一直被众OIer称为万能算法——很多题都能用搜索得部分分，所以...所以...嗯，还是重新再刷一遍搜索的题，找找感觉吧！希望在之后的大小比赛考试中能够发挥出来quq 搜索提单——从基础到提高（未完）： 基础 -- 洛谷P1451 求细胞个数 -- 洛谷P1141 01迷 阅读全文
posted @ 2020-06-11 20:53 Eleven谦 阅读(156) 评论(0) 推荐(2)
2020年6月10日
单调栈
摘要： 单调栈： 什么是单调栈？ 单调，顾名思义，就是单调递增或单调递减 栈，“先进后出”的STL容器 单调+栈=单调栈（手动笑哭），好理解吧？ 单调栈怎么用？ 我们先通过洛谷P5788 【模板】单调栈和洛谷P2947这两道题（P2947就是披着背景外衣的模板题！）来真切地认识一下单调栈 题目简述： 给定n 阅读全文
posted @ 2020-06-10 20:10 Eleven谦 阅读(159) 评论(0) 推荐(2)
单调队列练习（切蛋糕&好消息，坏消息）
摘要： 单调队列的练习题解 前言： 在上一篇学习记录中，单调队列给出了几道练习题，因为这两道题的算法以及思路相差无几（几乎可以算是双倍经验quq），所以就在这里集中写一下相关的题解 前置知识： 见：队列专题（queue、priority_queue、deque） qvq 切蛋糕： 洛谷P1714 题目简述： 阅读全文
posted @ 2020-06-10 19:38 Eleven谦 阅读(168) 评论(0) 推荐(2)
队列专题
摘要： 队列专题 前言： 开始复习学习队列，写个学习记录总结一下知识点 说实话，现在集训期间写的东西挺杂乱的，一会这个算法一会那个算法，害，只能不定期的记录=.= 目录： 每一个算法：浅谈知识点+例题讲解+题目 队列queue 优先队列priority_queue 双端队列和单调队列 队列queue： 1、 阅读全文
posted @ 2020-06-10 12:46 Eleven谦 阅读(133) 评论(0) 推荐(2)
滑动窗口/【模板】单调队列
摘要： 滑动窗口/【模板】单调队列 https://www.luogu.com.cn/problem/P1886 前言： 个人而言，这是一道很不错的题。为什么？因为OIer们可以使用多种不做法A掉这道题（当然，方法最多的貌似还是著名的A+B系列问题？？） 该篇题解通过三种做法（严格来算是两种）来讲解该题qw 阅读全文
posted @ 2020-06-10 10:26 Eleven谦 阅读(257) 评论(0) 推荐(1)
2020年6月9日
复原二叉树（二叉树遍历复原）
摘要： 复原二叉树 http://codeup.cn/problem.php?cid=100000611&pid=0 题目简述： 给你一棵二叉树的前序遍历和中序遍历，要求输出这棵二叉树的后序遍历 输入无限组，没有停止要求（文件读入） 补充知识： 既然做到了这道题，那就补充一下关于还原二叉树及二叉树遍历的知识 阅读全文
posted @ 2020-06-09 13:42 Eleven谦 阅读(2905) 评论(0) 推荐(1)
2020年6月8日
聪明的质检员
摘要： 聪明的质检员 https://www.luogu.com.cn/problem/P1314 梳理题意： 给定矿石的数目n以及每个矿石的重量和价值；还定m个询问区间以及标准值s 要求对于每个区间，求出相应的Yi值；再求和算出总的Y值（W的值需要我们自己去枚举） 计算公式： 将计算Yi的公式翻译为代码实 阅读全文
posted @ 2020-06-08 17:52 Eleven谦 阅读(174) 评论(0) 推荐(2)
“从零开始的暴力算法之旅”
摘要： （PS：非原创！老师下发的Word文件，现在整理一下，转载出来。因为不知道原作者，所以没办法表明原地址，请见谅！） 从零开始的暴力算法之旅 我发现自己在解决一个问题时没有一个系统的思考方法，意识到这个问题的严重性。想必大家都经历过，面对复杂的问题只是傻乎乎的盯着显示器，或者不经过深思熟虑就开始敲打键 阅读全文
posted @ 2020-06-08 17:28 Eleven谦 阅读(506) 评论(0) 推荐(1)