[BZOJ 4096] Usaco2013 dec Milk Scheduling · 贪心
来源:互联网 发布:js 判断invalid date 编辑:程序博客网 时间:2024/06/10 07:24
因为总共有n头牛,n个时间,所以我们从后往前枚举时间i,然后枚举所有的牛j,在所有可以选的牛中选一个价值最大的。
#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;const int N=100005;int n,t[N],v[N],ans,ad;bool f[N];int main(){scanf("%d",&n);for (int i=1;i<=n;i++)scanf("%d %d",&v[i],&t[i]);memset(f,1,sizeof f);for (int i=n;i;i--){ad=0;for (int j=1;j<=n;j++)if (f[j] && t[j]>=i)if (v[j]>v[ad]) ad=j;if (ad){f[ad]=0;ans+=v[ad];}}printf("%d\n",ans);return 0;}
0 0
- bzoj 4096: [Usaco2013 dec]Milk Scheduling 贪心
- [BZOJ 4096] Usaco2013 dec Milk Scheduling · 贪心
- BZOJ 4093: [Usaco2013 Dec]Vacation Planning
- bzoj 1717: [Usaco2006 Dec] Milk Patterns
- BZOJ 4094 Usaco2013 Dec Optimal Milking 线段树
- BZOJ 4094: [Usaco2013 Dec]Optimal Milking 线段树
- bzoj 4094: [Usaco2013 Dec]Optimal Milking 线段树
- BZOJ 4094 [Usaco2013 Dec]Optimal Milking 线段树
- bzoj 4094: [Usaco2013 Dec]Optimal Milking 线段树
- 洛谷P3093 [USACO13DEC]牛奶调度Milk Scheduling(贪心)
- bzoj 1717 [Usaco2006 Dec]Milk Patterns 产奶的模式
- [BZOJ]1717 [Usaco2006 Dec]Milk Patterns 二分答案
- [BZOJ4094] [Usaco2013 Dec]Optimal Milking
- SOJ 12261 Milk Scheduling
- Sicily 13983. Milk Scheduling
- [Usaco2006 Dec]Milk Patterns
- bzoj 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式(后缀数组)
- BZOJ 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 二分答案 哈希/后缀数组
- CoreSpotlight.framework注释翻译
- Mono2.0 对C#闭包 与 donet 不同的实现导致Unity的Bug 及解决方案
- hdu5273 n次查询求逆序数对
- 黑马程序员JAVA笔记3--面向对象
- printf格式化输出
- [BZOJ 4096] Usaco2013 dec Milk Scheduling · 贪心
- AndroidStudio新建项目时一直处于building“xxx”gradle project info状态
- DeepLearnToolBox中CNN源码解析
- mysql不能远程连接问题
- java笔记23 IO流2 字节流与转换流
- sed、cut和awk命令的使用
- 体系结构复习1——指令级并行(循环展开和Tomasulo算法)
- Debug 运行正常但 Release 失败的问题,Debug 和 Release 编译方式的本质区别
- 黑马day06 jsp错误页面&九大隐式对象