摘要：
题目传送门 总结： 1、哈夫曼编码模板题 2、使用了STL中的优先队列 小根堆 priority_queue<int, vector<int>, greater<int> > q; 默认大根堆 priority_queue<int, vector<int>> q; 可多知识可以参考：https:// 阅读全文
posted @ 2021-07-20 14:27
糖豆爸爸
阅读(66)
评论(0)
推荐(0)
摘要：
题目传递门 总结： 1、按右端点排序。 2、记录每一个的完成时间，如果下一个排好序的待进行考试的开始时间在本次完成时间后面，即为可选！ #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 阅读全文
posted @ 2021-07-20 11:38
糖豆爸爸
阅读(83)
评论(0)
推荐(0)
摘要：
题目传递门 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1010; struct water { int num, time; } p[N]; bool cmp(const wat 阅读全文
posted @ 2021-07-20 11:28
糖豆爸爸
阅读(134)
评论(0)
推荐(0)
摘要：
题目传递门 总结： 1、贪心一般通用办法是排序。比如按大小排序，按金额排序，按性价比(单价)排序，按线段的左端点排序，按线段的右端点排序等。 本题为例，就是按单价进行排序，即价值/重量=\(v_i/m_i\)由大到小来排序,这样效果最佳。 贪心策略的证明： 反证法：就是这么干不是最优的，我们可以不拿 阅读全文
posted @ 2021-07-20 11:26
糖豆爸爸
阅读(89)
评论(0)
推荐(0)
摘要：
用分治很简单. 每次向下复制一下,向右复制一下,再向上复制一下. /\ /__\ /\ /\ /__\/__\ 向下和向右:(顺便把原本的清掉) /\ /\ /__\ /__\ /\ /\ /\ /\ /__\/__\/__\/__\ 再向上: /\ /__\ /\ /\ /__\/__\ /\ / 阅读全文
posted @ 2021-07-20 10:54
糖豆爸爸
阅读(117)
评论(0)
推荐(0)
摘要：
题目传递门 非常经典的棋盘覆盖问题，一定要和有学识的老师学习，事半功倍啊：分治法之棋盘覆盖——东北大学 四种地毯的形状： 首先考虑$2\times 2$的情况。假设这个特殊点在$(2,2)$，那么很明显正确的填法是这样的： 那么接下来就要扩大到$4 \times 4$了： 这时候，另外三个$2\ti 阅读全文
posted @ 2021-07-20 08:06
糖豆爸爸
阅读(442)
评论(3)
推荐(0)
浙公网安备 33010602011771号