刘二狗的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6000题意：去洗衣店洗衣，带了L件衣服，洗衣店N个洗衣机，M个烘干机，每个洗衣机有独立的洗衣时间，烘干机也是，问你洗完所有衣服的最短时间。思路：见代码#include <bits/stdc++.h>using namespace std;const int ma...

链接:https://odzkskevi.qnssl.com/e4ddab4bbddb4d48602cd7ef31d6c6fa?v=1538214057题意：给n个冰淇淋球，告诉每个冰淇淋球的体积，可以将若干个冰淇淋球堆成一个塔，需要满足的条件是当前冰淇淋球的体积至少是在它上面的那个球的体积的两倍，一个塔至少有k层，即一个塔至少由k个冰淇淋组成，问最多可以堆成多少个塔。思路：二...

链接：https://odzkskevi.qnssl.com/0c87453efec2747f8e8a573525fd42f9?v=1538576980题意：最初你有100元，给你股市每天的价格，每天可以买卖股票，但只能一次，而且股票一共就100000股（不是价值100000元），问最后你最多有多少钱。思路:贪心，去重后，低价买，高价卖。#include <bits...

 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5527题意:给出硬币面值和数量,让你用数量最多的硬币凑出给定的数.思路:正反思考都行.正面想就是要尽可能多的用面值少的硬币,所以从面值大的开始考虑,假设把比它面值小的都选上后,看看需要补多少个当前面值硬币.反面就是想去掉尽量少的硬币,使得剩下的刚好满足要求.正:#in...

链接：https://vjudge.net/contest/263769#problem/C题意：问一种货币体系，对于任意数量的money，按照贪心和dp完全背包的做法拼凑，用的纸币数量是否一致。思路：分别跑，比较即可。#include <bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3...

参考博客：https://blog.youkuaiyun.com/a54665sdgf/article/details/81584632题目链接：https://vjudge.net/contest/265795#problem/H题意：给出矩阵每行每列的特点，1代表这一行或列有奇数个1，0代表这一行或列有偶数个1，让你恢复原矩阵，并且1尽可能多，如果1数量一样，要求使0尽可能靠左上角（转...

/*因为可以同时存储k个节目，所以存储前需要考虑选择哪个存储;贪心思路就是选择结束最早的*/#include <bits/stdc++.h>using namespace std;const int maxn = 1e6;struct Program{ int start,terminal; bool operator < (Program &...