摘要：
题目描述 给出一个长度为 n 的序列，要求支持如下两种操作： A l r x ：将 [l,r] 区间内的所有数加上 x ； Q l r ： 询问 [l,r] 区间的最大连续子段和。 其中，一个区间的最大连续子段和指的是：该区间所有子区间的区间和中的最大值（本题中子区间包括空区间，区间和为 0 ）。 阅读全文
posted @ 2017-11-23 19:47
GXZlegend
阅读(1559)
评论(4)
推荐(0)
摘要：
题目描述 给你n个flag，你要把每个染色成红黑白黄四色之一，满足： 1.相邻旗不能同色 2.白不能和黄相邻，红不能和黑相邻 3.不能存在连续三个球依次是“黑白红”或“红白黑” 4.翻转后相等视为等价 设不等价方案数为f(n)，给定l,r，求 Sigma f(i),其中L<=i<=R模1000000 阅读全文
posted @ 2017-11-23 19:27
GXZlegend
阅读(418)
评论(0)
推荐(0)
摘要：
题目描述 给你一个n×m的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形的价值。 输入 第一行两个数n,m,接下来n行每行m个数，用来描述矩形 n, m ≤ 1000 输出 输出一个数表示答案 样例输入 2 2 1 2 3 4 样例输出 1 题解 二分+暴力 阅读全文
posted @ 2017-11-23 16:25
GXZlegend
阅读(455)
评论(0)
推荐(0)
摘要：
题目描述 给出一个凸多边形，多次询问某个点是否在这个凸多边形的内部，强制在线。 输入 第一行一个数n，接下来n行，每行两个整数x，y。输入按照逆时针顺序输入一个凸包。 接下来一个数m，最后有m行，第一行两个整数 x，y，表示第一个人的坐标。 对于第i个询问(i>=2) ，输入两个数dx，dy。 如果 阅读全文
posted @ 2017-11-23 11:05
GXZlegend
阅读(438)
评论(0)
推荐(0)
摘要：
题目描述 $n$ 个连续的位置，每个位置可以填入 S 和 E ，第 $i$ 个位置填入 S 可以获得 $s_i$ 的收益，填入 E 可以获得 $e_i$ 的收益。要求每连续的 $k$ 个位置必须包含至少 $t1$ 个 S 和至少 $t2$ 个 E ，问最大收益以及方案。 输入 第一行四个整数,n,k 阅读全文
posted @ 2017-11-23 09:29
GXZlegend
阅读(498)
评论(0)
推荐(0)
摘要：
题目描述 给出一张有向图，每个点最多只有一条出边。多次修改一个点的出边，并询问从某个点开始经过多少个点能够到达出度为0的点（走不到则输出-1） 输入 第一行为两个整数N和M，代表序列长度和操作次数。 第二行为N个整数，代表初始的小伙伴序列。 接下来有M行，每行代表一个操作。 如果这一行的第一个数是1 阅读全文
posted @ 2017-11-23 08:31
GXZlegend
阅读(614)
评论(0)
推荐(0)
浙公网安备 33010602011771号