hdu 5113 Black and White(贪心构造)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5113
题意:n*m格子染色,给出k种颜色以及每种颜色的数量,让你构造出一种填充的方式使得相邻的两种颜色不重复,构造的方法就是从格子的左下角开始构造,每次选择颜色数最多的格子进行涂色,如果当前颜色和周围的颜色有重复,就选择颜色数次多的进行涂色,以此类推。对于某个位置如果不存在一种涂色的方案,则证明涂色
原创
2014-12-06 21:15:27 ·
760 阅读 ·
0 评论