POJ 2323 贪心

题意:
这里写图片描述
这里写图片描述
思路:



如果当前的c>之前的c+s 那么之前的合适 一直贪下去就好了

//By SiriusRen
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define int long long
int n,s,rec=1,c[10500],y[10500],ans;
signed main(){scanf("%lld%lld",&n,&s);for(int i=1;i<=n;i++)scanf("%lld%lld",&c[i],&y[i]);for(int i=1;i<=n;i++){if(c[i-1]+s<c[i])ans+=y[i]*(c[rec]+s*(i-rec));else rec=i,ans+=y[i]*c[i];}printf("%lld\n",ans);
}

这里写图片描述

转载于:https://www.cnblogs.com/SiriusRen/p/6532210.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/270617.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

常用软件:推荐七款装机必备的软件

目录 1.桌面日历 2.FileViewPro——万能文件查看器 3.FSCapture 4.天若OCR 5.Gif Cam 6、Sticky Notes 7、PotPlayer 1.桌面日历 工作之后事情越来越多&#xff0c;一款好用的桌面日历可以让帮你掌握全局&#xff01; 点击每个窗格 可以直接添加待办事项。 完成的事件可以划横…

Ribbon、Feign和OpenFeign的区别来了

Ribbon 随着服务注册中心的安装完成后&#xff0c;客户端的负载均衡和服务的调用又是我们关注的话题。Ribbon可以实现客户端的负载均衡&#xff0c; 负载均衡LB Load Balance&#xff08;负载均衡&#xff09;&#xff1a;简单的说就是将用户的请求平摊的分配到多个服务器上…

开发插件:分享10个非常实用IDEA插件,值得看一看!

IDEA是Java开发者必备的开发神器&#xff0c;今天小编给大家分享10个十分实用的插件&#xff0c;希望能对大家的实际开发工作提供帮助&#xff01; 1. Jump To Line 快速导航插件 IntelliJ IDEA 调试器中的许多导航操作可让您在所需位置设置断点&#xff0c;但有时您只需单击即…

【bzoj1911】 Apio2010—特别行动队

http://www.lydsy.com/JudgeOnline/problem.php?id1911 (题目链接) 题意 给出一个序列&#xff0c;将序列分成连续的几段&#xff0c;每段的价值为a*s*sb*sc&#xff0c;其中a,b,c为给定常数&#xff0c;s为这一段中所有数之和。求最大价值和。 Solution 斜率优化。 dp方程&am…

网络知识:七类网线相关知识介绍

目录 一、什么是七类网线&#xff1f; 二、7类线与超6类线的区别 三、7类线用什么水晶头&#xff1f;如何制作水晶头&#xff1f; 四、七类网线的应用场景 今天给大家介绍一下七类网线相关的知识&#xff0c;希望对大家能有所帮助&#xff01; 一、什么是七类网线&#xff1f; …

效率工具:分享7款实用的任务管理软件,值得收藏!

今天小编给大家分享10款实用的任务管理工具&#xff0c;欢迎推荐给身边的朋友&#xff0c;选择一款适合自己的利器吧。1.Microsoft To-Do 微软推出的一款效率管理神器Microsoft To-Do微软推出的有款简介并且实用的待办列表效率软件&#xff0c;实用它可以轻松规划您的每一天。无…

洛谷 2921 记忆化搜索 tarjan 基环外向树

洛谷 2921 记忆化搜索 tarjan 传送门 (https://www.luogu.org/problem/show?pid2921) 做这题的经历有点玄学&#xff0c;&#xff0c;起因是某个random题的同学突然发现了一个0提交0通过的题目&#xff0c;然后就引发了整个机房的兴趣&#xff0c;&#xff0c;然后&#xff0c…

单片机位寻址举例_单片机学习:51单片机寻址方式详解

51单片机是对所有兼容Intel 8031指令系统的单片机的统称。该系列单片机的始祖是Intel 8031单片机&#xff0c;后来随着Flash rom 技术的发展&#xff0c;8031单片机取得了长足的发展&#xff0c;成为了应用最广泛的8位单片机之一。51单片机是基础入门的一个单片机&#xff0c;并…

网络知识:LAN、WAN、WLAN相关知识介绍

今天给大家介绍一下LAN、WAN、WLAN相关知识&#xff0c;希望对大家能有所帮助&#xff01; 一、什么是lan、wan和wlan口的区别&#xff1f; 很多朋友对lan口与wan及wlan的用途了解不清楚&#xff0c;尤其是在做路由器桥接时&#xff0c;wan口与lan的连接与设置容易弄混。 1、LA…

后端技术:mybatis中resultMap用法示例笔记

1、概念resultMap属于mybatis返回操作结果的一个标签&#xff0c;可以用来映射select查询出来结果的集合&#xff0c;主要作用是将实体类中的字段与数据库表中的字段进行关联映射。并且支持复杂的返回结果类型。2、使用场景2.1 属性映射当数据库字段和项目中的实体属性不一致时…

将mysql服务移除_怎么将mysql服务移除?

将mysql服务移除的方法&#xff1a;1、进入“控制面板->程序->卸载或更改程序”&#xff0c;删除mysql程序&#xff1b;2、删除MySQL文件夹下的【my.ini】文件&#xff0c;如果备份好&#xff0c;可以直接将文件夹全部删除 &#xff1b;3、进入注册表&#xff0c;将相关M…

程序人生:程序员的9个层次,你属于哪个层次

目录 第一级&#xff1a;糟糕的程序员 第二级&#xff1a;菜鸟级程序员 第三级&#xff1a;码农 第四级&#xff1a;普通程序员 第五级&#xff1a;中级程序员 第六级&#xff1a;骨干程序员 第八级&#xff1a;著名程序员 第九级&#xff1a;祖师爷级别 . 第一级&#xff1a;糟…

SpringBoot定时任务实现的两种方式介绍

今天给大家介绍SpringBoot定时任务实现的几种方式&#xff0c;希望对大家能有所帮助&#xff01;1、SpringTask 用法框架介绍&#xff1a;SpringTask是Spring自带的轻量级定时任务工具&#xff0c;相比于Quartz使用更加简单方便&#xff0c;并且不需要不需要引入其他依赖即可使…

Oracle12c:安装后新建用户及其默认表空间,并创建表测试

环境&#xff1a;操作系统&#xff1a;Windows Server2008 R2 X64 Oracle版本&#xff1a;12c 如何安装&#xff1f; -- oracle 12c在oracle linux 6.6 x64上的安装 -- Windows x64位下完美安装winx64_oracle_12c_database 如何使用DataBase Cofiguration Assistant 创建数据库…

数据库:Redis相关知识梳理

1、数据类型string&#xff08;字符串&#xff09;&#xff1a;最基本的k-v存储 &#xff0c;适合验证码、配置信息等list&#xff08;列表&#xff09;&#xff1a;适合有序/固定的列表。比如行政区、字典表、消息队列等。set&#xff08;集合&#xff09;&#xff1a;支持交集…

python线性回归分析看相关性_机器学习入门-相关分析之简单线性回归

一.什么是机器学习&#xff1f;简单来说&#xff0c;机器学习是一类算法的总称&#xff0c;这些算法企图从大量历史数据中挖掘出其中隐含的规律&#xff0c;并用于预测或者分类&#xff0c;更具体的说&#xff0c;机器学习可以看作是寻找一个函数&#xff0c;输入是样本数据&am…

前端:JS实现数组去重常用的六种方法介绍

今天给大家分享JS实现数组去重常用的六种方法&#xff0c;希望对大家能有所帮助&#xff01;定义变量let arr [20,6,13,20,100,8,13,11]; let newArr [];1、两层循环去重 for(let i 0;i < arr.length;i){for(let j i 1;j < arr.length;j){if(arr[i] arr[j]){arr.sp…

python自定义colorbar_python可视化 matplotlib画图使用colorbar工具自定义颜色

python matplotlib画图使用colorbar工具自定义颜色 colorbar(draw colorbar without any mapple/plot)自定义colorbar可以画出任何自己想要的colorbar&#xff0c;自由自在、不受约束&#xff0c;不依赖于任何已有的图(plot/mappable)。这里使用的是mpl.colorbar.ColorbarBase类…

路由器:什么是软路由,看完本篇文章你就懂了

今天小编给大家介绍一下软路由具体是什么&#xff0c;有什么实际用途&#xff0c;看完本篇你就懂了&#xff01; 一、软路由与硬路由概念介绍 硬路由&#xff1a;目前我们家里普遍使用的路由器&#xff0c;有厂家提供整体的解决方案&#xff0c;包括处理器、电源供应、嵌入式软…