2016ACM/ICPC亚洲区大连站现场赛题解报告

【题目链接】http://acm.hdu.edu.cn/search.php?field=problem&key=2016ACM%2FICPC%D1%C7%D6%DE%C7%F8%B4%F3%C1%AC%D5%BE-%D6%D8%CF%D6%C8%FC%A3%A8%B8%D0%D0%BB%B4%F3%C1%AC%BA%A3%CA%C2%B4%F3%D1%A7%A3%A9&source=1&searchmode=source

【5971】题意：给定一个图，有可能是分散的图，其中有一些点是固定是颜色的，现在要求判断其能否成为二分图。解题方法：二分图模板的套用，不过这里需要先对标记了点来染色，之后对剩下的未被标记的进行染色。如果出现不能染完色的情况就是NO。代码：http://paste.ubuntu.com/23446389/

【5974】题意：给你两个数a,b,求x,y满足x+y=a,lcm(x,y)=b,如果不存在输出no solution，存在输出x最小正整数解!   解题方法：

代码：http://paste.ubuntu.com/23446412/

【5976】题意：给你一个x ，让你可以拆分成x=(a1+a2+a3+…)的形式 。使得s=a1* a2 * a3 * a4.. 的 值最大.可以拆成一个的形式..其中ai != aj。解题方法：贪心，对于一个数，拆的因子越小，积越大，因为当a+b=n时，根据二次函数性质知道，当b=a=n/2时，乘积最大，现在不能相等，我们只要靠近即可。所以我们可以求2+3+...+n+s=x，先求出n即2+3+...+n<x<2+3+...+n+(n+1)，然后将某个数向右平移s个单位变为n+1即可。 代码：http://paste.ubuntu.com/23446428/

【5978】划出公式会发，当n为偶数先手嬴。否则先手输。

【5979】三角形面积公式，1/2*a*b*sinc

【5980】水题，每个数每次右移8位，比较这8位%256是否等于97即可。