Day 4
第4天主要是讲队列和广搜
队列可以手写,也可以直接用STL
(除非用STL会导致诸如TLE之类的问题,否则我绝对不会手写)
STL的队列主要有:
queue<T>
普通队列priority_queue<T>
优先队列deque<T>
双端队列
priority_queue
还可以指定容器类型和比较方式
比如priority_queue<int,vector<T>,less<T> >
deque
可以用来写单调队列
广搜就是用队列实现的
Day 5
早上考试,除了paint
都只拿了部分分
paint那题我用bfs做的,加个n == 1
的特殊情况
cat
那题我用二维dp写的,结果只能拿50分
下午讲贪心算法
还有几道例题让我们写