首页 > 代码库 > hdu-5933----hdu-5943
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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。