贪心
关注
分享
扫一扫
肥仔甜甜
学习日记，欢迎评论。
展开
-
洛谷 p1209 修理牛棚 贪心
LINK#include<bits/stdc++.h>using namespace std;// 木板最大的数目M ,牛棚的总数S 和 牛的总数C(用空格分开) //木板覆盖len 至少为c 最大为第一个和最后一个牛的距离// 做减法 减少多余的间隔 也就是将间隔排序,去掉M-1个最大的间隔长度就是答案int m, s, c,i,ans;int a[205];int ...原创 2019-05-20 23:14:19 · 296 阅读 · 0 评论 -
LOJ10002 喷水装置（贪心）
数模校赛结束，开始营业题目简单贪心 复杂度o(n)#include <iostream>#include <math.h>#include <algorithm>#define N 15500using namespace std;struct node{ double l, r;} a[N];bool vis[N];bool cm...原创 2019-06-23 00:59:50 · 229 阅读 · 0 评论 -
LOJ#10001. 「一本通 1.1 例 2」种树（贪心）
思路：右端点从小到大遍历，靠右种树。卡在这个循环for (int k = a[i].r; k >= a[i].l && cnt>0; k–)…&&cnt>0 ✔…&&cnt❌// https://loj.ac/problem/10001#include <bits/stdc++.h>#define N 500...原创 2019-06-23 01:55:45 · 236 阅读 · 0 评论