二分查找与二分答案
二分查找与二分答案
linjiayina
hello world!
展开
-
二分——Brownie Slicing
题目链接二分——Brownie Slicing题目描述Bessie has baked a rectangular brownie that can be thought of as an RxC grid (1 <= R <= 500; 1 <= C <= 500) of little brownie squares. The square at row i, column j contains Nij(0 <= Nij <= 4,000) chocolate c原创 2020-08-30 13:21:07 · 199 阅读 · 0 评论 -
二分——Walking in the Forest
题目链接题目描述It’s universally acknowledged that there’re innumerable trees in the campus of HUST.Now you’re going to walk through a large forest. There is a path consisting of N stones winding its way to the other side of the forest. Between every two stones原创 2020-08-29 11:11:40 · 202 阅读 · 0 评论 -
二分——解方程
题目链接二分——解方程题目描述对于方程 2018 * x ^ 4 + 21 * x + 5 * x ^ 3 + 5 * x ^ 2 + 14 = Y,告诉你Y的值,你能找出方程在0~100之间的解吗?输入描述第一行输入一个正整数T(表示样例个数)接下来T组样例每组样例一行,输入一个实数Y输出描述一行输出一个样例对应的结果,输出方程在0~100之间的解,保留小数点后4位小数;如果不存在,输出 -1示例输入2120180421输出-19.9993分析由题意,我们可以得到原创 2020-08-28 15:15:39 · 650 阅读 · 0 评论 -
二分——汀博尔
题目链接二分——汀博尔题目描述有 n 棵树,初始时每棵树的高度为 Hi,第 i 棵树每月都会长高 Ai。现在有个木料长度总量为 S 的订单,客户要求每块木料的长度不能小于 L,而且木料必须是整棵树(即不能为树的一部分)。现在问你最少需要等多少个月才能满足订单。输入描述第一行 3 个用空格隔开的非负整数 n,S,L,表示树的数量、订单总量和单块木料长度限制。第二行 n 个用空格隔开的非负整数,依次为 H1,H2,… ,Hn。第三行 n 个用空格隔开的非负整数,依次为 A1,A2,… ,An。输原创 2020-08-28 11:26:05 · 677 阅读 · 1 评论 -
二分——圣诞节糖果
二分——圣诞节糖果题目描述圣诞节临近,彩虹岛的黑心商人 ???????????? 的糖果店又开始热闹了起来,热心的 ???????????? 来到 ???????????? 的店里面帮忙包装糖果。店里面共有 ???? 堆糖果,其中第 ???? 堆有 ???????? 颗糖果,???????????? 让 ???????????? 从中选择两堆糖果,这两堆糖果中每 ???? 颗包装在一起,如果最后还有剩余就归 ???????????? 所有了,若两堆不足 ???? 个则全部归 ???????????? 所原创 2020-08-27 14:16:31 · 751 阅读 · 1 评论 -
二分——解方程
二分——解方程题目描述给出n个整数和x,请问这n个整数中是否存在三个数a,b,c使得ax2+bx+c=0,数字可以重复使用。输入描述第一行两个整数n,x第二行n个整数a[i]表示可以用的数1 <= n <= 1000, -1000 <= a[i], x <= 1000输出描述YES表示可以NO表示不可以示例输入2 11 -2输出YES方法一:二分#include<bits/stdc++.h>using namespace std;i原创 2020-08-27 13:34:37 · 506 阅读 · 0 评论 -
二分查找与二分答案——A-B 数对
二分查找与二分答案——A-B 数对题目描述出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A - B = C 的数对的个数(不同位置的数字一样的数对算不同的数对)。输入格式输入共两行。第一行,两个整数 N, C。第二行,N 个整数,作为要求处理的那串数。输出格式一行,表示该串数中包含的满足 A - B = C 的数对的个数。输入输出样例输入样例原创 2020-08-07 14:50:01 · 442 阅读 · 0 评论 -
二分查找与二分答案——【深基13.例1】查找
二分查找与二分答案——【深基13.例1】查找题目描述输入 n(n ≤ 106) 个不超过 109 的单调不减的(就是后面的数字不小于前面的数字)非负整数 a1,a2,…,an,然后进行 m(m ≤ 105) 次询问。对于每次询问,给出一个整数 q(q ≤ 109),要求输出这个数字在序列中的编号,如果没有找到的话输出 -1。输入格式第一行 2 个整数 n 和 m,表示数字个数和询问次数。第二行 n 个整数,表示这些待查询的数字。第三行 m 个整数,表示询问这些数字的编号,从 1 开始编号。输出原创 2020-08-07 14:00:25 · 1744 阅读 · 0 评论