摘要：
题目传递门 总结 ： 1、贪心+排序 2、结构体 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5010; int n, s; //苹果数 n，力气 s int a, b; //椅子 阅读全文
posted @ 2021-07-20 15:37
糖豆爸爸
阅读(97)
评论(0)
推荐(0)
摘要：
题目传递门 总结： 1、贪心策略：找出最前面的$k$个高峰,发现一个干掉一个，如果没有那么多高峰，其余的就可最后一位删除。 2、字符串删除操作。 3、去除前导零。 #include <bits/stdc++.h> using namespace std; //共删除k个数字 int k; //输入的 阅读全文
posted @ 2021-07-20 15:31
糖豆爸爸
阅读(83)
评论(0)
推荐(0)
摘要：
题目传递门 首先我们可以把这几个糖果盒分对来讨论； 先从第一个糖果盒和第二个开始； 如果一个糖果盒的数量就超限了，我们当然至少要把它吃到剩下$x$个； 然后如果单论两个都没有超限，但加起来超限了怎么办呢？ 首先第一个糖果盒是只有一个分组的（和第二个）， 而第二个糖果盒却有两个分组（和第$1$个和第$ 阅读全文
posted @ 2021-07-20 14:55
糖豆爸爸
阅读(87)
评论(0)
推荐(0)
摘要：
题目传送门 总结： 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号