题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1172
题目
猜数字
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2540 Accepted Submissio...
分类:
其他好文 时间:
2014-06-22 18:11:28
阅读次数:
164
1 /* 2 hdu 2896 病毒侵袭 ac自动机 3 从题意得知,模式串中没有重复的串出现,所以结构体中可以将last[](后缀链接)数组去掉 4 last[]数组主要是记录具有相同后缀模式串的末尾节点编号 。本题中主要是计算每一个模式串 5 在主串中有没有出现过,而不是计算出现...
分类:
其他好文 时间:
2014-06-22 11:08:48
阅读次数:
291
http://acm.hdu.edu.cn/showproblem.php?pid=2907ans=(凸包顶点数-凸包凹面数量)*q-凸包凹面数量*p重点在求一个凸包的凹面数量,极角排序过后,当前点在凸包上,下一个点不在凸包上,则凹面数量加一。这个要求的东西说的十分晦涩,样例不足以解释题目,所以此题...
分类:
其他好文 时间:
2014-06-22 09:37:21
阅读次数:
216
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24608 Accepted Submission(s): 9427
Problem Description
Ignatius被魔王抓走了,有一天魔...
分类:
其他好文 时间:
2014-06-21 22:23:25
阅读次数:
317