题目连接：http://www.spoj.com/problems/LITE/en/。 题意：有若干个灯泡，每次对一段操作，这一段原先是亮的，就关了；原先是关着的，就打开。询问某一段的打开的灯泡的个数。 分析：很显然的成段更新，但是一开始想着用某段是不是相同的来维护，敲了很长时间都没有实现。后来经过 ...
分类：
其他好文 时间：
2016-07-06 20:21:27
阅读次数：
170
OPTM - Optimal Marks You are given an undirected graph G(V, E). Each vertex has a mark which is an integer from the range [0..231 – 1]. Different vert ...
分类：
其他好文 时间：
2016-07-04 22:01:52
阅读次数：
375
http://www.spoj.com/problems/PHRASES/ 题意:给n个串，求n个串里面都有2个不重叠的最长的字串长度。 思路:二分答案，然后就可以嘿嘿嘿 PS:辣鸡题目毁我青春，一开始二分的时候ans没有赋初值为0，结果没答案的时候就会输出奇怪的数字T_T,其实主要还是怪我不小心。 ...
分类：
其他好文 时间：
2016-07-03 00:29:32
阅读次数：
174
http://acm.tzc.edu.cn/acmhome/vProblemList.do?method=problemdetail&oj=SPOJ&pid=DIVCNT2 给出n求 其中是除数函数,0代表0次方. ...
分类：
其他好文 时间：
2016-06-20 12:51:43
阅读次数：
321
GSS3 - Can you answer these queries III You are given a sequence A of N (N <= 50000) integers between -10000 and 10000. On this sequence you have to a ...
分类：
其他好文 时间：
2016-06-13 11:12:54
阅读次数：
204
题目链接：http://www.spoj.pl/problems/HIGH/ 题意：求最小生成树个数。 ...
分类：
其他好文 时间：
2016-05-27 20:27:31
阅读次数：
186
2400: Spoj 839 Optimal Marks Description 定义无向图中的一条边的值为：这条边连接的两个点的值的异或值。 定义一个无向图的值为：这个无向图所有边的值的和。 给你一个有n个结点m条边的无向图。其中的一些点的值是给定的，而其余的点的值由你决定（但要求均为非负数），使 ...
分类：
其他好文 时间：
2016-05-27 08:18:45
阅读次数：
193
描述 http://www.spoj.com/problems/COT/ 给出一棵n个节点的树,树上每一个节点有权值.m次询问,求书上u,v路径中第k小的权值. 分析 POJ_2104_Kth(主席树) 现在是把原来的问题搬到树上去了.首先我们肯定要求lca,新学了Tarjan的离线算法. 每一个点 ...
分类：
其他好文 时间：
2016-05-20 13:12:46
阅读次数：
290
点击打开链接
题意：问连续重复部分最多的串是什么，不能重叠，且我们要字典序最小的串如xbcabcab，有bcabca重复次数为2，cabcab重复次数也为2，那么要前边那个
思路：以前写过一个类似的，SPOJ 687，这个只是求连续重复部分最多的串的次数，并不需要将按字典序最小串输出，那么我们可以用到SPOJ687的代码，用它我们可以求出那个重复的次数和满足这个次数的串的长度，那么就只差找到字...
分类：
编程语言 时间：
2016-05-18 18:43:57
阅读次数：
214
