ACM_dfs
文章平均质量分 81
vvictoryuki
这个作者很懒,什么都没留下…
展开
-
AOJ 0033 Ball (位运算枚举+dfs枚举)
问题:Ball Aizu - 0033有一个形似央视大楼的筒,从A口可以放球,放进去的球可通过挡板DE使其掉进B裤管或C裤管里,现有带1-10标号的球按给定顺序从A口放入,问是否有一种控制挡板的策略可以使B裤管和C裤管中的球从下往上标号递增。输入:第一行输入数据组数N。接下来N行为N组具体数据,每组数据中有10个整数,代表球的放入顺序。输出:对于每组数据,若策略存在,输出YES;若不存在,输出NO...原创 2018-04-30 11:16:19 · 197 阅读 · 0 评论 -
POJ 3050 Hopscotch(穷竭搜索dfs)
问题:Hopscotch POJ - 3050奶牛们以一种独特的方式玩孩子们的跳房子游戏。 奶牛们创造了一个5x5的格子 他们熟练地跳上其中的一个格子,可以前后左右地跳(不能对角)到另一个格子上。之后继续跳(可能跳到曾经跳过的格子上)。 他们总共跳5次,路径可以看作一个六位数 (准确的说是一个六位序列,如000201是可行的). 请你找到这样的六位序列的总数I...原创 2018-04-28 22:52:56 · 255 阅读 · 0 评论 -
POJ 2718 Smallest Difference (穷竭搜索+剪枝+全排列生成)
问题:Smallest Difference POJ - 2718给定若干位十进制数,你可以通过选择一个非空子集并以某种顺序构建一个数。剩余元素可以用相同规则构建第二个数。除非构造的数恰好为0,否则不能以0打头。 举例来说,给定数字0,1,2,4,6与7,你可以写出10和2467。当然写法多样:210和764,204和176,等等。最后一对数差的绝对值为28,实际上没有其他对拥有更小的...原创 2018-04-29 11:38:00 · 180 阅读 · 0 评论 -
昂贵的聘礼 POJ 1062(dfs求最短路+剪枝)
昂贵的聘礼POJ - 1062 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果...原创 2018-05-14 17:24:31 · 229 阅读 · 0 评论