526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1819B
1819B - The Butcher (思维)
大意:有一个大矩形,每次可以横着切或者竖着切,给你n个小矩形,问你原来的大矩形的宽高 思路:可以发现,最多有两种可能,找到所给矩形的宽和高的最大值,模拟check() 知识点:LL H=*max_element(a.begin(), a.end());数组最大值 ve.emplace_back(H, ......
思维
Butcher
1819B
1819
The
更新时间 2023-06-02
CF1819B The Butcher
题意:有一个未知大小的矩形,每次横着或者竖着剪成两块,将其中一块放入盒子里,继续对另一块进行操作,最后把剩余的也放进盒子里,现在已知盒子内的所有矩形的长和宽,问原来可能的矩形长和宽是多少(矩形没有进行旋转) Solution 比较容易想到把所有的矩形面积和加起来就是原矩形的面积了,然后找到矩形中最大 ......
Butcher
1819B
1819
The
CF
更新时间 2023-04-23
共2篇 :1/1页
首页
上一页
1
下一页
尾页