spoj Circleland题解
来源:互联网 发布:淘宝后台客服电话 编辑:程序博客网 时间:2024/05/22 01:36
题意是:所有的展馆围成一个圈,每个展馆之间有一定的距离,其中L1是1和2展馆的距离,依次类推,Ln呢则是1和N之间的距离,只有1展馆有进口和出口,
其余的展馆只有出口,本题就是求参观完所有的展馆最少会走多远的路程。
这道题就是要打一下表,不然就会超时。。。。。。
#include<stdio.h>#include<string.h>long long int len[100005];long long int len1[100005];long long int len2[100005];long long int len3[100005];int main(){ long long int T,n; while(~scanf("%lld",&T)){ while(T--){ memset(len,0,sizeof(len)); memset(len1,0,sizeof(len1)); memset(len2,0,sizeof(len2)); memset(len3,0,sizeof(len3)); scanf("%lld",&n); for(int i=0;i<n;i++){ scanf("%lld",&len[i]); } len1[0]=0; for(int i=1;i<n;i++) len2[0]+=len[i]; len3[0]=len2[0]; for(int i=1;i<n;i++){ len1[i]=len1[i-1]+len[i-1]; len2[i]=len2[i-1]-len[i]; if(len1[i]>len2[i]) len3[i]=len1[i]+2*len2[i]; else len3[i]=len1[i]*2+len2[i]; } long long int temp=len3[0]; for(int i=0;i<n;i++){ if(len3[i]<temp) temp=len3[i]; } printf("%lld\n",temp); } }return 0;}
- spoj Circleland题解
- SPOJ KPSUM 题解
- spoj 3179 DPEQN 题解
- SPOJ 13041 题解
- SPOJ AMR12J 题解
- SPOJ - 1112. Number Steps 题解
- 【SPOJ】【P1811】【LCS】【题解】【SAM】
- SPOJ QTREE 1-3题解
- SPOJ 查找下一个回文Palindrome 算法题解
- 【SPOJ】【P5971】【LCM Sum】【题解】【数论】
- SPOJ Transform the Expression 逆波兰式算法题解
- SPOJ 15. The Shortest Path 最短路径题解
- 【搬自Spoj-SOPARADE】第四次忍者大战 题解
- 【后缀自动机】SPOJ(LCS)[Longest Common Substring]题解
- 【后缀自动机】SPOJ(LCS2)[Longest Common Substring II]题解
- 【最短路->DP】SPOJ(ACPC13)[Increasing Shortest Path]题解
- 【高维前缀和】SPOJ(TLE)[Time Limit Exceeded]题解
- SPOJ
- Gallery自动循环滚动以及手动滚动的平滑切换
- 中断请求(IRQ)中断控制器(PIC) .
- 深入掌握JMS
- jsp、java程序和数据库之间中文乱码问题
- 实现一个ntohll
- spoj Circleland题解
- 互锁函数
- What is different between ClassLoader.getResourceAsStream() and Class.getResourceAsStream()?
- Oracle Database 11gR2:面向 DBA 和开发人员的重要特性
- 网页中常用的剪切、全选等代码
- 【jiasuba】更改文件打开方式最简单的两种方法
- JavaScript实现 页面滚动图片加载
- 如何利用抽象工厂更换数据库
- redo log的管理