dfs搜索
冬日阳光下的一只猫
这个作者很懒,什么都没留下…
展开
-
【dfs搜索】NOIP2011day3 Mayan游戏
据说这是noip中最难的搜索题…… 很明显是一个搜索。然而我竟以为是ID搜索,无限TLE %>_ 至于实现起来比较难的部分就是掉落和消除了。这两个函数会调用很多次,写丑了会无限TLE的… 消除函数: bool remove(int temp[][10]) { bool pos[10][10]={0} ,flag=0; for(int i=1;i5;++i) f原创 2015-08-08 12:06:23 · 2152 阅读 · 1 评论 -
【DFS搜索】poj1011 Sticks
题目描述:给定n个小木棍,将他们接成长度相等的若干根。求接成的木棍长度最小值。很明显这是一道dfs搜索题。很容易想到所求的值在最长小木棍 和 小木棍总长度 中间。注意不能用二分答案,因为不具有单调性。 只能靠剪枝了。 然而这道题处处都要剪枝才能AC,不愧是经典搜索好题 = =剪枝一:答案在最长小木棍 和 小木棍总长度 中间,且是总长度的因数。(否则不能接成长度相等的若干根)。 剪枝二:先将小木原创 2015-07-23 08:31:57 · 418 阅读 · 0 评论 -
【搜索】BZOJ3139 HNOI2013比赛
BZOJ3139 搜素题一道。 n<=8n<=8乱搞都可以过。(BZOJ1306和这道题一模一样,只是n<=8n<=8)优化一: 以剩下的队的分数按28进制数来描述。一定要把个数也加进去。之后用map进行离散化。虽然状态很多,map还是可以接受。 注:当一个队的分数已经被用完了的时候才将它放入map中。否则还需要按当前是哪一个队伍以及分配到第几场比赛上,再进行离散化。这不仅耗时,状态太多了…原创 2016-01-15 01:09:37 · 463 阅读 · 0 评论