摘要：
贪心算法，即每一次执行后的结果最大活着最小。题意分析：给出n根木棍包括长度和重量，然后求出制作这些木棍的最短时间，可在前一个木棍的基础上制作下一个木棍。建立一个木棍的时间是一分钟，如果接下来木棍的长度和重量都大于上一个木棍，可以不用建立，直接使用，即不花费的时间，如果... 阅读全文
摘要：
参考一位大神的代码，代码十分简洁好理解题意：在一个狭窄的走廊里将桌子从一个房间移动到另一个房间，走廊的宽度只能允许一个桌子通过。给出t， 表示有t组测试数据。再给出n，表示要移动n个桌子。n下面有n行，每行两个数字，表示将桌子从a房间 移到b房间。走廊的分布图... 阅读全文
摘要：
注释的地方有点不太懂为啥不注释的话就TLE。。贪心的策略：一、当田忌最快的马比国王最快的马快时，用田忌最快的马赢国王最快的马。 二、当田忌最快的马比国王最快的马慢时，用田忌最慢的马输给国王最快的马。三、当田忌最快的马跟国王最快的马一样快时，分情况。1、当田忌最慢的马比... 阅读全文
摘要：
#include using namespace std;struct tim{ int sta,ed; //time(){} friend bool operator>n&&n) { tim ti[105]; fo... 阅读全文
摘要：
先对图预处理，再贪心求解对图预处理如下图一： ... 阅读全文