随笔分类 - 单调栈

摘要：4527: K-D-SequenceDescription我们称一个数列为一个好的k-d数列，当且仅当我们在其中加上最多k个数之后，数列排序后为一个公差为d的等差数列。你手上有一个由n个整数组成的数列a。你的任务是找到它的最长连续子串，使得满足子串为好的k-... 阅读全文

posted @ 2019-03-13 20:17 XSamsara 阅读(133) 评论(0) 推荐(0)

摘要：1628: [Usaco2007 Demo]City skylineTime Limit: 5 Sec Memory Limit: 64 MBDescription Input 第一行给出N，W 第二行到第N+1行:每行给出二个整数x,y，输入的x严格递增，并... 阅读全文

posted @ 2018-05-16 21:31 XSamsara 阅读(163) 评论(0) 推荐(0)