-
洛谷P8866喵了个喵(NOIP2022)
分类:构造 日期:12-08题目大意:n个双端队列,操作1可以从队尾入队,相邻相同则消除队尾两个元素;操作2可以选择两个队头元素相同的队列,消除两个队头元素,m个范围在1~2n-1的元...
围观:1675+ | 抢沙发
-
洛谷P8815逻辑表达式(CSPJ2022)
分类:栈 日期:10-31题目大意:一个只包含&、|、小括号的逻辑表达式,请勿有多少次短路?(a|b,a为真即短路,a&b,a为假即短路) 题目描述 逻辑表达式是计算机科...
围观:1626+ | 抢沙发
-
BZOJ2286消耗战[SDOI2011]
分类:虚树 日期:05-16题目大意:n个点的树,有m个特殊点,求结点1与特殊点不连通至少需要断开的边的最小长度,多组询问。 题目描述 在一场战争中,战场由 $n$ 个岛屿和 $n-1...
围观:1291+ | 抢沙发
-
洛谷P1944最长括号匹配[NOI导刊]
分类:栈 日期:06-23题目大意:一个括号序列,请问最长的匹配序列是什么?若有多个最长的,输出位置靠前的。 题目描述 对一个由(,),[,]括号组成的字符串,求出其中最长的括...
围观:1333+ | 抢沙发
-
洛谷P1901发射站[NOI导刊]
分类:栈 日期:06-16题目大意:n个发射站,高度为h能量为v,每个发射站只会给左右两边第一个比他高的发射站发送能量,请问接受能量最多的发射站接受了多少能量? 发射站 题目描...
围观:1214+ | 抢沙发
-
SSOJ3016D因幡帝
分类:栈 日期:04-28题目大意:一个环形字符串,只有2中字符,相同字符可以连线,要求连线不相交,最多连多少条线? 题目描述 迷途竹林的兔子们玩起了一个游戏。首先,兔子...
围观:2692+ | 抢沙发
-
洛谷P1449后缀表达式
分类:栈 日期:07-10题目大意:计算后缀表达式的值(操作上后有“.”,表达式结尾是“@”)。 题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两...
围观:2395+ | 抢沙发
-
洛谷P1175表达式的转换
分类:栈 日期:07-04题目大意:将中缀表达式转换成后缀表达式,并把计算过程一步一步输出来。 题目描述 平常我们书写的表达式称为中缀表达式,因为它将运算符放在两个操作数...
围观:2731+ | 抢沙发
-
SSOJ2461计算
分类:栈 日期:07-04题目大意:给你一个含有加减乘除还有幂运算符的含有括号的算术表达式,请算出他的结果。 题目描述 小明在你的帮助下,破译了Ferrari设的密码门,正要往...
围观:3749+ | 抢沙发
-
SSOJ2456中缀表达式值
分类:递归 日期:07-03题目大意:给你一个带括号的加减乘除中缀表达式,请判断他是否合法,如果合法,你能算出他的结果吗? 题目描述 输入一个中缀表达式(由0-9组成的运算数...
围观:6165+ | 抢沙发
原来是这样用的 😉