Ezio learned a lot from his uncle Mario in Villa Auditore. He also made some contribution to Villa Auditore. One of the contribution is dividing it in ...
分类:
其他好文 时间:
2018-06-11 15:44:34
阅读次数:
215
ZOJ Problem Set - 1013 Once upon a time, there lived Catherine Ironfist, the Queen of Enroth. One day, she received the news of her father's death. So ...
分类:
其他好文 时间:
2018-06-11 00:26:04
阅读次数:
192
题意:求一个序列随机打乱后最大前缀和的期望。 考场上发现不管怎么设状态都写不出来,实际上只要稍微转换一下就好了。 一个前缀[1..k]是最大前缀,当且仅当前面的所有后缀[k-1,k],[k-2,k],...,[1,k]都大于0,后面的所有前缀[k+1,k+2],[k+1,k+3],...,[k+1, ...
分类:
其他好文 时间:
2018-06-10 11:44:21
阅读次数:
455
软件 1.camstudio portable 2.XviD.exe,内涵一个mp4编码解码器 使用步骤 1安装XviD.exe 2.运行camstudio 设置编码器为mpeg4,(否则出来的文件太大了) 按开始录制按钮 ...
分类:
其他好文 时间:
2018-06-10 00:22:51
阅读次数:
165
确认右端点后,即可确认左端点的范围,则能确认该右端点能取到的最大值(用前缀和维护sum=s[i]-s[j],s[i]确认,则用ST表维护s[j]最小值) 用优先队列维护,每次取最大值,再将以该右端点为右端点的左右两段区间最值分别放入队列中 ...
分类:
其他好文 时间:
2018-06-09 15:59:40
阅读次数:
183
题目大意 一共有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