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