UOJ 244 短路
来源:互联网 发布:centos chrome 安装 编辑:程序博客网 时间:2024/05/03 08:09
贪心
好惨啊,这题考场上打的是正解,但是把INF设太小了,直接爆零。改完INF就A了。。。
题解:http://matthew99.blog.uoj.ac/blog/2085
#include<cstdio>#define N 100005#define ll long longusing namespace std;ll pre[N], f[N], sum[N], a[N];int main(){ int n, pos=N-1; ll minn=1ll<<61, ans=1ll<<61; scanf("%d",&n); n++; for(int i = 1; i <= n; i++) scanf("%lld",&a[i]); for(int i = n; i; i--) { f[i]=a[i]+f[pos]+sum[i+1]-sum[pos+1]+a[pos]*(pos-i-1); sum[i]=sum[i+1]+a[i]; if(a[i]<minn) { minn=a[i]; pos=i; } ll tmp = (f[i]+(2*i-3)*a[i])*2+a[i]; if(ans>tmp) { ans=tmp; } } printf("%lld\n",ans);}
0 0
- UOJ 244 短路
- 【UOJ 244】【UER #7】短路
- [UOJ#244][UER#7A]短路
- 【UOJ #244】【UER #7 A】短路
- 【UOJ244】【UOJ #7】短路
- [UOJ#244][UER#7A]短路(贪心)
- UOJ #244. 【UER #7】短路
- UOJ Easy Round #7 短路
- 【UOJ】#244. 【UER #7】短路
- 【UOJ 测试】A. 【#244 UER #7】短路(贪心(模拟+枚举))
- uoj A. 【UER #7】短路 (贪心)
- 【分治+最短路】UOJ#184【ZJOI2016】旅行者
- UOJ #244. 【UER #7】短路 贪心+递推
- [APIO] [最短路] [UOJ#111] APIO2015 Jakarta Skyscrapers
- 短路
- 短路
- 短路
- [UOJ 118][UOJ Round #8]赴京赶考
- Java中删除文件、删除目录及目录下所有文件(转)
- 漫谈兼容内核之十二:Windows的APC机制
- 数据结构个人笔记持续更新
- 二、bootstrap table 父子表和行列调序
- OBS源码阅读笔记---32位编译
- UOJ 244 短路
- java实时监听日志写入kafka(转)
- linux书写c程序
- 三、bootstrap table 最后的干货
- Android studio报错Error:Protocol family unavailable
- 利用SSH工具给linux服务器安装jdk和tomcat
- android studio 2.2 利用NDK 开发
- 摄像机投射投影模型_综述及详解
- Python2 爬虫(三) -- 爬CSDN全部博文(自动获取页数)