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 阅读(163) 评论(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) 编辑

导航