摘要： 滑动最小（最大）值，模版题。 题意：给一个数列，给一个窗口大小k，顺序求每个窗口中最大值和最小值。 和挑战中的例题一模一样，就多了一个求最大，改个大于小于符号就行。 算法是利用双端队列： 以求最小值为例，维护这样一个队列： 1.队列中元素保存数列下标，数列中元素（下标）递增，并且下标对应数列中元素（ 阅读全文

摘要： 涂色：（日文题目，自己翻译成了中文）为了宣传信息竞赛，要在长方形的三合板上喷油漆来制作招牌。三合板上不需要涂色的部分预先贴好了护板。被护板隔开的区域要涂上不同的颜色，比如上图就应该涂上5种颜色。 请编写一个程序计算涂色数量，输入数据中，保证看板不会被护板全部遮住，并且护板的边一定是水平或垂直的。 输 阅读全文