- 博客(4)
- 收藏
- 关注
转载 POJ1062 昂贵的聘礼(记忆化搜索)
思路: 依题意,一个物品可以用另一个物品加金币来代替,那么只要知道另一个物品的最低金币数即可,很容易想到记忆化搜索的思路 只需判断一下等级限制,枚举每条边,取最小值即可#include<iostream>#include<fstream>#include<cstdlib>#include<stri...
2013-07-23 09:51:00 65
转载 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 83
转载 HDOJ 1558 Segment set(并查集)
思路: 每加入一条线段,判断它与之前的线段是否相交,若相交,则合并两个集合#include<iostream>#include<fstream>#include<cstdlib>#include<iomanip>#include<string>#include<cstring>...
2013-07-08 21:21:00 79
转载 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 89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人