hdu-5933----hdu-5943

hdu-5933

思路：

贪心,首先要求总和是k的倍数,而又要求相邻,说明相邻的一块如果是sum/k的倍数,那么就地切割这样才能使操作数目最少;

 

hdu-5934

思路：

强连通分量,可以找出强连通分量后缩点,然后选入度为0的引爆就是最小;

 

hdu-5935

思路：

贪心,要求速度递增,那么从后往前贪心,记录最大速度的分子和分母,避免精度误差;

 

hdu-5936

思路：

中途相遇法+二分,这是中途相遇法的方程模型,可以枚举5位数,然后记录数目,排序后二分累加结果;注意y>0;

 

hdu-5938

思路：

水题,在long long范围内,暴力搞就可以;

 

hdu-5943

思路：

二分匹配,可以发现不相交的区间如果出现了两个素数就No了,而1e9的素数间隔不超过500,所以再就是二分匹配了,我二分匹配居然写的最大流;

代码地址：我在这儿

转载于:https://www.cnblogs.com/zhangchengc919/p/6012651.html