摘要：
题目链接：http://poj.org/problem?id=3273 题意：将一个长为M的数串按序分为k组，使得每组和最小。 思路：二分最小化和的题目，二分的标准是每组的和，判断标准是组数。如果组数大于要求的，证明每组和较小，反之，证明每组和较大，利用二分的方法求得。 代码： #include<c 阅读全文
posted @ 2018-01-23 23:55
caomp
阅读(128)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3111 题意：n个珠宝，保留k个,每个珠宝有重量和价值，问k个珠宝总价值/总重量的最小值是多少。 思路：本题是非常好的二分法的经典例题，考察了对于二分法的理解，在二分法使用过程中，一定要明白二分求值的要求是什么，即评判标准是什么？在本题 阅读全文
posted @ 2018-01-23 23:50
caomp
阅读(92)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2785 题意：四组值,问能够加和为0的组数。 思路：首先A、B加和得到新数组，C、D加和得到新数组。二分查找。 代码： #include<cstdio> #include<cstring> #include<algorithm> #in 阅读全文
posted @ 2018-01-23 23:42
caomp
阅读(106)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2141 题意:三个数组，找到每个数组中加和为M的值的组数。 思路：首先将后两个数组加和 O（N^2）,排序 O（NlogN)，然后利用二分求解。 代码： #include<cstdio> #include 阅读全文
posted @ 2018-01-23 23:39
caomp
阅读(102)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2199 题意：8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,求解 思路：判断下导数，二分法求解。 代码： #include<cstdio> #include<cstring> 阅读全文
posted @ 2018-01-23 23:34
caomp
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号