博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  搜索——迭代加深搜索 & meet in the middle

12.7 Test
摘要：咕咕咕咕咕（为什么博客园摘要至少要5个字啊？） 阅读全文
posted @ 2018-12-10 07:14 SovietPower 阅读(148) 评论(0) 推荐(0)
BZOJ.2679.Balanced Cow Subsets(meet in the middle)
摘要：给定$n$个数$A_i$。求它有多少个子集，满足能被划分为两个和相等的集合。 $n\leq 20,1\leq A_i\leq10^8$。 阅读全文
posted @ 2018-12-04 14:00 SovietPower 阅读(184) 评论(0) 推荐(0)
BZOJ.1085.[SCOI2005]骑士精神(迭代加深搜索)
摘要："题目链接" 最小步数这类，适合用迭代加深搜索。 用空格走代替骑士。 搜索时记录上一步防止来回走。 不需要每次判断是否都在位置，可以计算出不在对应位置的骑士有多少个。而且每次复原一个骑士至少需要一步。 空格是不计算未复原骑士数的。 cpp //820kb 84ms include include i 阅读全文
posted @ 2018-04-08 19:54 SovietPower 阅读(153) 评论(0) 推荐(0)