码迷,mamicode.com
首页 > 其他好文 > 详细

hdu-5933----hdu-5943

时间:2016-10-30 11:24:13      阅读:264      评论:0      收藏:0      [点我收藏+]

标签:family   二分   long   https   target   区间   精度   nbsp   缩点   

hdu-5933

思路:

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

 

hdu-5934

思路:

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

 

hdu-5935

思路:

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

 

hdu-5938

思路:

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

 

hdu-5943

思路:

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

代码地址:我在这儿

hdu-5933----hdu-5943

标签:family   二分   long   https   target   区间   精度   nbsp   缩点   

原文地址:http://www.cnblogs.com/zhangchengc919/p/6012651.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!