greed
哒哒哒哒哒嘭
这个作者很懒,什么都没留下…
展开
-
Radar Installation
区间贪心 把可放置区域求出来 肯定是在区间的两端放置雷达 把区域由左坐标从小到大排列 进行比较 如果当前区间的左坐标比 上一大段可以一个雷达搞定的区间的最小右端点大 肯定要在上一个区间放雷达了,因为当前区间不能和上一个大段一个雷达 如果当前区间的左坐标没有超过上一个大段的最小右端点 则把当前区间加入上一个大段 并且更新上一个大段的最小右端点#include<bits/std...原创 2018-07-27 23:53:44 · 283 阅读 · 0 评论 -
Walking Between Houses 贪心 码力
思路:码力测试 刚开始写菜得感人 看了大佬的代码发现写得特别简单 每次最少走一步s-k 剩余的步数如果大于n-2直接走最大的n-2 如果不足了就不用走了 因为前面已经减了每一步走的一格 #include <bits/stdc++.h>using namespace std;long long n, k, p = 1, ans[200005], temp;long...原创 2018-08-11 19:57:29 · 144 阅读 · 0 评论 -
Codeforces Round #503 (by SIS, Div. 2) C Elections 暴力枚举贪心
贪心 打的时候思路对 但自己比较菜 码力不足 看了大神的代码#include<bits/stdc++.h>using namespace std;struct Node{int p,c;bool operator<(const Node&a)const {return c<a.c;}}node[3005];int x[3005];int ...原创 2018-08-12 19:39:50 · 457 阅读 · 1 评论 -
Duizi and Shunzi HDU - 6188贪心
思路 贪心 优先选择对子 同时要考虑123345的情况 即如果当前牌为单数 则对子选择完之后剩一张 如果 下一个点树有奇数张牌 并且 下下一个点树有牌存在 则组成顺子出掉 为什么下一个为奇数下下个有牌就出掉的 因为 当前点数剩余的一张 如果不顺掉就废了 而下一个点数如果为偶数 直接对子掉不会消耗下下个点数的牌 当下一个点数为奇数时,如果下下张有牌就出掉的原因是 如果下下个点数的总数...原创 2018-08-09 00:20:53 · 219 阅读 · 0 评论