hdu5113 贪心搜索 2014ACM/ICPC亚洲区北京站 B题 Black And White

题意：一个n*m的棋盘，最大是5*5的，最多25个格子，然后在格子上涂色，告诉你有a种颜色，每种颜色涂xi个格子，问有没有一种涂法，使得相邻的格子颜色都不一样，有临边才算相邻。

思路：一道考验智商的题目，首先想到的肯定是爆搜了，但是需要剪枝，但是不知道如何下手。首先可以确定的是，只要有一个x>(n*m+1)/2，直接就挂掉了，输出NO，然后想着想着就觉得这个东西应该能贪心解决。首先把不同颜色的多少排个序，把最多的那个颜色拿出来，斜着往格子里放，斜着空一行放一行，放完最多的一种颜色就放最少的颜色（其实放完最多的接着放最多的也无妨吧，为了保险，就先这样了。。。），然后依次放就好了。贪心的解决掉。注意这里有个小技巧，可以用一个截距b来控制一个斜行的参数，代码简单一些。

感想：这是一道北京区域赛的银牌题，现场只有39个AC的队伍，但是我跟队友在私下做，半个小时就A了，这说明题目真的不可怕，只要现场赛中沉着冷静，一定能拿出好名次的

Black And White

Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 2344    Accepted Submission(s): 633
Special Judge

Problem Description

In mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into contiguous regions, producing a figure called a map, no more than four colors are required to color the regions of the map so that no two