摘要：
题目链接：http://poj.org/problem?id=2386 分析：八联通的则为水洼，我们则需遍历一个单位附近的八个单位并将它们都改成'.',但附近单位可能仍连接着有'W'的区域，这种情况下我们应该用dfs遍历到尽头，并将这些联通的W全部改掉，1此dfs后与初始的这个W连接的所有W都替换成 阅读全文
posted @ 2018-07-24 16:25
清酒令
阅读(227)
评论(0)
推荐(0)
摘要：
部分和问题 给定整数 a1、a2、…、an，判断是否可以从中选出若干数，使它们的和恰好为 k。 限制条件 1 ≤ n ≤ 20 , 108 ≤ ai ≤ 108 108 ≤ k ≤ 108 样例输入 n=4 a={1,2,4,7} k=13 输出 Yes (13 = 2 + 4 + 7) 分析：每个 阅读全文
posted @ 2018-07-24 15:28
清酒令
阅读(411)
评论(0)
推荐(0)
摘要：
给定n个盒子，将n个小球放进这些盒子里，判断都有多少种情况 写深度优先搜索最重要的是理解当前步怎么做，下一步就当系统已经帮你实现好了（因为只要写好当前步，下一步解决方法和当前步是一样的). 阅读全文
posted @ 2018-07-24 14:06
清酒令
阅读(1231)
评论(0)
推荐(0)
摘要：
Let S(N)S(N) be digit-sum of NN, i.e S(109)=10,S(6)=6S(109)=10,S(6)=6. If two positive integers a,ba,b are given, find the least positive integer nn s 阅读全文
posted @ 2018-07-24 11:20
清酒令
阅读(263)
评论(0)
推荐(0)
浙公网安备 33010602011771号