![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剪枝
drophell
纵星海奔腾,也不见真理浪起,即已为王,可知何为王?
展开
-
洛谷 P1731 [NOI1999]生日蛋糕(dfs+剪枝)
题目背景 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i 题目描述 输入输出格式 输入格式: 有两行,第一行为N(N<=20000),表示待制作的蛋糕的体积为Nπ;第二行为M(M<=15),表示蛋糕的层数为M。 ...原创 2018-04-01 21:20:32 · 236 阅读 · 0 评论 -
洛谷 P1949 聪明的打字员 [NOI导刊2011提高(10)] (bfs+剪枝)
题目描述 阿兰是某机密部门的打字员,她现在接到一个任务:需要在一天之内输入几百个长度固定为6的密码。当然,她希望输入的过程中敲击键盘的总次数越少越好。 不幸的是,出于保密的需要,该部门用于输入密码的键盘是特殊设计的,键盘上没有数字键,而只有以下六个键:swap0,swap1,up,down,left,right。为了说明这6个键的作用,我们先定义录入区的6个位置的编号,从左至右依次为1,2,3...原创 2018-04-01 21:29:21 · 239 阅读 · 0 评论