搜索
文竹balala
听见麒麟臂了吗
展开
-
POJ1190(搜索加剪枝)
poj1190 大意是给一个m层的蛋糕,体积加起来为nπ,蛋糕的下一层的半径和高必须要同时大于上一层,求最小的表面积Qπ。(这里所有的数都是整数) 刚开始对这道提一点思路都没有,后来想到要一层一层枚举,但是还是具体的思路,感觉写搜索这方面的题一定要有思路,对这道来讲最重要的是确定每层半径和高的上下界,还有剪枝,于是乎看了别人的思路后自己也总原创 2015-07-25 19:48:58 · 679 阅读 · 0 评论 -
poj4474 枚举
题意:给一个数求该数的最小倍数的数且不含限定的数字,刚开始是不知道如果找不到的话限定到该数的多少倍 ,然后我就直接枚举到100倍TLE了,改成10倍又WA了。 五个小时训练过去后还是没有做出来,看题解才知道枚举时直接判断是否该数的模被枚举过了就可以了, 虽然有点不太理解是为什么,再好好想想吧。 #include #include #include #include #inclu原创 2015-08-26 21:51:56 · 393 阅读 · 0 评论 -
POJ1753(广搜)
BFS 状态压缩 题目大意:有4*4的正方形,每个格子要么是黑色,要么是白色,当把一个格子的颜色改变(黑->白或者白->黑)时,其周围上下左右(如果存在的话)的格子的颜色也被反转,问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑原创 2015-07-24 14:16:24 · 564 阅读 · 0 评论