蓝桥杯2017年第八届真题-分巧克力 (C++代码) 摘要:解题思路:【思路一】枚举每个小巧克力的边长,并把该边长下共有几个小巧克力映射到该边长,用数组实现。然后二分查找小巧克力的个数,再根据映射得到边长。 !超时!枚举每个边长并计算该边长下小巧克力的数…… 题解列表 2019年02月17日 3 点赞 1 评论 1189 浏览 评分:7.3
蓝桥杯2017年第八届真题-分巧克力-题解(C++代码) 摘要:二分查找,注意注释部分的细节部分、、 ```cpp #include #include #include #include using namespace std; const in…… 题解列表 2020年02月09日 0 点赞 1 评论 702 浏览 评分:7.3
优质题解 二分法求解Java代码 摘要:儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切…… 题解列表 2022年04月05日 0 点赞 0 评论 944 浏览 评分:8.5
【蓝桥杯】分巧克力--二分查找 摘要:解题思路:注意事项:参考代码://分巧克力问题--标准的二分模板题 //判断条件以及二分上下界 #include <bits/stdc++.h> using namespace std; c…… 题解列表 2023年03月25日 0 点赞 0 评论 246 浏览 评分:9.0
简单的分巧克力方法,放心看 摘要:解题思路:二分参考代码:#include <stdio.h> #include <algorithm> using namespace std; int h[100010]; int w[10…… 题解列表 2021年04月15日 0 点赞 0 评论 505 浏览 评分:9.0
分巧克力 【C++】 摘要:#include<iostream>//二分查找#include<vector>#include<queue>#include<cstring>#include<algorithm>#include<…… 题解列表 2022年03月19日 0 点赞 0 评论 729 浏览 评分:9.9
1885: 蓝桥杯2017年第八届真题-分巧克力(3.15) 摘要:解题思路:在这个网站无法ac,在官网ac了,思路有两个1.暴力枚举每一个输入的巧克力的可能分割方案的数目,直接统计总和,找到总和小于k的那一个前面的一个即为最大边长.官网得分75,两个测试点超时2.基…… 题解列表 2022年03月15日 0 点赞 0 评论 489 浏览 评分:9.9
蓝桥杯2017年第八届真题-分巧克力 摘要:本题是一道很经典的二分例题 ```cpp #include #include using namespace std; int k, n; int h[100005], w[100005]…… 题解列表 2022年03月08日 0 点赞 0 评论 482 浏览 评分:9.9
蓝桥杯2017年第八届真题-分巧克力【暴力枚举 二分优化】 摘要:**注意事项** 纯暴力枚举时间复杂度O(n²)=10^10,过不了题解 用二分优化,切割出的巧克力数大于K块,则还可尝试边长更大的切割方式 否则尝试小一点的切割方式 ```cpp #inc…… 题解列表 2022年02月27日 0 点赞 0 评论 546 浏览 评分:9.9
蓝桥杯2017年第八届真题-分巧克力-题解(C++代码) 摘要:## PS:如果不会二分的话可以点这里了解一下二分模板:[二分模板](https://blog.csdn.net/weixin_43738764/article/details/105506245?o…… 题解列表 2020年10月11日 0 点赞 0 评论 1282 浏览 评分:9.9