随笔分类 -  STL

重载符
摘要：优先队列建立小根堆方法1： 优先队列建立小根堆方法2： 重载cmp的方法： 关于vector的 push_back(edge(a,b) )： 阅读全文
posted @ 2019-01-28 13:29 木流牛马 阅读(155) 评论(0) 推荐(0)
zstu月赛 招生
摘要：题目 浙江理工大学招生，一开始有0名学生报考，现在有如下几种情况； 1.增加一名报考学生，报考学生成绩为x； 2.一名成绩为x的学生放弃报考。 3.从现在报考的学生来看，老师想知道如果要招生至少x名学生，需要将分数线最高设置为多少； 4.从现在报考的学生来看，如果分数线设置为x，能有几名学生被录取。 阅读全文
posted @ 2018-11-03 21:21 木流牛马 阅读(135) 评论(0) 推荐(0)
deque
摘要：https://www.cnblogs.com/LearningTheLoad/p/7450948.html 阅读全文
posted @ 2018-07-23 13:37 木流牛马 阅读(72) 评论(0) 推荐(0)
导弹拦截( 二分+dilworth定理）
摘要：https://www.luogu.org/problemnew/show/P1020 原题 接下来是dilworth定理 https://blog.csdn.net/u011676717/article/details/11842809 关键就是： 如果是求下降子序列的最小划分，相当于是求最小反链 阅读全文
posted @ 2018-07-17 17:40 木流牛马 阅读(200) 评论(0) 推荐(0)
vector
摘要：vector<int>v; v.begin() v.end() v.size() v.erase() v.push_back()末尾插入 find( v.begin(), v.end(), x )==v.end() 没找到x 阅读全文
posted @ 2018-07-12 16:33 木流牛马 阅读(109) 评论(0) 推荐(0)
Sonya and Robots
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int a[100005]; 9 int rd[100005]; 10 11 int main() 12 { 13 sets; 14 int n; 15 cin>>n; 16 fo... 阅读全文
posted @ 2018-07-07 13:42 木流牛马 阅读(274) 评论(0) 推荐(0)
Stock Exchange (最大上升子子串)
摘要：1 /* 2 题意： 3 给定L个整数A1,A2，...，An，按照从左到右的顺序选出尽量多的整数， 4 组成一个上升序列（子序列可以理解为：删除0个或者多个数，其他的数的吮吸不变）。 5 例如，1，6，2，3，7，5，可以选出上升子序列1，2，3，5，也可以选出1，6，7， 6 但前者更长，选出的上升子序列中相邻元素不能相等。 7 思路： 8 开辟一个栈，每次取栈顶元素s和读到... 阅读全文
posted @ 2018-03-16 23:02 木流牛马 阅读(198) 评论(0) 推荐(0)