1016: [JSOI2008]最小生成树计数Time Limit:1 SecMemory Limit:162 MBSubmit:3379Solved:1336[Submit][Status][Discuss]Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希...
分类：
Web程序 时间：
2015-05-13 21:09:51
阅读次数：
159
单调栈
1012: [JSOI2008]最大数maxnumber
Time Limit: 3 Sec Memory Limit: 162 MB
Submit: 4988 Solved: 2252
[Submit][Status][Discuss]
Description
现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末...
分类：
Web程序 时间：
2015-05-13 00:58:30
阅读次数：
184
题目链接：BZOJ - 1014题目分析求两个串的 LCP ，一种常见的方法就是 二分+Hash，对于一个二分的长度 l，如果两个串的长度为 l 的前缀的Hash相等，就认为他们相等。这里有修改字符和插入字符的操作，所以用 Splay 来维护串的 Hash 值。一个节点的值就是它的子树表示的字串的 ...
分类：
Web程序 时间：
2015-04-24 22:34:58
阅读次数：
250
1012: [JSOI2008]最大数maxnumberTime Limit:3 SecMemory Limit:162 MBSubmit:4909Solved:2221[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询...
分类：
其他好文 时间：
2015-04-22 20:38:02
阅读次数：
144
Kruskal/并查集+枚举 唉我还是too naive，orz Hzwer 一开始我是想：最小生成树删掉一条边，再加上一条边仍是最小生成树，那么这两条边权值必须相等，但我也可以去掉两条权值为1和3的，再加上权值为2和2的，不也满足题意吗？事实上，如果这样的话……最小生成树应该是1和2，而不是1.....
分类：
Web程序 时间：
2015-04-11 00:00:08
阅读次数：
370
Description 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作....
分类：
Web程序 时间：
2015-04-09 13:38:42
阅读次数：
153
线段树 ……现在再来看这题感觉好水啊，当年的大老虎现在也变成小花猫了，真是令人感动12 #include13 #include14 #include15 #include16 #include17 #define rep(i,n) for(int i=0;i=n;--i)20 #define pb....
分类：
Web程序 时间：
2015-04-05 10:27:16
阅读次数：
157
描述很久以前，在一个遥远的银河系……对反抗军来说，这是一个黑暗的时刻。虽然帝国军的终极武器“死亡星球”已经被摧毁，帝国的军队仍然把反抗军从隐藏的军事基地中赶出，并在整个银河系展开追逐。考虑到邪恶的帝国完全有能力在短时间内制造出“死亡星球”的替代品，为了避免被一次全部歼灭，反抗军的指挥官决定把部队分散...
分类：
Web程序 时间：
2015-04-04 18:12:36
阅读次数：
163
题目描述Description在峰会期间，必须使用许多保镖保卫参加会议的各国代表。代表们除了由他自己的随身保镖保护外，组委会还指派了一些其他的特工和阻击手保护他们。为了使他们的工作卓有成效，使被保卫的人的安全尽可能得到保障，保镖被分配到被保护人的各个方向。保镖的最佳站立位置应该是这样的：被保护人应站...
分类：
Web程序 时间：
2015-04-04 18:05:55
阅读次数：
146
题目描述Description现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则...
分类：
Web程序 时间：
2015-04-04 18:03:51
阅读次数：
179
