everlasting的博客

A tweiphay OIer.

bzoj 3368: [Usaco2004]Farmer John's View 约翰看山

→题目链接← 我觉得这个题主要就是要处理好每个山的边界问题 对于横跨0°的要特殊处理 我是把它拆成两段,最后一定是每个山的端点都是秒数从小到大的 然后以左端点从小到大排序,再乱搞一搞统计答案就好了,具体看代码吧 代码: #include #include #includ...

2017-09-29 14:16:01

阅读数:93

评论数:0

bzoj 3375: [Usaco2004 Mar]Paranoid Cows 发疯的奶牛

→题目链接← 最开始看到是USACO就想n^2搞,但是看到100000就虚了... 先以左端点从小到大为第一关键字,右端点从大到小为第二关键字排序 这样就会保证,当我们从扫到 i 时,如果MaxRight大于等于 i 的right,那么 i 一定是不可行的 所以如果碰到这样的状况,就令an...

2017-09-28 10:07:59

阅读数:92

评论数:0

bzoj 4781: [Usaco2017 Open]Paired Up

→题目链接← 每次把最大的牛与最小的牛合并,最终结果一定是最大值最小的 所以我们用优先队列维护一个大根堆,再维护一个小根堆,每次合并更新下答案就好 代码: #include #include #include #include #include #include using namesp...

2017-08-30 09:25:56

阅读数:134

评论数:0

bzoj 4396: [Usaco2015 dec]High Card Wins

→题目链接← 每个牌肯定是管第一个比它小的牌是最优的 所以我们只需要从小到大记录对面目前还剩几张牌,手里只要有能管的就管上一个 代码: #include #include using namespace std; int n; bool f[100010]; int a...

2017-08-28 20:28:15

阅读数:219

评论数:0

bzoj 4096: [Usaco2013 dec]Milk Scheduling 贪心

→题目链接← 从后往前扫deadline,每次找到一个符合条件并且贡献最大的,就算进答案 代码: #include #include #include #include #include #include using namespace std; struct node{ in...

2017-08-14 11:46:13

阅读数:154

评论数:0

BZOJ1651--[Usaco2006 Feb]Stall Reservations 专用牛棚

1651: [Usaco2006 Feb]Stall Reservations 专用牛棚 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 849  Solved: 484 [Submit][Status][Discuss] Description ...

2017-01-17 14:15:46

阅读数:785

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭