- 博客(3)
- 资源 (9)
- 收藏
- 关注
原创 hdu 2222 AC自动机
http://acm.hdu.edu.cn/showproblem.php?pid=2222 hdu 2222 AC自动机的模板题,题意大楷是:给出一些单词,和一段文本,输出文本中出现的单词个数,重复的不计。 AC自动的原理和KMP的原理差不多,AC自动机的Fail指针和KMP的next数组的原理是一样的。 具体的AC自动机的阐述网上很多,在这里我就不画蛇添足了。 来看看我写的一
2010-08-27 17:47:00 771
原创 hdu 1257 dp+贪心
<br />杭电oj上的这道题,是个经典的dp+贪心题,很简单。<br />贴下题目:<br />最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 3683 Accepted Submission(s): 1291<br /><br /><br />Problem Description某国为了防御敌国的导弹袭击,发展出一
2010-08-10 17:20:00 951
原创 poj 部分题目分类总结
poj部分题目分类总结! 做ACM也有一段时间了,在poj上也做了几十道题了,嘿嘿!偶也学学大牛们,总结下这些题目,把其分类记下来,嘿嘿! poj 1000 A+B 水题(拿来测试平台的) poj 1001 高精度(用JAVA AC很简单) poj 1002 排序(我用JAVA系统排序sort,险过,嘿嘿!) poj 1003 水题(不用多说直接去AC吧) poj 1004 同上 poj 1005 简单数学题 poj 1007 根据逆序排序 以后陆续更新,以前做的好多都忘了,呵呵!
2010-08-04 21:38:00 1509
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人