摘要： 题意 现在有三种物品，给出的格式为(t[i],x[i])如下: 拉环罐头,被标记为t[i]=0,得到即食，可以得到x[i]的开心值。 普通罐头，被标记为t[i]=1，需要用开罐器打开，食用后可以得到x[i]的开心值。 开罐器，被标记为t[i]=2,使用后可以打开x[i]个普通罐头。 现在有N个这样的 阅读全文

摘要： 题意 现在给出一个数组a[n],现在你可以进行这种操作: 选择i,j（1<=i,j<=n），使得a[i]=a[i]-1,a[j]=a[j]+1 现在你可以进行无限次这种操作，现在需要你求出最少次数，使得数组中的最大值与最小值之间的差不超过1。 思路 我们考虑到每一次操作可以使得数组中的一个数加一，另 阅读全文

摘要： 题意 给定一个非空的字符串，其由(,),?三个字符构成，其中?可以被(或者)给替换掉，求替换后的字符串是符合括号匹配的情况下的方案数。最后答案对mod=998244353取模 思路 应该算是一个板题，一开始的想法是往卡特兰数的方向思考，但是可能是我太水了没想出来，然后一想到卡特兰数的dp求法，就顺理 阅读全文

摘要： 题意 现在给你一个高桥君的睡眠表a，若i为奇数，那么高桥君在a[i]~a[i+1]这段时间没有睡觉，反之则处于睡眠期间。现在有q次询问，每次询问会给出l,r，分别表示起始时间和终止时间，求这段时间内高桥君的睡眠时间 思路 我们可以将每个[l,r]拆成若干个整块的睡眠时间或未睡眠时期加上零碎的睡眠时间 阅读全文

摘要： 题意 现在有n条线段，每条线段的左端点和右端点依次给出，求有多少对线段有交集。 思路 考虑正难则反的想法，我们考虑着n条线段全部两两相交的时候，那么答案就是(n-1)*n/2,现在我们要求出有多少对线段是不相交的。 当两条线段不相交的时候，显然有其中一条线段的左端点严格大于另一条线段的右端点的。所以 阅读全文