摘要: 【解题报告】 加成序列 题目:加成序列 解题思路: dfs+剪枝+迭代加深 这道题我们可以看出任何序列的长度都在10左右,所以这道题我们可以很好地看出是用迭代加深来解决问题 所以我们为了让序列中的数尽快逼近n,在枚举i和j时,可以从大到小枚举 然后我们还需要一个判重,因为不让两个数加起来等于第三个数 阅读全文
posted @ 2019-08-25 12:21 wweiyi 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 【解题报告】 [NOI1999]生日蛋糕 题目:生日蛋糕 解题思路: dfs枚举 这道题上面的表面积不用管,只用管侧面积和体积,上面的表面积就是最底下的圆的面积 我们只需要枚举半径和高度就OK了 另外需要剪枝,如果枚举到dep-1层时,最小体积大于n的话,我们就可以进行剪枝了 AC代码 #inclu 阅读全文
posted @ 2019-08-25 12:17 wweiyi 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 【解题报告】 Stick 题目:木棍 解题思路: 深度优先搜索 我们可以用深度优先搜索简单地做出来,没错,是很简单 AC代码 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using nam 阅读全文
posted @ 2019-08-25 12:13 wweiyi 阅读(140) 评论(0) 推荐(0) 编辑
js脚本