UVA Online Judge 题目10420 - List of Conquests问题描述： 题目很简单，给出一个出席宴会的人员列表，包括国籍和姓名（姓名完全没用）。统计每个国家有多少人参加，按国家名字典排序输出。输入格式： 第一行是一个整数n，表示参加人数的个数。接下来是n行，每行第一个.....
分类：
其他好文 时间：
2014-07-03 00:16:48
阅读次数：
251
题目：最近点对（大数据）。
分析：分治法。首先，将所有点按很坐标排序；然后，利用分治求解。
1.将问题转化为两个相同大小的子区间分别求解；
2.中位点为中心，当前最小距离为半径的区间直接枚举求解；
3.求出上两中情况的最小值返回。
说明：这么经典的题目，今天第一次做。
#include
#include
#in...
分类：
其他好文 时间：
2014-07-02 09:41:14
阅读次数：
202
11885 - Number of Battlefields
题意：给周长，求能围成的战场数目，不包括矩形。
思路：具体的递推没递推出来，但是看了网上一个规律，如果包括矩形的答案应该是斐波那契数列（但是奇数情况为0），然后减去矩形数目就是答案，矩形数目为n / 2 - 1，用矩阵快速幂就能求了。
具体的递推过程哪位大神能指点下。。。
代码：
#includ...
分类：
其他好文 时间：
2014-07-02 09:24:28
阅读次数：
175
766 - Sum of powers
题意：求 转化成 的各系数
思路：在wiki看了伯努利数的性质，
可以推成 。
然后B为伯努利数，有公式，
如此一来就可以去递推求出每项伯努利数了，然后在根据n去通分，求出每一项的答案，中间过程用到了分数的运算。
代码：
#include
#include
long long gcd(l...
分类：
其他好文 时间：
2014-07-02 08:46:49
阅读次数：
339
二分+SPFA找负环
11090 - Going in Cycle!!
Time limit: 3.000 seconds
#include
#include
#include
#include
#include
using namespace std;
const double INF=1000000000.;
struc...
分类：
其他好文 时间：
2014-07-02 08:30:41
阅读次数：
216
1069 - Always an integer...
分类：
其他好文 时间：
2014-07-02 08:12:34
阅读次数：
198
UVA 12714 Two Points Revisited（简单数学题）...
分类：
其他好文 时间：
2014-07-02 06:54:53
阅读次数：
154
哈哈，虽然是一道字符串水题，可是拿到一个1A还是很开心的！题意就是给一些keywords（子串）和Excuse（母串），然后输出包含keywords最多的Excuse，如果相等的话，按任意顺序全部输出即可。解题时有几点需要注意：1、一个keyword可能在Excuse里重复多次。2、每个keywor...
分类：
其他好文 时间：
2014-07-01 19:13:41
阅读次数：
174
题目很简单，代码也很短。第一遍做的时候，我居然二乎乎的把input里面的小框框忽略掉了，所以WA了一次。每一行代表一个二进制的ASCII码，'o'代表1，空格代表0，中间的小黑点忽略。我直接把一行字符串全读进去，如果字符串以下划线开头说明输入结束（字符串的处理从第2行开始）。然后从左到右一个字符一个...
分类：
其他好文 时间：
2014-07-01 18:59:00
阅读次数：
228
Automatic PoetryInput:standard inputOutput:standard outputTime Limit:2 secondsMemory Limit:32 MB“Oh God”, Lara Croft exclaims, “it’sone of these dumb ...
分类：
其他好文 时间：
2014-07-01 18:53:40
阅读次数：
166
