lanqiao_二分查找
关注
分享
扫一扫
zhongyuankai
done
展开
-
标题：递增三元组--二分
蓝桥杯第九届省赛第6题 标题：递增三元组 给定三个整数数组 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN]， 请你统计有多少个三元组(i, j, k) 满足： 1 <= i, j, k <= N Ai < Bj < Ck 【输入格式】 第一行包含一个整数N。 第二行包含N个整数A1, A2, … AN...原创 2019-11-21 16:20:21 · 234 阅读 · 0 评论 -
标题： 分巧克力 —二分查找
第八届省赛第九题 标题： 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 形状是正方形，边长是整数 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。 当然小朋友们...原创 2019-11-20 16:51:44 · 171 阅读 · 0 评论