贪心
ssl_ljh
欢迎回家,珂朵莉.
展开
-
[贪心]D. 【例题4】国王游戏
D.【例题4】国王游戏D. 【例题4】国王游戏D.【例题4】国王游戏 解析 贪心思想,考虑交换后的值比交换前的小. 然后数据规模用高精度 Code #include <bits/stdc++.h> using namespace std; int n, et[10005], ans[10005], ex[10005], aer,aet,ert; struct node { int l, r, lr; }a[10005]; bool cmp(node x,node y) { ret原创 2021-01-08 20:43:09 · 1056 阅读 · 0 评论 -
C. 【例题3】畜栏预定
C.【例题3】畜栏预定C. 【例题3】畜栏预定C.【例题3】畜栏预定 题解 考虑贪心 Code #include <bits/stdc++.h> using namespace std; struct node { int x, y; }tr[100005]; int n, m, a[100005][3], ans[100005]; bool cmp (node x, node y) { return x.x < y.x ? 1 : 0; } int main () {原创 2021-01-03 08:44:12 · 259 阅读 · 0 评论 -
B. 【例题2】雷达装置
B.【例题2】雷达装置B. 【例题2】雷达装置B.【例题2】雷达装置 题目解析 求最少所需的雷达数,考虑贪心算法. 以这张图为例.以一个城市为中心,作一个半径为ddd的圆.而这个圆与xxx轴的左交点lll到右交点rrr的区间[l,r][l,r][l,r]内的说有点放置雷达都可以至少笼罩住这个城市. 因为是贪心思想,那么就尽量是最多区间的点,并且优先最右端. Code #include <bits/stdc++.h> #define db double using namespace原创 2021-01-02 20:12:31 · 265 阅读 · 0 评论 -
A. 【例题1】奶牛晒衣服
A.【例题1】奶牛晒衣服A. 【例题1】奶牛晒衣服A.【例题1】奶牛晒衣服 关于很水的题解 既然是最少时间,那么就是由最湿的衣服来决定的。那么考虑烘干机对最湿的衣服进行操作 Code #include <bits/stdc++.h> using namespace std; int n, a, b, ans; priority_queue <int> re; int main () { scanf ("%d%d%d", &n, &a, &b原创 2020-12-30 16:33:00 · 305 阅读 · 0 评论