摘要：
Code: 阅读全文
posted @ 2019-08-02 13:39
EM-LGH
阅读(123)
评论(0)
推荐(0)
摘要：
只要一堆线段有重叠次数大于等于 $m$ 次的位置，那么一定有解 因为重叠 $m$ 次只需 $m$ 个线断，将那些多余的线断排除掉即可 先将区间按照长度从小到大排序，再用 $two-pointer$ 从左到右扫描 不难发现左右两个指针都是不递减的，所以时间复杂度是 $O(\texttt{nlogn}) 阅读全文
posted @ 2019-08-01 16:44
EM-LGH
阅读(219)
评论(0)
推荐(0)
摘要：
Description 算术天才⑨非常喜欢和等差数列玩耍。 有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。 他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。 当然，他还会不断修改其中的某一项。 为了不被他鄙视，你必须要快速并正确地 阅读全文
posted @ 2019-08-01 14:50
EM-LGH
阅读(208)
评论(0)
推荐(0)
摘要：
Description 给定一个长度为 N 的正整数序列Ai对于其任意一个连续的子序列 {Al,Al+1...Ar}，我们定义其权值W(L,R )为其长度与序列中所有元素的最大公约数的乘积，即W(L,R) = (R-L+1) ∗ gcd (Al..Ar)。 JYY 希望找出权值最大的子序列。 给定一 阅读全文
posted @ 2019-08-01 08:48
EM-LGH
阅读(215)
评论(0)
推荐(0)
摘要：
Description 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。有k次操作，每次会删掉图中的一条边(u,v)，你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。有k次操作，每次会删掉图中的一条边(u,v)，你需 阅读全文
posted @ 2019-07-31 16:09
EM-LGH
阅读(224)
评论(0)
推荐(0)
摘要：
Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。请求出总费用的最小值。 给定一个长度为n的序列a[1],a[2],..., 阅读全文
posted @ 2019-07-31 15:00
EM-LGH
阅读(262)
评论(0)
推荐(0)
摘要：
Description 你的面前有N个数排成一行。分别为A1, A2, … , An。你打算在每相邻的两个 Ai和 Ai+1 间都插入一个加号或者 减号或者乘号。那么一共有 3^(n-1) 种可能的表达式。你对所有可能的表达式的值的和非常感兴趣。但这毕竟太 简单了，所以你还打算支持一个修改操作，可以 阅读全文
posted @ 2019-07-31 14:14
EM-LGH
阅读(130)
评论(0)
推荐(0)
摘要：
Description 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果； 阅读全文
posted @ 2019-07-31 13:52
EM-LGH
阅读(260)
评论(0)
推荐(0)
摘要：
Description 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W")，要么是2("T")。现在有m个询问，每个询问是询问有没有一个连续的子序列，满足其和为q。 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W")，要么是2("T")。现在有m个询问，每 阅读全文
posted @ 2019-07-31 09:20
EM-LGH
阅读(146)
评论(0)
推荐(0)
摘要：
Description 维护一个长度为n的正整数序列a_1,a_2,...,a_n，支持以下两种操作： 1 k，将序列a从小到大排序，输出a_k的值。 2 k，将所有严格大于k的数a_i减去k。 维护一个长度为n的正整数序列a_1,a_2,...,a_n，支持以下两种操作： 1 k，将序列a从小到大 阅读全文
posted @ 2019-07-31 09:12
EM-LGH
阅读(240)
评论(0)
推荐(0)
浙公网安备 33010602011771号