题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281...
分类：
其他好文 时间：
2014-08-17 20:02:22
阅读次数：
202
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654
AC一百道水题，不如AC一道难题来的舒服！
题意：一个n*m地图，*代表草地，#代表墙，o代表空地，要再图中的o处放机器人，机器人可以攻击（上下左右）4个方向，攻击范围无限长，而且机器人不能相互攻击，草地不能放置机器人，且机器人的攻击可以穿...
分类：
其他好文 时间：
2014-08-17 17:07:12
阅读次数：
167
Atlantis
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17464
Accepted: 6654
Description
There are several ancient Greek texts that contain descriptions...
分类：
其他好文 时间：
2014-08-17 17:06:02
阅读次数：
297
UVA 11107 - Life Forms
题目链接
题意：给定一个字符串，找出重复出现超过m次的字串的最大开始下标
思路：hash大法，需要点人品，然后二分答案，每次利用hash值去找出最大下标即可
代码：
#include
#include
#include
using namespace std;
typedef unsigned long long ...
分类：
其他好文 时间：
2014-08-17 17:04:52
阅读次数：
650
Description
It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to make dryi...
分类：
其他好文 时间：
2014-08-17 17:04:22
阅读次数：
249
定义一个PXP的有向图中，路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；（如果把这些路径中的每条路径从它的起始点走到它的终点，那么恰好可以经过图中的每个顶点一次且仅一次）；如果不考虑图中存在回路，那么每条路径就是一个弱连通子集．由上面可以得出：1.....
分类：
其他好文 时间：
2014-08-17 16:50:32
阅读次数：
190
1 /* 2 题意： 出租车 有一个出发的时间，从点（a, b）到点（c, d），时间为 3 abs(a-c)+abs(b-d)! 一辆车可以在运完一个乘客后运另一个乘客, 4 条件是此车要在预约开始前一分钟之前到达出发地, 问最少需要几辆车 5 搞定所有预约。 6 ...
分类：
其他好文 时间：
2014-08-17 16:47:52
阅读次数：
274
题目大意是：K台挤奶机器，C头牛，K不超过30，C不超过200，每台挤奶机器最多可以为M台牛工作，给出这些牛和机器之间，牛和牛之间，机器与机器之间的距离，在保证让最多的牛都有机器挤奶的情况下，给出其中最长的一头牛移动的距离的最小值。
首先用Floyd求出任意两点之间的最短距离，然后再用二分法限定最多的移动距离d，在求最大流时，搜索增广路的时候同时也判断距离有没有超过d就行了。
...
分类：
其他好文 时间：
2014-08-17 14:21:44
阅读次数：
228
1、 skiplist 巩固skiplist 跳跃表，简单理解是用空间换时间，来实现链表二分查找的数据结构可以用pre、next、blow、above实现四向的链表操作，可以简化search、insert、delete、get等操作时间复杂度：2、 lucene 巩固开源的全文检索引擎框架主要过程：...
分类：
Web程序 时间：
2014-08-17 11:45:02
阅读次数：
256
插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。
一、直接插入排序...
分类：
其他好文 时间：
2014-08-17 09:12:02
阅读次数：
211
