DFS
overload1997
努力 努力 再努力
展开
-
ACM天梯赛 L3-001. 凑零钱
//https://www.patest.cn/contests/gplt/L3-001 // L3-001. 凑零钱 #include #include #include #include using namespace std; const int maxn=10005; bool flag=false; int val[maxn],n,m; int res[max原创 2016-07-15 21:20:28 · 634 阅读 · 0 评论 -
hdu5877 Weak Pair
Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1556 Accepted Submission(s): 501 Problem Description You are given a原创 2016-09-12 21:25:12 · 455 阅读 · 0 评论 -
UVALive 4050 Hanoi Towers(记忆化搜索)
题目链接:点击打开链接 此题为题目链接中的H题。 首先,对于一般的汉诺塔而言会有一个递归的策略, 假设要将n个盘从A移动到C,首先需要将上面的n-1个盘移到B,再将最后一个盘移到C,再将那n-1个盘移到C。 递归求解就可以得到移动n个盘的最小步数。 回到这道题,这道题相比较于一般的汉诺塔而言,多了移动策略的限制。 这个移动策略限制带来的影响其实只有一个,就是你不能将某些盘子一下子就原创 2017-03-10 19:48:37 · 202 阅读 · 0 评论 -
Codeforces Round #411 (Div. 2)E. Ice cream coloring
题目链接:点击打开链接 比赛的时候没看出来树有什么用,于是就变成了想尽办法去解决这个x着色问题。 然而这是个NPhard问题。。这种数据规模解决不了orz 赛后经菊苣提醒才知道这个树结构才是关键。。 因为每种冰淇淋所在的所有点在这颗树上是一个连通块,也就是说,沿着树搜索下去,不可能出现已经染过色且父亲中没有的冰淇淋重新出现的问题。 于是就可以直接贪心构造一波就行了。在这颗树中随便找一原创 2017-05-05 19:27:03 · 327 阅读 · 0 评论