问题描述
我在2008年6月写了一篇随笔“可以使用C#语言的在线ACM题库”，其中提到 Sphere
Onlile Judge (SPOJ) 网站。现在我们来看看该网站 SPOJ Problem Set (classical) 中的“5. The Next Palindrome”。这道题目的主要内容如下所示：
The Next Palindrome: A positive inte...
分类：
其他好文 时间：
2015-08-04 08:13:58
阅读次数：
158
You are given a tree (an undirected acyclic connected graph) withNnodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value assigned to ...
分类：
其他好文 时间：
2015-08-03 20:55:19
阅读次数：
97
程序员最应去的网站有哪些？要想成为优秀的程序猿，不仅要有一定天分，常与大神交流，自己多加练习才是正确的方法。下面是一些Quora用户推荐的国外网站，与广大程序猿或者希望学习编程的朋友们分享：1）编程练习和竞赛类http://www.codechef.com/http://www.spoj.com/p/http://..
分类：
Web程序 时间：
2015-08-02 23:34:05
阅读次数：
144
算是一道比较全面的模板题了吧，需要注意的是：查找比x小的元素个数时x不一定在Treap中，解决办法是插入x，查询，再删除x。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 stru...
分类：
其他好文 时间：
2015-08-02 16:25:48
阅读次数：
170
DES :给你n 块石头。不会超过70。把它们分成n堆。每堆里的石头数做积。问共有多少个数。最终的结果除了1之外都能分解成素数相乘或者素数相乘再乘1.所以可以找到所有不超过70的素数然后进行深搜。感觉深搜好难好难好难....#include#include#includeusing namespac...
分类：
其他好文 时间：
2015-07-31 12:29:11
阅读次数：
143
DES：顺时针给出构成凸多边形的点。然后有Q个询问任意给出两个点的编号，询问由这两个点的连线将多边形分成的两部分面积较小的部分面积大小。比赛时直接每次连线后求多边形求面积超时了。正确解法是求出利用叉积球三角形面积不断求和求出多边形总面积的同时，保留多边形的前缀和。当任意两点连线时，只要用前缀和想减再...
分类：
其他好文 时间：
2015-07-31 12:24:20
阅读次数：
156
和I相比有了单点更新，所以不能只记录一个前缀和，而是要在线段树上多维护一个sum，表示这个结点的区间和，然后其他的就和I一样了。#include #include #include using namespace std;const int N = 50001;int a[N];struct Nod...
分类：
其他好文 时间：
2015-07-31 08:58:07
阅读次数：
100
线段树在解决区间合并问题上还是很强力的，每个结点维护三个值：maxl, maxr, maxn，然后合并操作见pushup函数。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 50001; 7...
分类：
其他好文 时间：
2015-07-30 22:57:38
阅读次数：
116
题意：求两个点(x,y,z)的连线不经过其他点有几个
解：即为求GCD(x,y,z)为1的点有几个
解一：因为x,y,z均在1~n内，所以可以用欧拉函数解出
解二：莫比乌斯反演
设f[n]为GCD(x,y,z)=n的个数
设F[b]为b|GCD(x,y,z)的个数,很明显F[b]=(n/i)*(n/i)*(n/i)
所以F[n]=sigema(b|n,f[b]);
f[n]=sige...
分类：
其他好文 时间：
2015-07-30 13:33:18
阅读次数：
136
J - Goblin Wars
Time Limit:432MS Memory Limit:1572864KB 64bit IO Format:%lld & %llu
SubmitStatusPracticeSPOJ
AMR11J
Description
The wizards and witches of Hogwarts School of Witchcraf...
分类：
其他好文 时间：
2015-07-30 11:27:28
阅读次数：
123
