二分
i-o07
北邮计算机专业一学生
展开
-
poj 3685 Matrix (二分套二分)
题目链接:http://poj.org/problem?id=3685题意:说的hen'ming原创 2014-11-05 11:18:08 · 549 阅读 · 0 评论 -
poj 3273
题目链接:http://poj.org/problem?id=3273题意: 一个n个元素的序列,要求分成连续的m组,使得每组和最大的那一组的和最小。思路: 二分答案,之后再贪心的来判断(从头开始如果出现连续的和大于答案的话就将之前的元素分成一组,最后看所分的组数是否大于m)。整体的复杂度是o(nlogn).#include #include #include using原创 2015-01-22 16:19:21 · 542 阅读 · 0 评论