题目解题思路今天这道题还算简单看一遍大概就有思路读一遍题后大致能想出来是一个区间查找问题最适合用二分去做这道题恰好适合学习了二分的基础的小伙伴来练手肯定是每个相隔一个放棋子能最大化利用空间这样能在满足条件的基础上最大包容的其中一种棋子数量是nn1/2(向上取整那么这道题就是在满足**nnab**且**(n*n1)/2max(a,b)**,首先a,b范围0~1000000000那么至少边长为50001的方格能放得下ab我们用二分答案来做范围也就出来了利用模版一找最小值n.二分不熟悉的小伙伴请看这篇二分查找二分答案【模板例题】带你精通二分代码实现voidsolve(){inta,b;cinab;intmxmax(x,y);intl1,r50005;while(lr){intmidlr1;if(mid*midab(mid*mid1)/2mx)rmid;elselmid1;}coutlendl;}