DFS
lj1043041006
这个作者很懒,什么都没留下…
展开
-
The 11th UESTC Programming Contest Final J题
题目链接:http://acm.uestc.edu.cn/problem.php?pid=1824题意:给出一个母字符串,然后给出n个子字符串,然后求母字符串最多拼出多少个子字符串,每拼出一个,就要删除相应的母字符串字符。(解释的不好,点击题目链接)刚开始想用trie树,但是很早学的了,有点生疏,后来看数据小,直接DFS了,刚写的时候, 居然没有全程判断最优解,囧。#include原创 2013-04-14 11:11:55 · 1061 阅读 · 1 评论 -
hdu 4133
由于上一次做的线段树用到反素数,觉得很神奇,所以在这学习了一下。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4133关于反素数的定义参见百度百科:http://baike.baidu.com/view/2621997.htm 关键还是代码,参照反素数性质剪枝搜索。关于我的理解都写在代码注释里了。代码就是百度百科的#include原创 2013-04-19 23:15:34 · 664 阅读 · 0 评论