搜索
QAQwdd
这个作者很懒,什么都没留下…
展开
-
NOIP2015 斗地主 搜索+贪心
传送门1——斗地主普通版 传送门2——斗地主增强版,慎入 有点恶心,特别是增强版 题解:大爆搜,搜索出顺子,贪心出散牌 据说加强版的标程都是贪心把除了顺子之外的散牌通过拆牌,贪心一次出完的。。而我太菜,只会出对子和单牌233 最后用几个奇奇怪怪的剪枝过了 #include<cstdio> #include<algorithm> #define re regist...原创 2018-08-31 09:45:03 · 250 阅读 · 0 评论 -
NOIP2011 Mayan游戏 搜索
传送门 题解:爆搜+剪枝 要注意以下几点: 向右搜时,若颜色一样则不搜 向左搜时,若不是空格,则不搜(因为此时它左边的方块已经向右搜索过了) 可以把搜索过程想象成一颗搜索树,这样只用开与这棵树的深度成正比的状态数组 DFS时先考虑右移,因为右移优先度比左移高 具体见代码吧~ #include<cstdio> #include<algorithm&原创 2018-08-25 18:33:33 · 217 阅读 · 0 评论 -
BZOJ3990/SDOI2015 排序 搜索
传送门 暴力出正解系列,直接开搜 注意到操作顺序不影响答案,因此从小到大安排,最后统计答案时增加交换次数的阶乘就行了 如果一种状态已经开始选择第iii种操作,那么必须保证所有长度为2i−12^{i - 1}2i−1的块(从第一位开始,每块首尾相接)内部已经排好序了。而如果有2个以上长度为2i2^{i}2i的内部没有排好序的块,就不能通过一次操作将其排好序。而在其之后的操作也不能把没有排好序的块复原...原创 2018-09-21 19:02:20 · 252 阅读 · 0 评论