摘要：
题目传送门 一、题意理解 画图理解，就是一个$8\times 8$的房间，里面有$4$块地毯，覆盖的范围如图所示，但它们之间有交集，问我们每个小块被覆盖了几次。 二、数组模拟 上来一看，无脑二维数组模拟啊，用$a[N][N]$来模拟这块地毯，内容值：被盖上的次数。打一遍，提交! #include < 阅读全文
posted @ 2021-07-21 11:21
糖豆爸爸
阅读(249)
评论(0)
推荐(0)
摘要：
题目传送门$Luogu$ 题目传送门$AcWing$ 一、公式推导 我们对于国王身后的两个点来分析 队列可能是这样的： \(*\) 左手 右手 国王 \(a_0\) \(b_0\) \(p1\) \(a_1\) \(b_1\) \(p2\) \(a_2\) \(b_2\) 根据题意:每位大臣获得的金 阅读全文
posted @ 2021-07-21 10:34
糖豆爸爸
阅读(493)
评论(0)
推荐(0)
摘要：
题目传递门 一、关键语句解析： 如果有小组内人数太少，就会因为时间不够而无法获得高分，于是小可可想让你给出一个合法的分组方案，满足所有人都恰好分到一个小组，使得人数最少的组人数最多，输出人数最少的组人数的最大值。 这TM是人话吗？是我语文不好？？强行理解一下： （1）每个同学都要进入到一个组中去，不 阅读全文
posted @ 2021-07-21 09:29
糖豆爸爸
阅读(192)
评论(0)
推荐(0)
摘要：
题目传递门 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 310; int a[N]; int n; LL res; int h, t, cnt; int main() { cin 阅读全文
posted @ 2021-07-21 08:50
糖豆爸爸
阅读(62)
评论(0)
推荐(0)
摘要：
题目传递门 #include <bits/stdc++.h> using namespace std; int w, n; const int N = 30010; int a[N]; //双指针 int h = 1, t = n, cnt; int main() { cin >> w >> n; 阅读全文
posted @ 2021-07-21 08:19
糖豆爸爸
阅读(58)
评论(0)
推荐(0)
摘要：
题目传送门 总结： 1、结构体+排序 2、贪心 3、逐个加入，够数退出 4、小心没良心的数据，比如 0 0 #include <bits/stdc++.h> using namespace std; typedef long long LL; int n, m; const int N = 5010 阅读全文
posted @ 2021-07-21 08:13
糖豆爸爸
阅读(86)
评论(0)
推荐(0)
摘要：
题目传送门 一、贪心法 题目里给的样例是$4，3，2，5，3，5$,可以选择一个区间进行“填坑”操作；我们的贪心策略是： 若$a[i]>a[i-1]$,计数器$sum+=a[i]-a[i-1]$; 贪心证明 假设现在有一个坑，但旁边又有一个坑。你肯定会选择把两个同时填充，都减$1$；那么小的坑肯定会 阅读全文
posted @ 2021-07-21 07:42
糖豆爸爸
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号