摘要:
题目链接: https://vjudge.net/problem/POJ-2456 题目大意: 有n个牛栏,选m个放进牛,相当于一条线段上有 n 个点,选取 m 个点, 使得相邻点之间的最小距离值最大 解题思路: 二分枚举最小距离的最大值 阅读全文
摘要:
【模板+讲解】二分答案 !阅读须知||阅读本博文前笔者认为读者已经学会(或了解)了: 1.基础语言与算法 2.标准二分法(二分思想) 3.二分查找 定义 二分答案与二分查找类似,即对有着单调性的答案进行二分,大多数情况下用于求解满足某种条件下的最大(小)值。 答案单调性 答案的单调性大多数情况下可以 阅读全文
摘要:
题目链接: https://vjudge.net/problem/POJ-1064 题目大意: 有N条绳子,长度分别是Li,如果从中切割出k条长度相同的绳子,最长多少 解题思路: 二分答案,判断当前解是否可行,由于是浮点数,可以考虑循环100次求值 阅读全文
摘要:
题目链接: https://vjudge.net/problem/POJ-2151 题目大意: ACM比赛中,共M道题,T个队,pij表示第i队解出第j题的概率 问 每队至少解出一题且冠军队至少解出N道题的概率。 解题思路: 看了题解才恍然大悟,还是做题少没思路。 要求:每队至少解出一题 且 冠军队 阅读全文