文章分类 -  单调队列

摘要:题目描述 本题中,我们将用符号⌊c⌋\lfloor c \rfloor⌊c⌋表示对c向下取整,例如:⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3 阅读全文
posted @ 2017-08-13 12:06 KingSann 阅读(151) 评论(0) 推荐(0)
摘要:标题:同伙描述:定义所有个字母序号之和相同的字符串为“同伙”。例如“ABC”和“CC”是一伙的,“ABC”和“AAA”不是一伙的。输入:第一行为S,第二行为字符串SS。输出:S中从左向右数第一个子串与SS是同伙,字符串的下标从零开始(的异世界生活(雾)),如果没有同伙,输出-1。范围:|S|,|SS 阅读全文
posted @ 2017-01-25 08:18 KingSann 阅读(149) 评论(0) 推荐(0)
摘要:二维滑动窗口裸题。。 (压代码出奇迹233333) 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <queue> 5 #define N 2000 6 int T[N][N],A[N][N],B 阅读全文
posted @ 2017-01-23 18:55 KingSann 阅读(312) 评论(0) 推荐(0)