- 博客(4)
- 收藏
- 关注
RSS订阅转载 POJ1062 昂贵的聘礼(记忆化搜索)
思路: 依题意,一个物品可以用另一个物品加金币来代替,那么只要知道另一个物品的最低金币数即可,很容易想到记忆化搜索的思路 只需判断一下等级限制,枚举每条边,取最小值即可 #include<iostream> #include<fstream> #include<cstdlib> #include<stri...
2013-07-23 09:51:00
63
转载 HDOJ 1010 Tempter of the Bone
思路： DFS+回溯，单单这样会超时，需奇偶性剪枝，即|x2-x1|+|y2-y1|与步数的奇偶性相同，不相同直接输出"NO"，相同再进行DFS 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cstdlib> ...
2013-07-12 09:54:00
80
转载 HDOJ 1558 Segment set（并查集）
思路： 每加入一条线段，判断它与之前的线段是否相交，若相交，则合并两个集合 #include<iostream> #include<fstream> #include<cstdlib> #include<iomanip> #include<string> #include<cstring>...
2013-07-08 21:21:00
76
转载 HDOJ 1045 Fire Net （贪心）
贪心思路： 先预处理出h[i][j]数组，表示(i,j)位置的点到最近的‘x’的距离 然后从上到下，从左到右遍历： 每一行取h[i][j]最小的点放置（对后面结果影响最小，同时vis[j]==0可放置）,放置后vis[j]置1。 当遇到‘x'时，清零该位置vis[j]值，同时重新取之后的h[i][j]最小的点即可 #includ...
2013-07-07 14:11:00
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人