uva 10037——Bridge

水深无声 2022-08-18 12:25 103阅读 0赞

题意：有一个桥，每次只能两个人拿着手电筒通过然后一个人拿着电筒回来，然后让新人过去，给出每个人的过桥时间，问最后总的最小时间。

思路：贪心。1个人2个人好考虑，排好序，三个人是13，1，12，大于3个人的时候，考虑2i，2，12和1i，1，1i-1的最小值，然后不停－2直到得到可求的范围。

code：

#include <bits/stdc++.h>
    using namespace std;
    
    const int M=1005;
    int T,n,v[M];
    int main()
    {
        scanf("%d",&T);
        while (T--){
            scanf("%d",&n);
            for (int i=1;i<=n;i++) scanf("%d",v+i);
            sort (v+1,v+1+n);
            if (n==1){
                printf("%d\n%d\n",v[1],v[1]);
            }else if (n==2){
                printf("%d\n%d %d\n",v[2],v[1],v[2]);
            }
            else {
                int ans=v[2];
                for (int i=n;i>=4;i-=2)
                    ans+=min(v[2]*2+v[1]+v[i],2*v[1]+v[i]+v[i-1]);
                if (n&1) ans+=v[3]+v[1];
                printf("%d\n",ans);
                for (int i=n;i>=4;i-=2){
                    if (v[2]*2+v[1]+v[i]<2*v[1]+v[i]+v[i-1])
                        printf("%d %d\n%d\n%d %d\n%d\n",v[1],v[2],v[1],v[i-1],v[i],v[2]);
                    else  printf("%d %d\n%d\n%d %d\n%d\n",v[1],v[i],v[1],v[1],v[i-1],v[1]);
                }
                if (n&1) printf("%d %d\n%d\n",v[1],v[3],v[1]);
                printf("%d %d\n",v[1],v[2]);
            }
            if (T) puts("");
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，103人围观）

还没有评论，来说两句吧...

相关阅读

相关 0x10(0x10037e2c指令引用0x10037e2c内存)

0x10的6次方精确到啥位？3.0x10的6次方精确到啥位? 个位PS. 你的支持是我坚持的动力！点下好评吧，亲！！！ ![0x10][] 16进制0X10怎样换成

待我称王封你为后i/ 2023年09月26日 14:08/ 0 赞/ 120 阅读

相关 Bridge网络实现原理

目录 1.Docker0是什么？ 2.Docker容器内部是否可以ping同宿主机？ 3.Docker是如何处理容器间的网络通信的？ -----------------

比眉伴天荒/ 2022年11月25日 10:20/ 0 赞/ 132 阅读

相关 java bridge_java 实现Bridge模式(转)

原文：http://chjking.blog.163.com/blog/static/6439511120081152534252/ 看了网上一些关于咖啡加奶的例子，觉得真是

约定不等于承诺〃/ 2022年11月05日 08:51/ 0 赞/ 185 阅读

相关 linux bridge 不工作,linux – Bridge无法正常工作

我们希望通过eth0和eth1接口在我们的主板上创建桥(mybridge).该板运行 Linux 2.6.34.9. 以下是命令： brctl addbr mybridge

红太狼/ 2022年10月20日 12:15/ 0 赞/ 294 阅读

相关 LA 3458——Bridge

题意：建设一座大桥，在桥上建若干个塔，塔高为H，相邻两塔间的距离不能超过D，桥长度为B，线的总长度为L，桥之间的绳索为对称抛物线，问建最少塔的时候的线索的最下端的离地高度y

今天药忘吃喽~/ 2022年09月25日 06:28/ 0 赞/ 119 阅读

相关 uva 10037——Bridge

题意：有一个桥，每次只能两个人拿着手电筒通过然后一个人拿着电筒回来，然后让新人过去，给出每个人的过桥时间，问最后总的最小时间。思路：贪心。1个人2个人好考虑，排好

水深无声/ 2022年08月18日 12:25/ 0 赞/ 104 阅读

相关 brctl配置linux bridge及虚拟bridge实现

1 man brctl命令与安装 1.1 ubuntu下安装： root@localhost:/etc/init.d apt-get install bri

落日映苍穹つ/ 2022年08月10日 13:53/ 0 赞/ 4494 阅读

相关 Bridging signals ————LIS模板

‘Oh no, they’ve done it again’, cries the chief designer at the Waferland chip factory.

r囧r小猫/ 2022年05月17日 10:10/ 0 赞/ 155 阅读

相关 bridge

1 意图：将抽象部分与实现部分分离，使得它们都可以独立地变化 2 别名：Handle/Body 3 动机：客户在创建窗口时应该不涉及到具体实现部分。仅仅是窗口的实现部分依赖

我不是女神ヾ/ 2021年12月22日 04:11/ 0 赞/ 209 阅读

相关 [MeetCoder] Crossing Bridge

[Crossing Bridge][] Description N people wish to cross a bridge at night. It’s so

叁歲伎倆/ 2021年12月03日 07:17/ 0 赞/ 206 阅读