题意:一个工厂每周要提供不同数量单位的酸奶酪,每周生产单位酸奶酪的成本是不同的,你可以选择预先生产然后库存给以后的周,但是有额外的成本,告知一共要提供 N 周酸奶酪,库存每单位酸奶酪每周的代价是 S,告知每周的单位生产成本 C 和 每周需求 Y,问最小代价是多少。
思路:直接贪心
代码如下:
#include <stdio.h>
int c[10001], y[10001];
int main()
{
int N, S,i;
scanf("%d %d", &N, &S);
for(i = 0; i < N; ++i)
scanf("%d %d", &c[i], &y[i]);
__int64 total = c[0] * y[0];
for( i = 1; i < N; ++i)
{
if(c[i-1] + S > c[i])
total += c[i] * y[i];
else
total += (c[i-1] + S) * y[i];
}
printf("%I64d\n", total);
return 0;
}
分享到:
相关推荐
用贪心算法解决POJ 1065的木棍处理问题
poj1087贪心算法实验报告 poj1087贪心算法实验报告
包含15类的POJ推荐50题,可全面复习或学习算法。 除此外还包含三种级别的水平(初级、中级、高级)应掌握的算法及数据结构及例题。 例如针对基本算法,初级有:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,...
NULL 博文链接:https://128kj.iteye.com/blog/1759266
一.基本算法:枚举. (poj1753,poj2965)贪心(poj1328,poj2109,poj2586)递归和分治法
NULL 博文链接:https://128kj.iteye.com/blog/1686093
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短...
史上最全poj题目分类及原题 包括:基本算法:贪心、递归、递推、枚举;基本数据结构,链表、栈;动态规划;搜索;高级数据结构:二叉搜索树、线段树、树状数组;数学:数论
poj题目分类 简单题 搜索题 模拟题 动态规划 计算几何 递推 数学题 图论 数据结构 贪心 构造 枚举 特殊问题特殊对待 博弈 适合学算法的人进行专项练习
第 17 题:poj 1042 钓鱼John starts at lake 1, but he can finish at any lake he wants.
poj题目分类,适合acmer学习研究 主流算法: 1.搜索 //回溯 2.DP(动态规划) 3.贪心 4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7....
Algorithm-Java Algorithms + Data Structures = Programs....最短路径(dijkstra,bellman-ford,floyd,heap+dijkstra)(,,poj1062,poj2253,poj1125,poj2240) 最小生成树(prim,kruskal)(p
AlgoHub囊括了 POJ, ZOJ, leetcode, HackerRank 等网站的经典题目(一些质量不高的题目则忽略),且 AlgoHub有非常简单的加题系统,用户不需要写一行代码即可自己添加题目,所以AlgoHub的题库还在飞速增长中。...
leetcode题库 编程练习 御航智能算法组编程练习专用。 说明 本题库将汇集POJ、HDOJ、LeetCode等主流程序在线评测系统的题目,列出题目类别、描述、链接,...贪心算法—— 第3节 双指针—— 回溯算法—— 进阶篇 高阶篇
动态规划 01背包问题 POJ3624可以AC
3.贪心 4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7.组合数学 //Polya 定理 8.模拟 9.数据结构 //并查集、堆 10.博弈论 1、 排序 2、 搜索、...
贪心法 2.2.1 硬币问题 2.2.2 区间问题 2.2.3 字典序最小问题 2.2.4 其他例题 2.3 记录结果再利用的“动态规划” 2.3.1 记忆化搜索与动态规划 2.3.2 进一步探讨递推关系 2.3.3 有关计数问题的DP 2.4 加工并存储数据...
#POJ 题集 数论 欧几里得/拓展欧几里得算法 1006 1061 搜索 普通搜索 1062, 1088, 2386 剪枝优化 1011 动态规划 背包 1014 高精度 加减乘除 1001 巧妙处理 思维处理 1852 模拟 1017 简单题 水题 1004 1007 1008 枚举...