大暴搜专题总结
来源:互联网 发布:织梦cms手机模板 编辑:程序博客网 时间:2024/06/05 02:15
做的很颓,各种颓正解。。。但搜索方式和剪枝方法得总结总结
先总的扔上自己的题解。
[SCOI2005]栅栏
[NOIP2014]寻找道路
[NOIP2012] 文化之旅
[Noip2004]虫食算
[Usaco2009 Nov]lights 燈
[cqoi2013]新数独
Phi的反函数
这只是最近两天做的,之前也有做过几道。
对于dfs方式,最多的无疑是按点枚举,有些只能挨个枚举,但有些就可以利用贪心的思想来优化,进行剪枝。(例如栅栏,虫食算),一定要找到数据中较少的量作为切入点,才容易成功。
更具体地说说剪枝,重要性不言而喻。对于某些已能确定的不满足的情况,果断剪掉,虽然这么说,但实践起来还是很困难。
对于该如何枚举数据,可以去考虑数据的优先级,从更优的开始(虫食算,栅栏)。
不一定纯搜,也可以结合其他算法,结构去优化(栅栏->二分)等等。
另外,卡数据:比如倒着搜。。。
还有特殊的,比如{灯},用到了异或高消,只去讨论自由元等等。。。用最大的方式减少枚举的情况数。
还需刷题。
阅读全文
1 0
- 大暴搜专题总结
- SG专题:博弈专题总结
- DBGrid、DBGrideh专题总结
- 网络编程专题总结
- 网络编程专题总结
- 迷宫专题总结
- 【专题属性】VOJ_DP总结
- iOS线程专题总结
- KMP专题总结
- 费用流专题总结
- 【JAVA编码专题】总结
- 哈希专题总结
- 【JAVA编码专题】总结
- 图论专题总结
- 数学专题总结
- 贪心专题总结
- 贪心算法专题总结
- SDAU 贪心专题 总结
- 字符串处理
- 数组中两个元素最小的距离
- 总结-2017/9/17
- 剑指Offer--10.矩形覆盖
- 自定义jstl标签用法案例
- 大暴搜专题总结
- XML设置命名空间
- 二进制中1的个数
- [MYSQL -14]使用子查询
- ScrollView嵌套GridView或者ListView只显示一行的解决办法
- python3 爬虫 爬取美女图片
- 【Mybatis】一级缓存
- python(2) 模块
- Linux常用命令的英文全拼及其作用