摘要: 题目传送门题目大意:现在一共有N个零件,如果存在:bi>=bj&&bj>ai的两个零件i,j,那么此时我们就可以将零件j放在零件i上。我们现在要组成一个大零件,使得高度最高,问这个最高高度。思路:看了题解,先将木块按b从大到小排序,相同的再按a从大到小排序。(这样排序... 阅读全文
posted @ 2018-05-26 11:11 光芒万丈小太阳 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 题目传送门题目大意:给一个人发工资,给出不同数量不同面额,(大面额一定是小面额的倍数),问最多能发几天,(每天实发工资>=应发工资)。思路:首先,将大于等于c的面额的钱直接每个星期给奶牛一张,将面额大于等于c的前去除。然后从大到小开始选择,要选择的金额尽可能的接近c,... 阅读全文
posted @ 2018-05-26 00:18 光芒万丈小太阳 阅读(263) 评论(0) 推荐(0) 编辑