思路：先按从小到大排序， 然后从最快的開始比（如果i， j 是最慢的一端， flag1， flag2是最快的一端 ），田的最快的大于king的 则比較，如果等于然后推断，有三种情况：一：大于则比較，二等于在推断田的最慢的是不是比king的最快的慢，三小于则与king的最快的比較；Tian Ji --...
分类：
其他好文 时间：
2014-07-19 20:31:09
阅读次数：
247
Hat's TeaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1139Accepted Submission(s): 238Problem De...
分类：
其他好文 时间：
2014-07-16 20:59:28
阅读次数：
199
题目：hdoj1045
题意：给出一个图，其中有 . 和 X 两种，. 为通路，X表示墙，在其中放炸弹，然后炸弹不能穿过墙，问你最多在图中可以放多少个炸弹？
分析：这道题目是在上海邀请赛的题目的数据简化版，数据水了，所以有很多方法，这里讲二分图最大匹配，题目难点在于建图
想到用暴力过，但是事实证明我想多了。然后又想到多重二分匹配，后来发现没有办法表示图中的行列中墙的阻隔，后来...
分类：
其他好文 时间：
2014-07-16 17:21:27
阅读次数：
196
数学题。设步行速度a，车速b，距离c。Teddy步行时间为T1，WhereIsHeroFrom步行时间T2，总时间T。若b>a:aT1 + b(T-T1) = c (1)aT2 + b(T-T2) = c (2)(1)-(2)得 a(T1-T2)-b(T1-T2) = 0。因为b>a 所以T1 .....
分类：
其他好文 时间：
2014-07-15 23:13:20
阅读次数：
281
BFS。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 305 8 9 typedef struct node_st {10 int x, y;11 ...
分类：
其他好文 时间：
2014-07-15 23:05:28
阅读次数：
289
You can Solve a Geometry Problem too
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7027 Accepted Submission(s): 3397
Problem Descript...
分类：
其他好文 时间：
2014-07-13 14:07:29
阅读次数：
182
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053讲解： 题意：给定一个字符串，根据哈夫曼编码求出最短长度，并求出比值。 思路：就是哈夫曼编码。把单个字符出现次数作为权值。AC代码： 1 #include 2 #include 3 #inc...
分类：
其他好文 时间：
2014-07-11 21:19:50
阅读次数：
277
题解转自:http://blog.csdn.net/dyx404514/article/details/8807440
2012杭州网络赛的一道题，后缀数组后缀自动机都行吧。
题目大意：给一个字符串S和一系列字符串T1~Tn，问在S中有多少个不同子串满足它不是T1~Tn中任意一个字符串的子串。
思路：我们先构造S的后缀自动机，然后将每一个Ti在S的SAM上做匹配，类...
分类：
其他好文 时间：
2014-07-08 20:27:04
阅读次数：
288
SAM基本操作 拓扑求每个节点的 最左出现left，最右出现right，出现了几次num ......
对于每一个出现两次以上的节点，对其所对应的一串子串的长度范围 [fa->len+1,len] 和其最大间距 right-left比较
即可......
Boring counting
Time Limit: 2000/1000 MS (Java/Others) Memor...
分类：
其他好文 时间：
2014-07-06 11:04:26
阅读次数：
162
找规律！求N！最后非0位的值。比方2是120的最后一个不是0的值。输入N比較大，要大数保存。注意到最后0的个数是与5的因数的个数相等。设f（n）为n！的最后非0位。那么f(n)=((n%5)!* f(n/5) *2^(n/5))%10因数2的个数始终大于5，从1開始每连续5个划分为1组，当中5的倍数...
分类：
其他好文 时间：
2014-07-05 17:28:05
阅读次数：
174
