摘要：
暑假来总结一下有一些习题板块： 首先就是二分查找，其实以前自己做的时候一些细节的地方似懂非懂，那么这里就对所有的二分来进行一下总结吧！发现了讲得很清楚的博客，分享一下： https://www.cnblogs.com/luoxn28/p/5767571.html 1、如果x在序列中，则输出x出现的位 阅读全文
摘要：
果然这次的题目都太友好了.... 我算了一下，如果我没有提交错代码 但是没什么好说的，，自己太粗心了...第二题答案换行了，第三题我在用不同的方法做，然后把错误的做法交上去了 P6565 [NOI Online #3 入门组]最急救助 这个题就很模板模板的用KMP就可以做出来啦，比较简单 比标准的K 阅读全文
摘要：
1422：【例题1】活动安排 将终点进行一个排序之后来进行贪心的计算 【题目描述】 设有nn个活动的集合E={1,2,…,n}E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动ii都有一个要求使用该资源的起始时间sisi和一个结束 阅读全文
摘要：
又来了，第一题还是比较简单的，而且正好前面在弄最长不下降子序列的时候学到了二分的函数，lower_bound()和upper_bound的知识，刚好用上了，但是后面两个题目，第二题稍微写了下，但是越写越觉得不对。。第三题就一直放着，趁着写博客又来攻克一下吧~┭┮﹏┭┮脑壳不够用 题目一：末了（真的挺 阅读全文
摘要：
发现还是不简单。。。想要得满分的话还是很困难的 。。。但是看了一下第一题不是很难，第二题通过动态规划，还是能得到80分，如果没有分析好的话搜索好像也能得30分还是40分。。第三题做不来就只考虑k=0的情况，也有20分，所以运气好的话能得到200分，不好100分吧~ 但是如果真让我来做，，，，算了吧， 阅读全文
摘要：
树型动态规划就是在“树”的数据结构上的动态规划。 从一个例题开始吧： hdu 1520 一棵有根树上，每个结点有一个权值。相邻的父结点和子结点只能选择一个，问如何选择，使得总权值之和最大。（邀请员工参加宴会，为了避免员工和直属上司发生尴尬，规定员工和直属上司不能同时出席。） 定义状态： dp[i][ 阅读全文
摘要：
区间DP 两个难点： 1、枚举所有可能的区间 2、状态转移方程 经典问题1：石子合并 1274：【例9.18】合并石子 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5121 通过数: 3243 【题目描述】 在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定 阅读全文
摘要：
LIS:（最长上升子序列） LIS：一个序列，求它的最长上升子序列的最大长度。 ***关于LIS，一般有三种做法，先写下两种吧，一种就是O（n2）的DP算法；一种就是O（nlogn）的二分+贪心算法；还有一种也是O（nlogn）的树状数组的办法，先写一写前两种，以后再补吧。**** 解法一：经典做法 阅读全文
摘要：
1、搭配购买 一道并查集加上01背包的题目，通过并查集的方式将属于一个集合的物品封装成一个物品，然后就跟01背包做法相似。 【问题描述】 Joe 觉得云朵很美，决定去山上的商店买一些云朵。商店里有 n 朵云，云朵被编 号为 1，2，…...，n，并且每朵云都有一个价值。但是商店老板跟他说，一些云 朵 阅读全文
摘要：
基本概念： 二叉搜索树又被称为二叉排序树，那么它本身也是一棵二叉树，那么满足以下性质的二叉树就是二叉搜索树： 1、若左子树不为空，则左子树上左右节点的值都小于根节点的值 2、若它的右子树不为空，则它的右子树上所有的节点的值都大于根节点的值 3、它的左右子树也要分别是二叉搜索树 例如：输入8 20 3 阅读全文