摘要：
##题目 有一个长为 nn 的序列 aa，以及一个大小为 kk 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 ##思路 维护一个单调队列即可。 ##代码实现 #include<cstdio> #include<algorithm> #include<v 阅读全文
摘要：
##题目 在某个星球上，一天由 N 个小时构成，我们称0点到1点为第1个小时、1点到2点为第2个小时，以此类推。 在第 i 个小时睡觉能够恢复Ui点体力。 在这个星球上住着一头牛，它每天要休息B个小时。 它休息的这B个小时不一定连续，可以分成若干段，但是在每段的第一个小时，它需要从清醒逐渐入睡，不能 阅读全文
摘要：
##题目 有一个树形的水系，由 N-1 条河道和 N 个交叉点组成。 我们可以把交叉点看作树中的节点，编号为 1~N，河道则看作树中的无向边。 每条河道都有一个容量，连接 x 与 y 的河道的容量记为 c(x,y)。 河道中单位时间流过的水量不能超过河道的容量。 有一个节点是整个水系的发源地，可以源 阅读全文