2019年11月14日
AtCoder - 2565（思维+暴力）
摘要： 题意 https://vjudge.net/problem/AtCoder-2565 将一个H*W的矩形切成三份，每一次只能水平或者垂直切，问最大块的面积-最小快的面积 的最小值是多少。 思路 先枚举水平切第一块的高i，那么剩余部分h-i要么继续水平切、要么垂直切，因为要使最大快-最小快 最小，那么 阅读全文
posted @ 2019-11-14 18:08 MCQ1999 阅读(227) 评论(0) 推荐(0)
CodeForces - 1250L（思维+贪心）
摘要： 题意 https://vjudge.net/problem/CodeForces-1250L 有三类人，a,b,c，现在要把这些人分成三个组，a和c类的不能在同一组，问分组后三组的最大的人数的最小值是多少。 思路 从a和c入手，因为a和c不能在一组，那么肯定是将a和c两者人数较多的分一部分给b，分多 阅读全文
posted @ 2019-11-14 12:57 MCQ1999 阅读(323) 评论(0) 推荐(0)