栈+括号序列+暴力枚举——cf1248D1
摘要：
这个复杂度首先就想到是n3的复杂度，n2枚举换的位置，求值在花费n复杂度 判断一个序列有多少独立的括号子串时用栈处理一下即可 阅读全文
posted @ 2019-10-25 14:10 zsben 阅读(270) 评论(0) 推荐(0) 编辑
神建模+dp——cf1236E
摘要：
首先将两个人的所有可能的操作建立成一个模型：m+2行n列的矩阵 序列A对应图上的格子（i,Ai）,第0行作为起点，最后一行作为终点，每个点可以向左下，下，右下走，每种可行的情况对应图上的一条路径 推出一个性质：对于第一行每个起点，其能到达的终点范围必定是一个连续的区间 那么我们只要求出每个起点能到达 阅读全文
posted @ 2019-10-24 17:18 zsben 阅读(258) 评论(0) 推荐(0) 编辑
线段树求后继+环——cf1237D
摘要：
/* 首先开三倍消环（两倍是不够的），倒序求值，线段树找一下后继即可 */ #include using namespace std; #define N 300005 int n,a[N],ans[N]; #define lson l,m,rt>1; build(lson);build(rson); Max[rt]=max(Max[rtv)pos1=min(pos1,l)... 阅读全文
posted @ 2019-10-23 17:52 zsben 阅读(169) 评论(0) 推荐(0) 编辑
排序+stl——cf1237C
摘要：
先排序，把所有x坐标相同的放到同一个vector里去，然后对每个vector里的都是二维点，很好求，然后最后再把剩下的对匹配了 阅读全文
posted @ 2019-10-23 10:53 zsben 阅读(150) 评论(0) 推荐(0) 编辑
思维+双指针+环——cf1244F
摘要：
/* 可以发现一个性质：连续两个相同色块永远不会变色 继而可以发现，这个色段每次迭代都向左向右拓展长度1，直到撞上其他扩张的色段 所以预处理出所有连续色段，然后对于所有不在色段里的点，我们可以预测其最终的颜色： 其本身每次迭代改变一次颜色，如果k>= 离其最近的那个色段到其的距离Len，那么其就会被那个色段覆盖 那么就要预处理出这些点两侧最近的色段距离和颜色 由于是... 阅读全文
posted @ 2019-10-23 10:02 zsben 阅读(202) 评论(0) 推荐(0) 编辑
模拟+双指针——cf1244E
摘要：
排一遍序然后用l,r指针进行移动，每次移动的是靠1，或靠n更近的那个指针 ps：这题自己还开了个桶来做，并且开了桶的做法不知道为什么错在大的数据。。 阅读全文
posted @ 2019-10-22 08:29 zsben 阅读(262) 评论(0) 推荐(0) 编辑
树的性质——cf1244D
摘要：
特别简单，只有链的形式才符合要求，那么枚举前两个点的颜色搞一下就可以 阅读全文
posted @ 2019-10-21 15:28 zsben 阅读(168) 评论(0) 推荐(0) 编辑