![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
ccsu_001
这个作者很懒,什么都没留下…
展开
-
pku1190 生日蛋糕
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1190题意简述:中文题。解题思路:搜索顺序的选择由于R和H是从下到上递减,所以体积也是从下到上递减,因此选择从下到上的搜索顺序有利于判断当前情况是否可行。此外,注意到表面积包括每层蛋糕的侧面积和裸露的顶面积。确定了最底层的蛋糕就确定了每层蛋糕裸露的顶面积之和,需要考虑的只剩下每层蛋糕的侧面原创 2010-03-02 11:30:00 · 613 阅读 · 0 评论 -
pku2488 A Knight's Journey
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2488题意简述:经典的马的周游问题。解题思路:dfs,注意这题有个trick,就是输出字典序最小的路径。将方向转移表改一下就可以了,先让x尽可能减小,其次y尽可能减小。代码:#include#includeusing namespace std;int map[15][原创 2010-03-04 11:07:00 · 498 阅读 · 0 评论