2017年9月6日

POJ 2456 Aggressive cows 二分 贪心

摘要: 题目链接: http://poj.org/problem?id=2456 题目描述: 给你N个位置, 让你在这些位置中放M个元素, 使得其中最小的距离最大化 解题思路: 最小值最大化的问题一般都是二分吧, 要掌握好边界条件, 要写好OK函数..... 代码: #include <iostream> 阅读全文

posted @ 2017-09-06 21:12 FriskyPuppy 阅读(164) 评论(0) 推荐(0) 编辑

POJ 1064 Cable master 二分

摘要: 题目链接: http://poj.org/problem?id=1064 题目描述: 问给出n段长度为a[i]的绳子, 要切成K段, 问每段最长是多少 解题思路: 二分很容易想啊...... 代码: #include <cstdio> #include <cmath> using namespace 阅读全文

posted @ 2017-09-06 12:05 FriskyPuppy 阅读(130) 评论(0) 推荐(0) 编辑

导航