hdu-5933----hdu-5943
Posted LittlePointer
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了hdu-5933----hdu-5943相关的知识，希望对你有一定的参考价值。
hdu-5933
思路：
贪心,首先要求总和是k的倍数,而又要求相邻,说明相邻的一块如果是sum/k的倍数,那么就地切割这样才能使操作数目最少;
hdu-5934
思路：
强连通分量,可以找出强连通分量后缩点,然后选入度为0的引爆就是最小;
hdu-5935
思路：
贪心,要求速度递增,那么从后往前贪心,记录最大速度的分子和分母,避免精度误差;
hdu-5938
思路：
水题,在long long范围内,暴力搞就可以;
hdu-5943
思路：
二分匹配,可以发现不相交的区间如果出现了两个素数就No了,而1e9的素数间隔不超过500,所以再就是二分匹配了,我二分匹配居然写的最大流;
代码地址：我在这儿
以上是关于hdu-5933----hdu-5943的主要内容，如果未能解决你的问题，请参考以下文章