摘要：
题意：所有货物的高度一样，且其底面积只有六种，分别为1*1 2*2 3*3 4*4 5*5 6*6的，货物的个数依次为p1,p2,p3,p4,p5,p6， 包裹的高度与货物一样，且底面积就为6*6，然后求最少要多少个包裹包含以上所有货物 思路： 由于高度一样，所以忽略高度，只用讨论底面积。 分类讨论 阅读全文
摘要：
题意：给定N头奶牛，每头牛有固定的时间[a,b]让农夫去挤牛奶，农夫也只能在对应区间对指定奶牛进行挤奶， 求最少要多少个奶牛棚，使得在每个棚内的奶牛的挤奶时间不冲突。 思路：1、第一个想法就是贪心，对每头牛的挤奶时间[a,b]按a和b都从小排序，接着从左边开始找地一头牛， 然后再往右边找能够不冲突的 阅读全文
摘要：
题意：给出岛屿个数n和地雷的范围c，然后再给出n个岛屿的xy坐标，在x轴上放置地雷，求出能覆盖所有岛屿的地雷最小数 否则输出-1 思路：1、一开始，我第一个想法就是对岛屿进行排序，x从小到大，接着在x轴上放置地雷，尽可能靠右边并且能够覆盖左边的岛屿 ，接着筛选右边同时也处于该地雷之内的岛屿，再不断找 阅读全文