题解 1885: 蓝桥杯2017年第八届真题-分巧克力

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

分巧克力:典型的递减型二分

摘要:解题思路:一块巧克力能分划分的最大块数就是用两个边长除以要分的边长,向下取整再相乘,比如5*6分为2*2的,就是(5//2)*(6//2)=6块,随着边长取得越大,能分的快数也就越少,这里就有了明显的……

1885: 蓝桥杯2017年第八届真题-分巧克力(3.15)

摘要:解题思路:在这个网站无法ac,在官网ac了,思路有两个1.暴力枚举每一个输入的巧克力的可能分割方案的数目,直接统计总和,找到总和小于k的那一个前面的一个即为最大边长.官网得分75,两个测试点超时2.基……