二分三分查找
嗯哼 .
坚持
展开
-
采购礼品 二分查找 算法 什么是二分查找 lower_bound()函数
题目背景编程俱乐部为了准备开学的社团活动,需要采购活动物品,mxj联系某条街上的n个人,该条街长度为L,一共有m家店。题目描述现在这n个人想知道距离自己最近的店距离是多少,请你求出来。输入输出格式输入格式:第一行,两个空格隔开的正整数,L, m, 题意如上。接下来m行,每行一个正整数,表示店铺位置。第m+1行,一个正整数n,代表人数。接下来n行,每行一个正整数,代表第i个人所处的...原创 2019-03-02 19:59:06 · 349 阅读 · 0 评论 -
编程俱乐部天梯程序设计选拔赛div2 切面包问题 (二分)
题目大意n个面包,分给k个人,切面包,每人只得到一样大小的一块,求每人得到的最大是多长(保留两位小数)#include <stdio.h>double a[10005];int main(){ int n, k; cin >> n >> k; for (i = 0; i &原创 2019-03-11 18:14:31 · 308 阅读 · 1 评论 -
二分 俱乐部购物
题目背景为了今年的社团巡展,Mad Jim Jaspers特意去采购了一番,店老板看到是老熟人,准备给MJJ打个折。题目描述MJJ买了nn个物品,店长让MJJ从这nn个购买的物品里面挑kk个,使得这k个物品的单位价值最大,那么这kk个物品就免费赠给MJJ了,请你帮忙写一个程序,求出最大的平均价值。输入输出格式输入格式:第一行,两个正整数nn和kk,接下来n行,每行两个正整数w_i和v_...原创 2019-04-04 20:59:34 · 167 阅读 · 0 评论 -
T68648 最大平均数子列(二分)(前缀和)
题目背景为了让俱乐部的孩子们放假在家学习,mxj特地为俱乐部的孩子们准备了一个winter camp, 在举办之前,mxj想让大家热热身,于是让大家报出了自己收到的压岁钱数,并排成了一个正整数序列A。题目描述mxj会给你一个长度len, 让你从这个整数序列A中找到 长度大于等于len 且 平均数最大的一个连续的子序列 。输入输出格式输入格式:第一行,一个正整数N,表示俱乐部人数,一个正...原创 2019-04-08 19:50:28 · 126 阅读 · 0 评论