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
1069 - Always an integer...
分类：
其他好文 时间：
2014-07-02 08:12:34
阅读次数：
198
感觉这道题要比之前几个字符串处理的题目难度要大了一些。题目大意：给若干行字符串，提取出所有单词并去掉重复的，最后按字典顺序输出。对于输入大致有两种思路，一种是逐个读入字符，遇到字母的话就放到word里面，直到遇到非字母字符，在word最后放'\0'。我采用第二种思路，就是用gets()函数逐行读到s...
分类：
其他好文 时间：
2014-07-01 19:19:45
阅读次数：
273
字符串题目就先告一段落了，又是在看balabala不知道在说些什么的英语。算法也很简单，用了几个库函数就搞定了。本来还担心题里说的replace-by为空的特殊情况需要特殊处理，后来发现按一般情况处理也能A过去。第一次RE是因为char t[]开小了。对了，strstr()函数我也是第一次用，对这个...
分类：
其他好文 时间：
2014-07-01 19:17:14
阅读次数：
224
哈哈，虽然是一道字符串水题，可是拿到一个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
文/雷军
不少米粉一直都在呼吁我们做平板，在此之前市场上的Android平板也不少。但为什么小米创业四年后我们才开始做？因为平板是个非常难做的产品。
苹果CEO Tim Cook没少挖苦Android平板。去年他说， iPad占据了平板市场 81%的流量份额，众多Android平板加起来过 19%。前年他甚至还说过，所有的Android平板都在仓库里或者用户的抽屉里吃灰。
从硬件...
分类：
移动开发 时间：
2014-07-01 14:46:20
阅读次数：
205
