暴力-回溯-难
文章平均质量分 85
miss_minor
坚持,请你坚持
展开
-
uva :10123 - No Tipping(dfs + 几何力距 )
题目:uva :10123 - No Tipping题目大意:给出l, m, n 分别表示 长度为l 的杠杆, 重量为 m, 有n个物体放在上方。问每次从上面挑选一个物品移除,是否能使杠杆继续平衡。这个过程中都可以的话,就输出移除顺序(不唯一) 否则就输出 impossible ,一开始,这个杠杆就不平衡的情况也会是有的。因为杠杆也是有重量的。解题思路;1、这题先前我就不明白什原创 2014-05-12 00:14:55 · 1126 阅读 · 0 评论 -
uva:307 - Sticks(dfs + 剪枝)
题目:307 - Sticks题目大意:给出不多于50个的木棍块,这个木棍块又是由一些等长的木棍被随意切割而成的,所以现在题目要求要找出这些木棍块能拼出的最多的木棍长度。解题思路:这题就是dfs + 剪枝。剪枝的地方有4处:1.木棍的长度一定会是这些木棍块加起来的长度的约数,并且木棍是被切割的,所以一定不能小于最长木棍块长。2.将木棍块从大到小排序,找能否拼成某原创 2014-03-06 23:57:54 · 2843 阅读 · 3 评论 -
uva 565 - Pizza Anyone?(暴力枚举 + 二进制)
题目:uva 565 - Pizza Anyone?(暴力枚举 + 二进制)题目大意:题目是说有一个人要帮他的朋友门定批萨,然后每个朋友都有自己的口味要求,问能不能定一个批萨然后满足每个朋友的至少一个要求,输出要求按字典序。能就输出所定批萨里面加的东西;不能就输出:No pizza can satisfy these requests.解题思路:这题里面有16种材料,每种材原创 2014-05-10 19:34:18 · 853 阅读 · 0 评论 -
uva519 - Puzzle (II)(回溯)
题目:uva519 - Puzzle (II)题目大意:给出拼图,要求将给出的拼图拼成 n行m列的矩形,可以输出yes,不行输出no。解题思路:直接dfs,但是需要剪枝。1、判断 F 的出现个数是否等于 2 * ( n + m) , 还有IO的个数是否匹配。2、边界问题要处理,例如第一行第N行,第一列第M列,这些地方的拼图是有要求的,这些边界拼图的的外围都要是F。例如第一行原创 2014-05-14 23:41:50 · 796 阅读 · 0 评论 -
uva :185 - Roman Numerals(dfs)
题目:uva :185 - Roman Numerals题目大意:给出一个字符串的等式,问这个字符串是否是罗马等式吗?有符合的阿拉伯等式吗?前者是就输出correct or incorrect ,后者就得分情况:ambiguous 能组成阿拉伯等式的字母组合大于等于2, valid 能组成阿拉伯等式的字母组合只有1种impossible 没有符合阿拉伯等式的字母组合。解原创 2014-05-08 23:44:53 · 937 阅读 · 0 评论