dfs
accept_cl
这个作者很懒,什么都没留下…
展开
-
dfs 求差值最小
题目详情: 有n个人,m种技能,每个人学会某项技能都需要一定的时间。每个人可以选择一项感兴趣得技能学习。 你的任务是,给每个人分配一个他学习的技能,使得学得最快的人和最慢的人的时间差距最小。 输入格式: 多组数据,每组数据第一行是两个整数n,m 0 输出格式: 对每组数据输出一行,包含一个整数,表示最小差值。 答题说明: 输入样例 3 4 2 4 5 8原创 2015-03-11 18:23:18 · 629 阅读 · 0 评论 -
UVA - 1103 Ancient Messages dfs+stl
有点难度的dfs,但及其练手,求图案的形状(0,1组成,0代表空白区域,1代表图案的元素),图案有可能被拉伸,扩大缩小: 思路就是看被封闭的空白区域来推测图案。 首先给每个封闭的区域编号(dfs解决),因为我们只关心被包围的白色区域的个数,然后逐一统计每个黑色区域包围哪些白色区域,把白色区域放在集合中,因为每个图案都有白色区域的个数(可能为0),所以对于每个图形我们用vector来存其集合。最原创 2016-03-12 11:54:49 · 365 阅读 · 0 评论