贪心
文章平均质量分 64
everlasting__
'-'
展开
-
bzoj 4096: [Usaco2013 dec]Milk Scheduling 贪心
→题目链接←从后往前扫deadline,每次找到一个符合条件并且贡献最大的,就算进答案代码:#include#include#include#include#include#includeusing namespace std;struct node{ int g,d; friend bool operator < (node a,node b){ i原创 2017-08-14 11:46:13 · 414 阅读 · 0 评论 -
BZOJ1651--[Usaco2006 Feb]Stall Reservations 专用牛棚
1651: [Usaco2006 Feb]Stall Reservations 专用牛棚Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 849 Solved: 484[Submit][Status][Discuss]DescriptionOh those picky N (1 <= N <= 50,000) cows! T原创 2017-01-17 14:15:46 · 1015 阅读 · 0 评论 -
bzoj 4396: [Usaco2015 dec]High Card Wins
→题目链接←每个牌肯定是管第一个比它小的牌是最优的所以我们只需要从小到大记录对面目前还剩几张牌,手里只要有能管的就管上一个代码:#include#includeusing namespace std;int n;bool f[100010];int ans=0;int main(){ scanf("%d",&n); for(int i=0; i原创 2017-08-28 20:28:15 · 486 阅读 · 0 评论 -
bzoj 4781: [Usaco2017 Open]Paired Up
→题目链接←每次把最大的牛与最小的牛合并,最终结果一定是最大值最小的所以我们用优先队列维护一个大根堆,再维护一个小根堆,每次合并更新下答案就好代码:#include#include#include#include#include#includeusing namespace std;struct node1{ int sum,val,num;原创 2017-08-30 09:25:56 · 369 阅读 · 0 评论 -
bzoj 3375: [Usaco2004 Mar]Paranoid Cows 发疯的奶牛
→题目链接←最开始看到是USACO就想n^2搞,但是看到100000就虚了...先以左端点从小到大为第一关键字,右端点从大到小为第二关键字排序这样就会保证,当我们从扫到 i 时,如果MaxRight大于等于 i 的right,那么 i 一定是不可行的所以如果碰到这样的状况,就令ans=min(ans,i) *下标从0开始复杂度nlogn这...应该算贪心吧原创 2017-09-28 10:07:59 · 268 阅读 · 0 评论 -
bzoj 3368: [Usaco2004]Farmer John's View 约翰看山
→题目链接←我觉得这个题主要就是要处理好每个山的边界问题对于横跨0°的要特殊处理我是把它拆成两段,最后一定是每个山的端点都是秒数从小到大的然后以左端点从小到大排序,再乱搞一搞统计答案就好了,具体看代码吧代码:#include#include#include#define inf 180*60*60using namespace std;str原创 2017-09-29 14:16:01 · 335 阅读 · 0 评论