2019年7月15日

【POJ - 3050】Hopscotch (dfs+回溯)

摘要: -->Hopscotch 直接写中文了 Descriptions: 奶牛们以一种独特的方式玩孩子们的跳房子游戏。 奶牛们创造了一个5x5的格子 他们熟练地跳上其中的一个格子,可以前后左右地跳(不能对角)到另一个格子上。之后继续跳(可能跳到曾经跳过的格子上)。 他们总共跳5次,路径可以看作一个六位数 阅读全文

posted @ 2019-07-15 22:55 Sky丨Star 阅读(442) 评论(0) 推荐(0) 编辑

【POJ - 3187】Backward Digit Sums(搜索)

摘要: -->Backward Digit Sums 直接写中文了 Descriptions: FJ 和 他的奶牛们在玩一个心理游戏。他们以某种方式写下1至N的数字(1<=N<=10)。 然后把相邻的数相加的到新的一行数。重复这一操作直至只剩一个数字。比如下面是N=4时的一种例子 3 1 2 4 4 3 6 阅读全文

posted @ 2019-07-15 22:18 Sky丨Star 阅读(428) 评论(0) 推荐(0) 编辑

【POJ - 2718】Smallest Difference(搜索 )

摘要: -->Smallest Difference 直接写中文了 Descriptions: 给定若干位十进制数,你可以通过选择一个非空子集并以某种顺序构建一个数。剩余元素可以用相同规则构建第二个数。除非构造的数恰好为0,否则不能以0打头。 举例来说,给定数字0,1,2,4,6与7,你可以写出10和246 阅读全文

posted @ 2019-07-15 21:05 Sky丨Star 阅读(769) 评论(0) 推荐(0) 编辑

【Aizu - 0558】Cheese(bfs)

摘要: -->Cheese 原文是日语,这里就写中文了 Descriptions: 在H * W的地图上有N个奶酪工厂,每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次),且老鼠只能吃硬度不大于当 阅读全文

posted @ 2019-07-15 00:10 Sky丨Star 阅读(583) 评论(1) 推荐(0) 编辑

导航