首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
奖班专题
蓝桥杯 Python 组省赛夺奖班-6 二分法
一、分巧克力 题目 思路 首先确定一下巧克力边长d的上界,这里可以想像把所有巧克力全部融化,平均每个人能分到 sum/k 面积的巧克力(高度不考虑),那么d的上界为int(math.sqrt(sum/k)). 暴力:直接从d的上界开始到1判断是否可行二分:left = 1,right = int(math.sqrt(sum/k)),进行二分 代码 import mathn,k =
阅读更多...