A+B for Input-Output Practice (IV)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 74414 Accepted Submission(s): 39738
Problem Descript...
分类：
其他好文 时间：
2015-04-12 16:18:34
阅读次数：
134
已知一些单词，选择其中一些单词组成目的字符串，问共有多少种方法。其实初看到这道题，自然而然地可以想到动态规划中经典的硬币问题：例如，问1元，2元，5元，总共有多少种方法能组成20元？这里不过是把硬币换成了单词而已。但是，如果真的只是像硬币问题一样每个单词都轮询一遍，显然太慢了，最多要有300000*4000*100次比对。
假如利用trie数的话，至多只要比对100次，就能找到所有...
分类：
其他好文 时间：
2015-04-10 22:08:29
阅读次数：
123
题目地址：POJ 1986
纯模板题。输入的最后一个字母是多余的，完全不用管。还有注意询问的时候有相同点的情况。
代码如下：#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-04-09 13:52:10
阅读次数：
120
题目地址：POJ 1470
LCA模板题。。输入有点坑，还有输入的第一个结点不一定是根节点。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-04-09 11:51:08
阅读次数：
133
敌兵布阵
http://acm.hdu.edu.cn/showproblem.php?pid=1166
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 51862 Accepted Submission(s): 21695...
分类：
编程语言 时间：
2015-04-09 08:59:33
阅读次数：
194
循环多少次？
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3237 Accepted Submission(s): 1199
Problem Description
我们知道，在编程中，我们时常需要考虑到时间...
分类：
其他好文 时间：
2015-04-09 08:53:28
阅读次数：
132
题目地址：POJ 1330
在线LCA转RMQ第一发。所谓在线LCA，就是先DFS一次，求出遍历路径和各个点深度，那么求最近公共祖先的时候就可以转化成求从u到v经过的点中深度最小的那个。
纯模板题。
代码如下：#include
#include
#include
#include
#include <algorith...
分类：
其他好文 时间：
2015-04-08 21:32:39
阅读次数：
198
??
A+B Coming
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6464 Accepted Submission(s): 4248
Problem Description
Many classmates...
分类：
其他好文 时间：
2015-04-08 09:17:56
阅读次数：
117
