![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分/三分
是Elie呀
人生苦短,莫忘初衷;凡事相信,凡事期待。认真做事,认真做人!翁恺老师寄语:“其实学习终归是一件痛苦的事情,所以呢面对学习你还是得要认真,用功,努力地去学习。享受的是什么?是学习之后获得的那种成就,快乐是从成就中来的。”
展开
-
(二分搜索——最大化最小值)CF-C. Block Towers
Students in a class are making towers of blocks. Each student makes a (non-zero) tower by stacking pieces lengthwise on top of each other. n of the students use pieces made of two blocks and m of the ...原创 2018-03-28 16:14:16 · 303 阅读 · 0 评论 -
数据结构实验之查找四:二分查找
数据结构实验之查找四:二分查找Problem Description 在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。Input 一组输入数据,输入数据第一行首先输入两个正整数n ( n < = 10^6 )和m ( m < = 10^4 ),n是数组中数据元素个数,随后连续输入n个正整数,输入的数据保证数列递增。 随后m行输入原创 2017-08-28 16:17:04 · 507 阅读 · 0 评论 -
1011 A Cubic number and A Cubic Number
Problem Description A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=27 so 27 is a cubic number. The first few cubic numbers are 1,8,27,6原创 2017-09-18 19:10:35 · 475 阅读 · 0 评论 -
(三分)TOJ3777 Function Problem
题目解析: 由于Y是开口向上的二次函数(A=0时为一次函数),由F(x)的定义可知,F(x)或者是一个先单调减、后单调增的下凸函数,或者是一个单调函数,使用三分法很容易求得某个区间内的最小值。//三分#include<iostream>#include<cstdio>#include<algorithm>#include<cmath&...原创 2018-10-06 17:13:32 · 157 阅读 · 0 评论 -
lower_bound和upper_bound
STL中的每个算法都非常精妙,接下来的几天我想集中学习一下STL中的算法。 ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(ForwardI...原创 2018-04-29 14:15:56 · 159 阅读 · 0 评论 -
P138 二分搜索——从有序数组中查找某个值(lower_bound)
#include<iostream>#include<cstdio>using namespace std;const int maxn=1e6+10;int a[maxn],n,k;void solve(){ //初始化解的存在范围 int lb=-1,ub=n; //(lb,ub] //重复循环,直到解的存在范围不大于1 ...原创 2018-06-01 15:40:22 · 231 阅读 · 0 评论 -
P140 二分搜索——假定一个解并判断是否可行(POJ1064 Cable master)
传送门:POJ1064 DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest conte...原创 2018-06-01 16:32:14 · 250 阅读 · 0 评论 -
P143 二分搜索——最大化平均值
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int maxn=1e6+10;const int INF=1e6;int w[maxn],v[maxn],n,k;double y[maxn]; //v-x*w//判断是否满足条...原创 2018-06-04 19:42:43 · 175 阅读 · 0 评论 -
P142 二分搜索——最大化最小值(POJ2456 Aggressive cows)
传送门:POJ 2456 DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,00...原创 2018-06-01 18:08:48 · 259 阅读 · 1 评论 -
lower_bound和BinarySeach
#include <iostream>#include <algorithm>#include <stdio.h>using namespace std;const int maxn=10000;int main(){ int n,q,x,a[maxn],kase=0; while(cin>>n>>q) { cout<<"CASE# "<<++kas原创 2017-10-19 21:10:01 · 350 阅读 · 0 评论 -
第八届蓝桥杯【省赛试题9】分巧克力
题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可...原创 2018-03-28 16:39:29 · 249 阅读 · 0 评论 -
二分专题练习(挑战程序设计)
目录 1.最大化最小值poj3258:River Hopscotchpoj3273:Monthly Expensepoj3104:Dryingpoj3045:Cow Acrobats最大化平均值poj2976:Dropping testspoj3111:K Best查找第k大的值poj3579:Medianpoj3685:Matrix最小化第k大...原创 2018-10-25 19:37:05 · 301 阅读 · 1 评论