hdu-5933----hdu-5943

时间:2021-06-25 05:11:46

hdu-5933

思路:

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

hdu-5934

思路:

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

hdu-5935

思路:

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

hdu-5936

思路:

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

hdu-5938

思路:

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

hdu-5943

思路:

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

代码地址:我在这儿