二分法
probeTS
这个作者很懒,什么都没留下…
展开
-
[AcWing] 递增三元组
递增三元组题目给定三个整数数组A=[A1,A2,…AN]A=[A_1,A_2,…A_N]A=[A1,A2,…AN]B=[B1,B2,…BN]B=[B_1,B_2,…B_N]B=[B1,B2,…BN]C=[C1,C2,…CN]C=[C_1,C_2,…C_N]C=[C1,C2,…CN]请你统计有多少个三元组 (i,j,k) 满足:1≤i,j,k≤N1≤i,j,k≤N1...原创 2020-03-08 22:48:36 · 129 阅读 · 0 评论 -
[AcWing] 分巧克力
分巧克力题目儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力,其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧...原创 2020-03-07 11:07:22 · 126 阅读 · 0 评论 -
[AcWing] 四平方和
四平方和题目四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去,就正好可以表示为 4 个数的平方和。比如:5=02+02+12+225=0^2+0^2+1^2+2^25=02+02+12+227=12+12+12+227=1^2+1^2+1^2+2^27=12+12+12+22对于一个给定的正整数,可能存在多种平方和的表示法。...原创 2020-03-07 10:33:06 · 180 阅读 · 0 评论 -
[AcWing] 机器人跳跃问题
机器人跳跃问题题目机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号,从左到右排列。编号为0的建筑高度为0个单位,编号为 i 的建筑高度为H(i)个单位。起初,机器人在编号为0的建筑处。每一步,它跳到下一个(右边)建筑。假设机器人在第k个建筑,且它现在的能量值是E,下一步它将跳到第k+1个建筑。如果H(k+1)>E,那么机器人就失去H(k+1)-E的...原创 2020-03-06 20:36:58 · 219 阅读 · 0 评论 -
[AcWing] 数的三次方根
数的三次方根题目给定一个浮点数n,求它的三次方根。输入格式共一行,包含一个浮点数n。输出格式共一行,包含一个浮点数,表示问题的解。注意,结果保留6位小数。数据范围−10000≤n≤10000−10000≤n≤10000−10000≤n≤10000输入样例1000.00输出样例10.000000题解思路浮点数二分法注意由于存在 n 小于 1 的情况,...原创 2020-02-24 17:07:59 · 275 阅读 · 0 评论 -
[AcWing] 数的范围
数的范围题目给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。如果数组中不存在该元素,则返回“-1 -1”。输入格式第一行包含整数n和q,表示数组长度和询问个数。第二行包含n个整数(均在1~10000范围内),表示完整数组。接下来q行,每行包含一个整数k,表示一个询问元素。输出格式共q行,每行包含两...原创 2020-02-24 17:31:23 · 193 阅读 · 0 评论 -
[AcWing] 最佳牛围栏
最佳牛围栏题目农夫约翰的农场由 N 块田地组成,每块地里都有一定数量的牛,其数量不会少于1头,也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地,其中 F 会在输入中给出。在给定条件下,计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数 N 和 F ...原创 2020-02-25 19:35:26 · 288 阅读 · 0 评论