HDUOJ
苏星晚
已转到 https://misakabit.com
展开
-
HDUOJ-1010 Tempter of the Bone(深搜+剪枝优化)
一开始没仔细看题(英文渣),一扫样例,这不广搜嘛,然后血崩。 认真翻译了一遍。然后用深搜写,然后在一个小错误上面卡了4个小时。。 终于AC了。。 其实个人感觉用广搜也不是不可以,只是超时。。思路递归函数:模拟每一步状态,递归函数开头写终止条件,然后更新坐标值,判断是否是墙或走过的路,然后把坐标代入下一层递归。剪枝1、这里的MinStep为曼哈顿距离“两点在南北方向上的距离加上在东西方向上的距离原创 2016-05-01 17:28:00 · 426 阅读 · 0 评论 -
HDUOJ-1003 Max Sum(最大子序列和)(动态规划)
首先,引用一个前人造好的轮子,此轮子来自《数据结构与算法分析-C语言描述》图2.8:原创 2016-04-30 14:48:39 · 3013 阅读 · 0 评论 -
HDUOJ-1009 FatMouse' Trade(贪心)
采用贪心的思考问题方法即“做出的是在某种意义上的局部最优解”原创 2016-04-30 20:08:53 · 467 阅读 · 0 评论 -
HDUOJ-1015 Safecracker(深搜)
=== “高科技简报”, 2002/11/02 06:42 美国中部时间 === “该物品被锁在二楼图书馆的一幅画后面的克莱因保险箱里。克莱因保险箱是罕见的,大多数都在二战时期随着克莱因和他的工厂损毁掉了。幸运的是老布伦博在他死之前知道了克莱因的秘密并写了下来。原创 2016-05-02 15:37:07 · 555 阅读 · 0 评论 -
HDUOJ-1016 Prime Ring Problem(深搜)
问题描述一个环由5个圆组成。把自然数 1,2,…,n 分为单独的圆,而相邻的两个圆的和要求是一个素数。注意: 第一个圆总是1。(另:每组样例输出后有一个空行 + 每行数据的最后不要有空格)解题结构素数可以打表int prime[] = {2,3,5,7,11,13,17,19,23,29,31,37,41}; 或者按照定义“除了1和它本身以外,不能被任何整数整除的数”:boo原创 2016-05-02 23:39:45 · 385 阅读 · 0 评论 -
HDUOJ-1026 Ignatius and the Princess I (时间优先队列+广搜)
解题思路 广搜 使用队列来模拟广搜 数组模拟队列 使用1维数组来模拟队列,head为当前队列头,tail-1为当前队列尾部 优先队列 采用接受了 cmp(time1,time2){return time1 时间优先 递归的方式来应对输出 输出好麻烦,原本怕递归爆栈结果用其他方式输出,结果写了40多行来输出。。还失败了。。到现在都没Debug成功。。遂用递归。。我好菜。。。 Acc原创 2016-05-04 16:46:56 · 368 阅读 · 0 评论