会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shuguangzw
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
18
19
20
21
22
23
24
25
26
···
30
下一页
2016年3月17日
HDU 2295 Radar dancing links 重复覆盖
摘要: 就是dancing links 求最小支配集,重复覆盖 精确覆盖时:每次缓存数据的时候,既删除行又删除列(这里的删除列,只是删除表头) 重复覆盖的时候:只删除列,因为可以重复覆盖 然后重复覆盖有一个估价函数,这个函数很强大,可以进行强力剪枝 这个估价函数的意思是,搜索到当前时,至少还需要删除几行,就
阅读全文
posted @ 2016-03-17 16:56 shuguangzw
阅读(257)
评论(0)
推荐(0)
编辑
ZOJ 3209 Treasure Map dancing links
摘要: 分析:dancing links 裸题 ,只要把每个格子看成一列就好了,精确不重复覆盖问题
阅读全文
posted @ 2016-03-17 11:26 shuguangzw
阅读(182)
评论(0)
推荐(0)
编辑
2016年3月16日
HUST 1017 Exact cover dance links
摘要: 学习:请看 www.cnblogs.com/jh818012/p/3252154.html 模板题,上代码
阅读全文
posted @ 2016-03-16 19:07 shuguangzw
阅读(133)
评论(0)
推荐(0)
编辑
2016年3月13日
HDU 4777 Rabbit Kingdom 树状数组
摘要: 分析:找到每一个点的左边离他最近的不互质数,记录下标(L数组),右边一样如此(R数组),预处理 这个过程需要分解质因数O(n*sqrt(n)) 然后离线,按照区间右端点排序 然后扫一遍,对于当前拍好顺序的第i个询问,将所有小于r的点加入更新
阅读全文
posted @ 2016-03-13 17:39 shuguangzw
阅读(411)
评论(0)
推荐(0)
编辑
2016年3月9日
HDU 3085 Nightmare Ⅱ 双向BFS
摘要: 题意:很好理解,然后注意几点,男的可以一秒走三步,也就是三步以内的都可以,鬼可以穿墙,但是人不可以,鬼是一次走两步 分析:我刚开始男女,鬼BFS三遍,然后最后处理答案,严重超时,然后上网看题解,发现是双向BFS 就一秒一秒走就行,男的一秒走3,女的一秒走1,然后走过的分别赋值男女标记,当走到对方的标
阅读全文
posted @ 2016-03-09 19:58 shuguangzw
阅读(216)
评论(0)
推荐(0)
编辑
HDU 1560 DNA sequence DFS
摘要: 题意:找到一个最短的串,使得所有给出的串是它的子序列,输出最短的串的长度,然后发现这个串最长是40 分析:从所给串的最长长度开始枚举,然后对于每个长度,暴力深搜,枚举当前位是哪一个字母,注意剪枝 注:然后我看网上都说这叫迭代加深搜索 #include <iostream> #include <cst
阅读全文
posted @ 2016-03-09 12:24 shuguangzw
阅读(167)
评论(0)
推荐(0)
编辑
2016年3月8日
HDU 3533 Escape BFS搜索
摘要: 题意:懒得说了 分析:开个no[100][100][1000]的bool类型的数组就行了,没啥可说的 #include <iostream> #include <cstdio> #include <vector> #include <cstring> #include <algorithm> #in
阅读全文
posted @ 2016-03-08 21:10 shuguangzw
阅读(135)
评论(0)
推荐(0)
编辑
2016年3月7日
HDU 3567 Eight II BFS预处理
摘要: 题意:就是八数码问题,给你开始的串和结束的串,问你从开始到结束的最短且最小的变换序列是什么 分析:我们可以预处理打表,这里的这个题可以和HDU1430魔板那个题采取一样的做法 预处理打表,因为八数码问题实际上是每个小块位置的变化,上面的数字只是用来标记位置的, 所以通过映射将初末序列进行置换就好了,
阅读全文
posted @ 2016-03-07 21:46 shuguangzw
阅读(344)
评论(0)
推荐(0)
编辑
2016年3月6日
HDU 1043 Eight BFS
摘要: 题意:就是恢复成1,2,3,4,5,6,7,8,0; 分析:暴力BFS预处理,所有路径,用康拓展开判重,O(1)打印 93ms 还是很快的 #include <iostream> #include <cstdio> #include <vector> #include <cstring> #incl
阅读全文
posted @ 2016-03-06 17:43 shuguangzw
阅读(132)
评论(0)
推荐(0)
编辑
HDU 5639 Deletion 二分+网络流
摘要: 题意:bc round 74 div1 分析: 考虑删掉的边的形态, 就是我们经常见到的环套树这种结构, 参考平时这种图给出的方法, 如果一个图的每个点的出边只有一条, 那么一定会构成环套树这种结构. 于是问题可以转化成, 给无向图的每条边定向, 使得出度最大点的出度最小 (每个点的出度大小对应了删
阅读全文
posted @ 2016-03-06 12:23 shuguangzw
阅读(297)
评论(0)
推荐(0)
编辑
上一页
1
···
18
19
20
21
22
23
24
25
26
···
30
下一页
公告