随笔分类 -  搜索------剪枝

mahjong
摘要：题目描述 “为什么, 你们的力量在哪里得到如此地......”“我们比 1 分钟前的我们还要进步, 虽然很微小, 但每转一圈就会前进一寸。这就是钻头啊!”“那才是通向毁灭的道路。为什么就没有意识到螺旋族的极限”“那是你的极限。那只不过是在封闭的宇宙里, 象国王一样将其他生命困住的你自己的极限而已。给 阅读全文
posted @ 2019-04-08 14:38 zheng_liwen 阅读(293) 评论(0) 推荐(0)
方程式
摘要：题目描述 “告诉你们一件事吧。当地面充满 100 万只猴子的时候, 月球将化作地狱的使者, 毁灭螺旋之星。”留下了最后一句话的罗杰诺姆, 于特佩林跌向天空。西蒙与妮亚都不明白罗杰诺姆留下的话的含义。不过后来, 他们唯一明白的是, 战斗结束了。并且, 崭新的日子正在等待着他们。这是一个, 即使遭到了命 阅读全文
posted @ 2019-04-08 13:15 zheng_liwen 阅读(450) 评论(0) 推荐(0)
[Luogu2324]八数码难题
摘要：抱歉...我可能真的做搜索上瘾了... 还是IDA*，自己看看就好了... 注意一下搜索顺序 阅读全文
posted @ 2019-03-12 19:21 zheng_liwen 阅读(197) 评论(0) 推荐(0)
[BZOJ1085][SCOI2005]骑士精神
摘要：又是搜索...上瘾了？？？？ 好吧...启发式搜索IDA*~_~ 但还不是搜索嘛... 估价函数打出来就好了哇 还是比较水的一题 （话说今天看到一个有意思的东西） 阅读全文
posted @ 2019-03-12 18:37 zheng_liwen 阅读(205) 评论(0) 推荐(0)
[BZOJ3109] [cqoi2013]新数独
摘要：这几天做到好多爆搜题啊... 和靶形数独一样的套路，bh[i][z],bl[i][z],num[i][z]数组判断该行/列/3*3方格是否填过z这个数 然而因为for循环没学好（找规律太烦），输入就一行一行读了 代码： 阅读全文
posted @ 2019-03-12 13:24 zheng_liwen 阅读(266) 评论(0) 推荐(0)
长脖子鹿省选模拟赛 [LnOI2019SP]快速多项式变换(FPT)
摘要：本片题解设计两种解法 果然是签到题... 因为返回值问题T了好久... 第一眼：搜索大水题？ 然后...竟然A了 但其实只要分析一下，就发现式子跟进制转换有很大关系啊，我们只要把fm当做m进制数来处理即可 阅读全文
posted @ 2019-03-10 16:52 zheng_liwen 阅读(289) 评论(0) 推荐(0)
【POJ2248、LOJ#10021】 Addition Chains
摘要：事先预警：由于我太蒻了，本做法只能在POJ、LOJ等小数据（N include include include include using namespace std; inline int read(){ char chr = getchar(); int f = 1,ans = 0; while 阅读全文
posted @ 2018-08-24 12:23 zheng_liwen 阅读(336) 评论(0) 推荐(0)
【NOI1999、LOJ#10019】生日蛋糕(搜索、最优化剪枝、可行性剪枝)
摘要：主要是剪枝的问题，见代码，讲的很详细 include include include include using namespace std; inline int read(){ char chr = getchar(); int f = 1,ans = 0; while(!isdigit(chr 阅读全文
posted @ 2018-08-24 10:06 zheng_liwen 阅读(337) 评论(0) 推荐(0)
【BZOJ1306】match循环赛
摘要：预先警告：我的做法代码量比较大 看完题目后看到数据n比如说以数据： 为例子， 进行了三场比赛：AB AC BC； 我们只要搜索每场比赛，并枚举比赛的三个结果（胜、负、平）并判断能否达到答案的分数即可 如果是三个人： void dfs(int step) { if(step==cs+1){ int f 阅读全文
posted @ 2018-08-20 20:35 zheng_liwen 阅读(341) 评论(0) 推荐(0)

/*去广告*/