poj2393 其它贪心挑战程序设计竞赛

2018-2-1

用贪心算法求解即可。

记住之前生产以及存储每个单位牛奶的最小的代价m，如果说当前生产的代价c小于m+s，则将m更新。

代码比较短。

#include<iostream>
#include<cstdio>
#define INF 0x3f3f3f3f
using namespace std;int n,s,c,y;
long long res;int main(){while (scanf("%d%d",&n,&s)!=EOF){int m=INF;res=0;for (int i=0;i<n;i++){scanf("%d%d",&c,&y);m=min(m+s,c);res+=m*y;}printf("%lld\n",res);}return 0;
}

poj2393 其它贪心挑战程序设计竞赛相关推荐

poj3190 区间贪心挑战程序设计竞赛
2018-2-1 主要就是使用贪心,每次尽量多的安排多的奶牛,然后与之前的区间贪心不同的是,这里是需要多次的直到所有的奶牛都安排完毕. 但是不知道为什么一直TLE,暂时还没有AC,只是把代码贴在这里, ...
poj1328 区间贪心挑战程序设计竞赛
2018-1-31 其实就是贪心,每次将所选的点尽可能的向右,那么我们所需的就会尽可能的少了... #include<iostream> #include<algorithm> ...
poj2376 区间贪心挑战程序设计竞赛
2018-1-31 其实主要就是贪心,使得结束的时间尽量的朝后,这样我们需要的奶牛数就能尽可能的少一些了... 这里需要注意的是 3 10 1 5 6 10 10 10 这组数据是有解的所以我的代码 ...
《挑战程序设计竞赛》--初级篇习题POJ部分【穷竭搜索+贪心】
最近看了<挑战程序设计竞赛>初级篇,这里总结一下部分poj上的练习题,主要涉及方面为: 穷竭搜索 and 贪心算法具体题目: 简单导航一.穷竭搜索二.贪心算法一.穷竭搜索穷竭搜索 ...
ICPC程序设计题解书籍系列之三：秋田拓哉：《挑战程序设计竞赛》（第2版）
白书<挑战程序设计竞赛>(第2版)题目一览白书:秋田拓哉:<挑战程序设计竞赛>(第2版) 第1章蓄势待发--准备篇(例题) POJ1852 UVa10714 ZOJ2376 ...
《挑战程序设计竞赛（第2版）》习题册攻略
本项目来源于GitHub 链接: 项目GitHub链接 1 前言项目为<挑战程序设计竞赛(第2版)>习题册攻略,已完结.可配合书籍或笔记,系统学习算法. 题量:约200道,代码注释内含详 ...
挑战程序设计竞赛(第2版)》
<挑战程序设计竞赛(第2版)> 基本信息作者: (日)秋叶拓哉岩田阳一北川宜稔译者: 巫泽俊庄俊元李津羽丛书名: 图灵程序设计丛书出版社:人民邮电出版社 ISBN:9787 ...
《挑战程序设计竞赛》读后感（转载）
<挑战程序设计竞赛> 读后感最近要开始准备面试找工作,算法是准备的重中之重,舍友推荐了<挑战程序设计竞赛>这本书.花了一周的时间大体过了一遍,该书真切地让我理解了" ...
《挑战程序设计竞赛》--初级篇习题POJ部分【动态规划】
关于基本的动态规划和经典的动态规划,在之前已经总结过了,可以温习一下: 传送门这次是延续上次的<挑战程序设计竞赛>初级篇,总结部分poj上的练习题,主要是DP方面的练习题: 一.基础的动 ...

poj2393 其它贪心挑战程序设计竞赛

poj2393 其它贪心挑战程序设计竞赛相关推荐

最新文章

热门文章

poj2393 其它贪心 挑战程序设计竞赛

poj2393 其它贪心 挑战程序设计竞赛相关推荐

最新文章

热门文章

poj2393 其它贪心挑战程序设计竞赛

poj2393 其它贪心挑战程序设计竞赛相关推荐