2018年9月6日
【非原创】codeforces 1029F Multicolored Markers 【贪心+构造】
摘要： 题目：戳这里 题意：给a个红色小方块和b个蓝色小方块，求其能组成的周长最小的矩形，要求红色或蓝色方块至少有一个也是矩形。 思路来源：戳这里 解题思路：遍历大矩形可能满足的所有周长，维护最小值即可。需要注意蓝色或红色只要有一种矩形能放进大矩形中，则这个大矩形一定满足条件，小矩形放左下角，另一个颜色补缺 阅读全文
posted @ 2018-09-06 21:22 euzmin 阅读(211) 评论(0) 推荐(0) 编辑