GCD Again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2611 Accepted Submission(s): 1090 Prob ...
分类：
其他好文 时间：
2016-03-30 12:24:27
阅读次数：
176
1. 题目描述有两个长度为$10^5$的字符串，其中一个仅包含小写字母，称之为源串；另一个包含？与*通配符的模式串，并且通配符的个数不超过10。求模式串是否能匹配源串？2. 基本思路这其实是一道RegularExpression-Matching问题。一般化的解法就是构建自动机，然后去在这个自动机上 ...
分类：
其他好文 时间：
2016-03-30 00:07:37
阅读次数：
266
【HDOJ 5652】 India and China Origins（并查集）
India and China Origins
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 805 Accepted Submissio...
分类：
其他好文 时间：
2016-03-29 10:42:53
阅读次数：
185
【HDOJ 5653】 Bomber Man wants to bomb an Array.（DP）
Bomber Man wants to bomb an Array.
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 389 ...
分类：
其他好文 时间：
2016-03-29 10:32:35
阅读次数：
238
【HDOJ 5654】 xiaoxin and his watermelon candy（离线+树状数组）
xiaoxin and his watermelon candy
Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 233...
分类：
编程语言 时间：
2016-03-29 10:32:05
阅读次数：
198
JAVA大数.... How Many Fibs? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3906 Accepted Submissi ...
分类：
其他好文 时间：
2016-03-26 15:46:21
阅读次数：
187
题目大意：基于汉诺塔原型，第一根柱子上有n个盘子，从上至下编号从1依次递增至n。在最佳移动方案中，第m次所移动的盘子的编号。 解题思路：模拟必然是会超时的。但根据汉诺塔的递归原理，容易发现，对于n阶汉诺塔，将第一个盘从A柱移动到B柱是一步，将前两个盘从A柱移动到B柱是3步，以此类推，将n个盘从A柱移 ...
分类：
其他好文 时间：
2016-03-26 12:11:14
阅读次数：
122
1. 题目描述挺简单的一道题，给定$n$个大整数，求出现最多的次数。2. 基本思路这题是可以使用哈希做，ELFHash等哈希都可以过。3. 代码
分类：
其他好文 时间：
2016-03-17 00:08:27
阅读次数：
205
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7601 Accepted Submission(s): 3913
分类：
其他好文 时间：
2016-03-13 12:42:44
阅读次数：
171
当进制转换后所剩下的为数较少时（2位。3位），相应的base都比較大。能够用数学的方法计算出来。 预处理掉转换后位数为3位后，base就小于n的3次方了，能够暴力计算。。。。 Lucky Number Time Limit: 2000/1000 MS (Java/Others) Memory Lim
分类：
其他好文 时间：
2016-03-06 20:36:35
阅读次数：
195
