随笔分类 -  搜索 search

POJ 1011 - Sticks DFS+剪枝
摘要：POJ 1011 - Sticks 题意： 一把等长的木段被随机砍成 n 条小木条 已知他们各自的长度，问原来这些木段可能的最小长度是多少分析： 1. 该长度必能被总长整除 2. 从大到小枚举，因为小长度更灵活， 可拼接可不拼接 3. 因为每一跟木条都要用到， 故若轮到其中一根原始木段选它的第一根木 阅读全文
posted @ 2016-08-13 21:38 nicetomeetu 阅读(169) 评论(0) 推荐(0)
HDU 1426 - Sudoku Killer
摘要：填数独 DFS里枚举0-9 阅读全文
posted @ 2016-06-07 22:27 nicetomeetu 阅读(192) 评论(0) 推荐(0)
HDU 2653 - Waiting ten thousand years for Love
摘要：首先，对于一个 '@' 飞上去，飞下来都要耗1点魔力，所以是两点= = 然后站在同一格 魔力可能不同，所以要增加一维。 还有当前搜到的不一定是最小。 别的也没啥。 阅读全文
posted @ 2016-05-31 22:29 nicetomeetu 阅读(183) 评论(0) 推荐(0)
HDU 2510 - 符号三角形
摘要：DFS后打表 阅读全文
posted @ 2016-05-27 00:42 nicetomeetu 阅读(298) 评论(0) 推荐(0)
HDU 2612 - Find a way
摘要：按理说是一道挺简单的BFS的 我刚开始直接写了一个 双向BFS ，结果一直过不掉 后来想想如果双方搜索速度不一样还是会出BUG 只好改一改变成两次 单独的BFS + 最后枚举判断最小值 阅读全文
posted @ 2016-05-24 23:57 nicetomeetu 阅读(174) 评论(0) 推荐(0)
HDU 1045 - Fire Net
摘要：水水的dfs 又写出无脑的判断了.. 阅读全文
posted @ 2016-05-02 01:37 nicetomeetu 阅读(146) 评论(0) 推荐(0)
HDU 1027 - Ignatius and the Princess II
摘要：第 m 大的 n 个数全排列 DFS可过 阅读全文
posted @ 2016-04-29 14:17 nicetomeetu 阅读(145) 评论(0) 推荐(0)
HDU 1495 - 非常可乐
摘要：可乐倒来倒去的问题，BFS 阅读全文
posted @ 2016-04-26 19:27 nicetomeetu 阅读(158) 评论(0) 推荐(0)
HDU 1015 - Safecracker
摘要：给定一个目标值target,再给你一个备选字符串(5~12个字符)， 要你在这个字符串里选5个出来，满足题中给定的等式，并且你选择的这5个字符组成的字符串必须是所有可能情况中按字典序最大的情况 简单 DFS 阅读全文
posted @ 2016-04-22 15:55 nicetomeetu 阅读(179) 评论(0) 推荐(0)
UVA 529 - Addition Chains，迭代加深搜索+剪枝
摘要：DescriptionAn addition chain fornis an integer sequencewith the following four properties:a0= 1am=na0 and are both valid solutions when you are asked... 阅读全文
posted @ 2016-01-25 23:07 nicetomeetu 阅读(1159) 评论(0) 推荐(1)
HDU 1429 - 胜利大逃亡(续)
摘要：Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在( 阅读全文
posted @ 2016-01-25 02:18 nicetomeetu 阅读(220) 评论(0) 推荐(0)
HDU 1253 - 胜利大逃亡
摘要：Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔 阅读全文
posted @ 2016-01-24 23:31 nicetomeetu 阅读(224) 评论(0) 推荐(0)
ZOJ 1530 - Find The Multiple
摘要：Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You m 阅读全文
posted @ 2016-01-24 22:58 nicetomeetu 阅读(205) 评论(0) 推荐(0)
HDU 1181 - 变形课
摘要：Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已 阅读全文
posted @ 2016-01-24 21:40 nicetomeetu 阅读(284) 评论(0) 推荐(0)
POJ 2251 - Dungeon Master
摘要：Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23092 Accepted: 8985 Description You are trapped in a 3D dungeon and need to find the quick 阅读全文
posted @ 2016-01-24 20:25 nicetomeetu 阅读(179) 评论(0) 推荐(0)
HDU 1016 - Prime Ring Problem
摘要：Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37484 Accepted Submission(s): 阅读全文
posted @ 2016-01-23 23:30 nicetomeetu 阅读(134) 评论(0) 推荐(0)