二分的妙用 (A - Bookshelf Filling)
一开始我们通过画图,大概思路是先放短的书那一部分,看看在上边能够放置多少,然后将剩下的书,排一排,一本一本取,看看能再减少多少宽度。我们一开始把这个当成的一个思维题,通过解方程,处理了各种精度问题,最终花费大量时间,解决了问题;在进行第一次和学长进行组队赛的时候,碰见一个二分的题(但当时我们并没有看出来,学长他们都是二分过了,我们还在卡..)给你书架的高度,给你两种书(一高一低),并且分别给你他们的本数,要求用最小的宽度,将他们全放进去。思路是一样的,只不过是用二分,让电脑进行判断长度是否合理,十分简便。
原创
2023-03-25 21:54:52 ·
207 阅读 ·
0 评论