确认右端点后，即可确认左端点的范围，则能确认该右端点能取到的最大值（用前缀和维护sum=s[i]-s[j],s[i]确认，则用ST表维护s[j]最小值） 用优先队列维护，每次取最大值，再将以该右端点为右端点的左右两段区间最值分别放入队列中 ...
分类：
其他好文 时间：
2018-06-09 15:59:40
阅读次数：
183
AGC025简要题解 B RGB Coloring 一道简单题，枚举即可。 C Interval Game 考虑可以进行的操作只有两种，即左拉和右拉，连续进行两次相同的操作是没有用的。 左拉时肯定会选择右端点尽量小的，右拉选择左端点尽量大的，所以排序之后贪心即可。 D Choosing Points ...
分类：
其他好文 时间：
2018-06-09 11:36:48
阅读次数：
348
题目大意 一共有N个人，编号为 $1...N$ 题目要求给每一个人都要有一个属性，分别为 $R,P,G$ 并且对于这些属性的人有一定的要求： 1.属性为 $G$ 的人至少连续有 $m$ 个 2.最多有连续 $k$ 个为 $R$ 属性的人 问符合这种要求的排列有多少个 大致思路： 这个题比较麻烦的是有 ...
分类：
其他好文 时间：
2018-06-08 00:48:10
阅读次数：
170
ZOJ Problem Set - 1008 Hart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at the beginning, the player is given ...
分类：
其他好文 时间：
2018-06-07 20:08:30
阅读次数：
185
Xorequ Time Limit: 1 Sec Memory Limit: 256 MB Description Input 第一行一个正整数，表示数据组数据 ，接下来T行 每行一个正整数N Output 2 T行 第2 i 1行表示第i个数据中问题一的解， 第2 i行表示第i个数据中问题二的解， ...
分类：
其他好文 时间：
2018-06-06 21:39:29
阅读次数：
138
ZOJ Problem Set - 1004 How can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT t ...
分类：
其他好文 时间：
2018-06-05 21:06:14
阅读次数：
175
有点厉害，，，不会啊 答案就是所有前i个数有多少不在前i个里的max？ 为啥啊求助 ...
分类：
其他好文 时间：
2018-06-05 15:37:01
阅读次数：
147
ZOJ Problem Set - 1001 Calculate a + b Input The input will consist of a series of pairs of integers a and b,separated by a space, one pair of integer ...
分类：
其他好文 时间：
2018-06-04 16:52:39
阅读次数：
145
传送门 题目 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边 长构成一个三角形。同时还支持单点修改。 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边 长构成一个三角形。同时还支 ...
分类：
其他好文 时间：
2018-06-04 16:28:07
阅读次数：
149
想了一个小时。。 思路：dp[ i ] 表示第一台机器用了 i 分钟 第二台机器所用的最少分钟数，然后转移一下就好啦。 ...
分类：
其他好文 时间：
2018-06-03 21:42:47
阅读次数：
140
