无尽

遍历统计+mapf[0/1/2]表示到目前为止，I/J/O出现的次数，用一个pair记录(f[2]-f[1],f[1]-f[0])，找到最早的一个位置，使得他们pair相减等于0即可。我原先的想法也是类似的，但我只想到用一些奇怪的模数来搞，没想到用pair记#include<map> #include<cstdio> #include<algorithm> #define N 200005 usin

对于b而言，b+1和b+2的贡献都是一样的，所以只要考虑数字是比b大或比b小，分别记为+1,-1，b自己记为0。left[i]表示从b那一位开始向左的子串中累加值为i的方案数，right同理，于是乘一下就好了#include<cstdio> #define N 100005 using namespace std; int a[N], left[2*N], right[2*N], pos; int

暴力枚举或DP如果确定了第一行是否有雷，就可以根据第一行的数字推出第二行，进而第三行。。。于是可以暴力枚举第一行的状态来搞然而我想复杂了，记f[i][sta]表示到第i行，i的前三行的状态为sta的方案数。。。#include<cstdio> #define N 10005 int f[N][1<<3], a[N]; int main() { int n; scanf("%d",&n

模拟orz居然有大神用splay搞出来下面的（）括号表示题目中的左括号和右括号，挑战阅读能力我的做法：记（值为1，）值为-1，从左到右不断累加。如果前i个括号是合法的括号序列，即累加值为0且累加值不出现负值，就直接不管前i个。对于每一个不合法的括号序列一定是以）为开头，此时累加值为-1，从这个位置向右不断累加，直到累加值为0，把这之间全部翻转就一定能形成合法序列。#include<cstdio> #

暴力枚举矩形对角线必定是直径，可以枚举直径，然后算方案数，O(n^2)也可以直接枚举四个顶点,O(n^4)#include<cstdio> using namespace std; int sum[23]; int main() { int n; scanf("%d",&n); for(int i = 1; i <= n; i++) { scanf("

链表+模拟VFK题解：应该能注意到这个编程语言有特殊性质即指针的移动是连续的，这意味着假设我们在开头处放置足够多的“>”，那么单独取一个区间出来执行时的程序一定是完整地执行整个代码的程序的一部分。于是我们可以做一个前缀和。f[i][d] 表示第i 个字符在准备第一次访问到的时候数字d 输出了多少次，g[i][d] 表示第i 个字符在指针准备从此处向左移走的时候数字d 输出了多少次。然后查询一段区间时

分块考虑到这个问题太具有一般性，没什么性质能搞。分块处理询问即可，大b直接跑，小b预处理。然后会被卡常数，加上输入优化，调整一下块大小即可。#include<cstdio> #include<algorithm> #define N 300005 #define S 250 using namespace std; namespace runzhe2000 { int read()

模拟 刚开始题目看错了，原来后面两个 hole cards 是不能用的……英语不太好。然后我就没有在训练规定时间内干掉这个题了。 做法就是暴力选牌，找到最大的手牌，如果有多种答案就枚举每一张牌，如果在每一种方案里它都出现那它就一定在答案里，否则把它的花色改成*就好了。 #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;alg...