AKMer

2018年11月2日

摘要： deque $deque$头文件主要包括一个双端队列容器。是一个支持在两端插入两端删除的线性储存空间，与 "vector" 和 "queue" 相似。与$vector$比起来，$deque$可以在$O(1)$的时间内在首端插入元素。与$queue$比起来，$deque$又能像数组一样随机访问。声明阅读全文

posted @ 2018-11-02 09:08 AKMer 阅读(1332) 评论(0) 推荐(0) 编辑

#include <queue>

摘要： queue 头文件$queue$主要包括循环队列$queue$和优先队列（也就是堆）$priority$_$queue$两个容器。优先队列默认是大根堆，需要重载小于号。声明方式 q.size() 返回队列/堆大小 q.empty() 返回队列/堆是否为空 q.clear() 清空队列/堆 q.pu 阅读全文

posted @ 2018-11-02 08:57 AKMer 阅读(3170) 评论(0) 推荐(0) 编辑

2018年11月1日

#include <vector>

摘要： vector $vector$可以理解成动态数组，动态占用空间，动态释放空间。声明方式 $vector$支持任意访问，跟数组一样直接调用下标。但是不支持任意插入，只支持在末端插入。$vector$动态占用空间和释放空间都是二的若干次方的占用和释放，也就是若实际占用等于最大占用，最大占用空间将翻一倍阅读全文

posted @ 2018-11-01 16:34 AKMer 阅读(2304) 评论(0) 推荐(0) 编辑

#include <set>

摘要： set $set$头文件主要包括$set$和$multiset$两个容器。他们都是有序集合，不过$set$存的元素不可重复。两者内部实现都是红黑树，在使用方法上差别不大，支持的函数基本相同。声明方式 $s$与$t$都是维护$int$类型数据的有序容器，其中$t$内的元素可重。迭代器$it$仅支持阅读全文

posted @ 2018-11-01 16:06 AKMer 阅读(1871) 评论(0) 推荐(1) 编辑

#include <map>

摘要： map $map$是一棵红黑树，它作为一个容器储存的是一个键值对另一个关键码的映射。必须要定义键值类型的小于号。声明方法是：其中$a$和$b$是数据类型，$name$是这棵红黑树的名字。一般$map$都可以当做$hash$表来用，但是因为$map$内部是靠平衡树维护的，所以复杂度是$O(log 阅读全文

posted @ 2018-11-01 15:29 AKMer 阅读(2709) 评论(0) 推荐(0) 编辑

BZOJ1217：[HNOI2003]消防局的设立

摘要：我对贪心的理解： "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1217" 显然对于树最下面那一层点，肯定都会被父亲上或者祖父上的消防局管阅读全文

posted @ 2018-11-01 09:54 AKMer 阅读(149) 评论(0) 推荐(0) 编辑

2018年10月30日

CF1060B：Maximum Sum of Digits

摘要：我对贪心的理解： "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门： "http://codeforces.com/problemset/problem/1060/B" 显然贪一点能怼出$9$就往死里怼嘛……然后就直接算就行了。时间复杂度：$ 阅读全文

posted @ 2018-10-30 20:19 AKMer 阅读(137) 评论(0) 推荐(0) 编辑

2018年10月28日

BZOJ5289：[HNOI2018]排列

摘要：我对贪心的理解： "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=5289" 首先我们转化题意：对于任意一个$w_i$，只能在$w_{a_i 阅读全文

posted @ 2018-10-28 21:29 AKMer 阅读(105) 评论(0) 推荐(0) 编辑

BZOJ4010：[HNOI2015]菜肴制作

摘要：我对贪心的理解： "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=4010" 对于这道题，比较麻烦的是他要求的并不是完全字典序最小的一个序列阅读全文

posted @ 2018-10-28 11:27 AKMer 阅读(128) 评论(0) 推荐(0) 编辑

洛谷【P1561】[USACO12JAN]爬山Mountain Climbing

摘要：我对$Jhonson$算法的理解： "https://www.cnblogs.com/AKMer/p/9863620.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1561" $Jhonson$裸题。时间复杂度：$O(nlogn)$ 空间阅读全文

posted @ 2018-10-28 09:08 AKMer 阅读(149) 评论(0) 推荐(0) 编辑

赌上剑与心

公告