dengch

摘要： 合唱队形 题目概述：有n个同学，需要从中挑选n - k个学生。使得剩下的学生依据升高按照先递增后递减的规则进行排队。问最少需要排除多少个人。 解题思路：换个说法，题目意思就是使这个队列尽可能的长，所以排除的人就尽可能少。而这样的话，就转化为登山问题。 点击查看代码 #include <iostrea 阅读全文

摘要： 登山 题目概述：有n座景点，海拔各不相同。一个登山团队想要尽可能多的到访更多的景点，他们先上山游访，而后选择下山，且一旦下山，就会保持下山的状态(海拔依次递减)。问他们最多能够访问多少个景点。 解题思路：也很容易将其抽象为最长上升子序列模型。可以将其分成两部分，前半部分是上山，即正序做dp；后半部分 阅读全文

摘要： 怪盗基德的滑翔翼 题目概述：怪盗基德可以选择一个方向，并沿着该方向进行滑行，规定他只能从较高的楼房移动到较低的楼房，问他最多可以走过多少栋楼房。 解题思路：很容易将该题抽象为最长上升子序列模型，需要注意的是本题可以选择滑行的方向，也就是正反方向分别进行dp，取最大值 #include <iostre 阅读全文

摘要： #include<iostream> #include<string> #include<algorithm> #include<ctime> using namespace std; const int INF = 1e9; int main() { //设置种子 srand((unsigned) 阅读全文

摘要： 优先队列底层模板：priority<type,container,function>,type:元素数据类型,container:容器一般是vector, function:比较函数 优先队列默认是大根堆，即堆顶元素为最大值:定义方法为 priority_queue<type>q或priority< 阅读全文

摘要： 313C 题目概述：给定序列A，可以任选两个数，使其中一个数加1，另一个数减1.可以通过任意次操作，问需要至少多少次操作，才能使A中最大数和最小数差值不超过1。 解题思路：将该题进行抽象转化：1.我们需要将A序列转化为B序列，sumB=sumA。 操作次数为:\(\frac{\sum\limits_ 阅读全文