2019//7/12

1133D - Zero Quantity Maximization

1.整体无性质,但单个有性质
2.由于乘除的性质,最好将负号同一到下面,还要消除上下同号
3.有除的时候,必然讨论0

1132C - Painting the Fence

1.区间合并,先标记,然后前缀和
可以查找这个区间都几个区间覆盖,

	memset(p1, 0, sizeof p1);
	for(int i = 0; i < q; i++)
	{
		if(i == idx) continue;
		p1[l[i]]++;
		p1[r[i]]--;
	}
	memset(p2, 0, sizeof p2);
	int c = 0;
	for(int i = 0; i < n; i++)
	{
		c += p1[i];
		p2[i] = c;
	}

2.有两个未知变量时 , 多半是迭代一个,求一个最优解
4.筛选,一般就是erase,给个标记就号

E - Pavel and Triangles

1.属于安排题
2.证明,即其他任何排序,起码和我贪心的排序一样,那么即可证明

F - Asya And Kittens

1。谁规定一个顺序就好

你可能感兴趣的:(code,forces)