二分算法
文章平均质量分 88
巴黎没有欧莱雅你也不值得被拥有
发现自己近来好懒,好久没沉淀芝士了
展开
-
分蛋糕
/* 题意:作者要开一个生日party,他现在拥有n块高度都为1的圆柱形奶酪,已知每块奶酪的底面半径为r不等, 作者邀请了f个朋友参加了他的party,他要把这些奶酪平均分给所有的朋友和他自己(f+1人), 每个人分得奶酪的体积必须相等(这个值是确定的),形状就没有要求。 现在要你求出所有人都能够得到的最大块奶酪的体积是多少?要求是分出来的每一份必须出自同一个pie,也就是说当pie大小为3原创 2016-08-10 09:47:36 · 1083 阅读 · 0 评论 -
第八届蓝桥杯_分巧克力_二分
/* 标题: 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切原创 2017-04-10 15:47:14 · 5821 阅读 · 4 评论 -
NYOJ 214 单调递增子序列(二)
/*单调递增子序列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给定一整型数列{a1,a2…,an}(0#include<cstdio> int dp[100005]; int main() { int n,x; int mid,r,l,len,i; while(~scanf("%d",&n)) { len=0; sca原创 2016-08-10 11:00:08 · 414 阅读 · 0 评论 -
疯牛&&青蛙过桥586
疯牛 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。 第一行:空格分隔的两个整数N和C 第二行——第N+1行:分别指出了xi的位置 输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。 样例输入原创 2016-07-16 17:47:41 · 610 阅读 · 0 评论 -
用二分算法解决问题
首先有明确的一段取值区间[min,max]; 其中二分算法中还潜在排序,是从大到小找的结果,所以在题中让求解什么最大的最小值(例如青蛙过河题,分蛋糕,分巧克力)。 题中大多是分某件东西。 在其他问题中,可以用二分算法去找区间里的某个值,例如在[1,10]这个有序序列中找是否存在8; (暂时能总结的只有这些了,随后继续。)原创 2017-04-10 16:03:19 · 470 阅读 · 0 评论