随笔分类 - 单调栈
摘要：【LGR 049】洛谷7月月赛 比赛开始一个小时才想起来QwQ，当场写了ABC A : " P4752 Divided Prime" 日常送分题 注意只留一个非1数判他是不是质数 B : " P4753 River Jumping" 题意：有跳跃距离下限，求能否经过所有石头恰好一次跳一个来回 贪心
阅读全文
摘要："4826: [Hnoi2017]影魔" 题意：一个排列，点对$(i,j)$，$p=max(i+1,j 1)$，若$p 一个点对只有唯一的最大值$p$ 可以按照$p$来分类统计 单调栈预处理$l_i, r_i$第一个大于的位置 $(li,\ ri)$这个点对贡献p1 $(l_i,\ i+1...r_
阅读全文
摘要：1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其
阅读全文
摘要：4453: cys就是要拿英魂！ Description pps又开始dota视频直播了！一群每天被pps虐的蒟蒻决定学习pps的操作技术，他们把pps在这局放的技能记录了下 来，每个技能用一个字符表示。经过研究，蒟蒻们发现字典序更大的连招威力更大。于是所有蒟蒻都想学习pps最 强的连招。但是他们太
阅读全文
摘要：3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写
阅读全文
摘要：题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好
阅读全文
摘要：题目描述 给一个元素均为正整数的矩阵，上升矩阵的定义为矩阵中每行、每列都是严格递增的。 求给定矩阵中上升子矩阵的数量。 输入输出格式 输入格式： 第一行两个正整数n、m，表示矩阵的行数、列数。 接下来n行，每行m个正整数表示矩阵中的元素。 输出格式： 一个数表示数量。 输入输出样例 输入样例#1：
阅读全文
摘要：Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17774 Accepted: 6000 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000)
阅读全文
摘要：Largest Submatrix of All 1’s Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 5883 Accepted: 2217 Case Time Limit: 2000MS Description Given
阅读全文
摘要：Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 13376 Accepted: 3719 Case Time Limit: 1000MS Special Judge Description Bill is de
阅读全文
摘要：题目描述 萌萌哒的Created equal是一只小仓鼠，小仓鼠自然有仓鼠窝啦。 仓鼠窝是一个由n*m个格子组成的行数为n、列数为m的矩阵。小仓鼠现在想要知道，这个矩阵中有多少个子矩阵！（实际上就是有多少个子长方形嘛。）比如说有一个2*3的矩阵，那么1*1的子矩阵有6个，1*2的子矩阵有4个，1*3
阅读全文