【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即可。