当前位置: 首页 > news >正文

东莞站福公司工资/模板免费网站建设

东莞站福公司工资,模板免费网站建设,想学网站建设方向的研究生,正能量餐饮品牌全案设计公司🌈个人主页:羽晨同学 💫个人格言:“成为自己未来的主人~” 题目链接 P3406 海底高铁 - 洛谷https://www.luogu.com.cn/problem/P3406 解题思路 在这道题来说,主要使用的想法就是使用一维的差分数组,这道题中有两个买…

🌈个人主页:羽晨同学

💫个人格言:“成为自己未来的主人~” 

题目链接

 P3406 海底高铁 - 洛谷https://www.luogu.com.cn/problem/P3406

解题思路

 在这道题来说,主要使用的想法就是使用一维的差分数组,这道题中有两个买票的策略。

一种是,直接买票,另外一种是买IC卡并买带有优惠的票。

其实解题思路蛮简单的,我们只要找到每个城市去的次数,再加上每段路程最小的花费,就是总的最小的花费。

而我们在获取每段路程的次数上,就可以使用差分的方式。

比如说,从1,3,那么可以设为1为L,3为R。K为1,当中的路径每个+1.

完整代码

#include<iostream>
using namespace std;
const int N = 1e6+10;
typedef long long LL;
LL f[N];//差分数组
int main()
{int n,m;cin>>n>>m;//差分数组初始化int x;cin>>x;for(int i=2;i<=m;i++){//x->yint y;cin>>y;if(y>x)//y=r{f[x]++;f[y]--;	}else{f[x]--;f[y]++;	}x=y; } LL ret = 0;//改变到原数组 for(int i=1;i<=n;i++) f[i]+=f[i-1];for(int i=1;i<n;i++){int a,b,c;cin>>a>>b>>c;ret +=min(a*f[i],c+b*f[i]);}cout<<ret<<endl;return 0;	
} 

 好了,今天的内容就到这里,我们明天再见。 

http://www.whsansanxincailiao.cn/news/30282726.html

相关文章:

  • 做网站的流程是什么/seo推广软件代理
  • 宁波seo网络推广定制多少钱/seo外链优化培训
  • wordpress阿里云全站加速/一个完整的策划案范文
  • 做网站用别人的源码可以吗/seo教程 seo之家
  • 毕节市网站建设/杭州网站
  • 深圳制作外贸网站/汽车网站建设
  • o2o网站建设哪家好/关键词排名顾问
  • 如何在网站投放广告/torrentkitty磁力搜索引擎
  • 图片做网站/世界500强企业
  • 南京建设工程公共资源交易中心网站/优秀网页设计
  • 网站设计说明书整合/云盘搜
  • wordpress做物流网站/百度sem
  • 上海高端网站定/宝鸡seo优化公司
  • 张家港做英文网站/优化推广联盟
  • 网站开发工资多少钱一个月/教育培训网站官网
  • 程序设计教学网站开发/关键词排名优化易下拉技巧
  • 做网站和app哪类商标/直通车怎么开效果最佳
  • 400全国服务热线代理顺德手机网站建设/百度信息流推广和搜索推广
  • 动态网站建设 毕业答辩/全网关键词搜索排行
  • 网页设计怎么创建站点/郑州竞价托管
  • 做代账的网站/老客外链
  • 好乐买的网站推广方式/网页设计排版布局技巧
  • 广东企业网站建设多少钱/网上学电脑培训中心
  • 宜昌网站建设/企业网站建设的流程
  • 做网站的工具有哪些/全球中文网站排名
  • 焦作市网站建设科技/重庆seo优
  • 网站入口你明白我的意思吧/培训班管理系统 免费
  • 杂志媒体网站建设方案/东莞网站制作十年乐云seo
  • wordpress getcomments/优化大师免费安装下载
  • 自考大型网站开发工具/南京seo优化公司