Red and Black
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12433 Accepted Submission(s): 7726
Problem Description
There is a rectangula...
分类:
其他好文 时间:
2015-07-21 17:01:17
阅读次数:
99
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251思路分析:该问题要求求出以某个字符串为前缀的单词数目,通过使用字典树,在字典树中添加count记录通过该结点的单词数目即可;查找时找到前缀的最后一个单词的结点的count值即为所求;代码如下:#in...
分类:
其他好文 时间:
2015-07-21 01:07:41
阅读次数:
130
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555思路分析:该问题要求求解1—N中的数中含有49的数的个数,可以使用DFA来递推dp公式;详细解释点击链接查看;代码如下:#include #include #include using namesp...
分类:
其他好文 时间:
2015-07-21 01:04:52
阅读次数:
194
You can Solve a Geometry Problem too
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8683 Accepted Submission(s): 4227
Problem Description
...
分类:
其他好文 时间:
2015-07-20 23:47:50
阅读次数:
166
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6701Accepted Submission(s): 3358Pr...
分类:
编程语言 时间:
2015-07-20 23:18:48
阅读次数:
148
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1247思路分析:题目要求找出在输入字符串中的满足要求(该字符串由输入的字符串中的两个字符串拼接而成)的字符串。对于长度为LEN的字符串,其可能由LEN种可能的拼接可能;现在问题转化为查找能够拼接成该字符串...
分类:
其他好文 时间:
2015-07-20 22:51:46
阅读次数:
130
题目传送门 1 /* 2 最小费用流:KM算法是求最大流,只要w = -w就可以了,很经典的方法 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN =...
分类:
编程语言 时间:
2015-07-20 21:25:47
阅读次数:
138
题目传送门 1 /* 2 KM: 相比HDOJ_1533,多了重边的处理,还有完美匹配的判定方法 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN =...
分类:
编程语言 时间:
2015-07-20 21:00:48
阅读次数:
121
算菜价
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16818 Accepted Submission(s): 9145
Problem Description
妈妈每天都要出去买菜,但是回来后,兜里...
分类:
其他好文 时间:
2015-07-20 19:36:12
阅读次数:
153
Lifting the Stone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6329 Accepted Submission(s): 2624
Problem Description
There are many sec...
分类:
其他好文 时间:
2015-07-20 19:34:18
阅读次数:
98