dcf_xyz的专栏

题目链接思路代码思路贪心，两个操作如果有重叠，就一定不会同时进行，两者以任何顺序操作都不会影响到整体的时间。 所以每次操作时，任取一个并且将可以和他同时进行的操作一次完成，直到全部执行为止。在执行完一个操作后，假如下一个操作并没有和其他操作冲突，那执行必然对整体有利，假如有两个（多个）操作重叠，他们几个肯定不可能同时进行，所以任取一个都可以保证整体最优。 对于这道题还有应该需要注意的一点，这道

题目链接 : HDU1009 - FatMouse’ Trade思路代码思路水题，简单 贪心，按照 比率大小 进行排序，然后依次交换，用 int 的话注意下 类型转化 就行了代码#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn = 1000;struct no

题目链接 : poj2709:Painter思路代码思路由于需要尽可能少的购买套餐，所以就要避免浪费。每种颜色的数量是不同的，为了避免某一种颜色剩余的过多，也就是有一些颜色会过早被用光，所以在每次取颜料来配置灰色时（利用 贪心 的思想），都要在剩余量最多的几种颜料中来取。 要每次都达到最优（也就是在剩余量最多中来取），所以每次的取量，不能过大。过大会导致不能达到最优，每次的进量只能为1。 具