acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 官方题解| 上学之路

    上学之路 题目大意 有 333 个地点,每两个地点之间均有一条可以往返走的道路。 通过家与学校之间的道路需要 t1t_1t1 分钟,通过学校与小码王之间的道路需要 t2t_2t2 分钟,通过家和小码王之间的道路需要 t3t_3t3 分钟。 需要求出从家到学校,从学校到小码王,从家到小码王分别至少需要多少时间。 题意分析 在该题的条件下,每两个地点之间的路径方案只有两种,每次求出其最小值即可。 以家与学校为例,第一种方案是从家直接到学校,时间为 t1t_1t1 ;第二种方案是从家先到小码王,再从小码王到学校,时间为 t2+t3t_2 + t_3t2 +t3 。故从家到学校至少需要 min(t1,t2+t3)min(t_1, t_2+t_3)min(t1 ,t2 +t3 ) 分钟。 解题思路 使用 minminmin 函数对于任意两个地点求出其直接到达和经过另一个地点再到达花费时间的最小值即可。 时间复杂度解析 本题执行时间不受输入影响,因此时间复杂度为 O(1)O(1)O(1) 代码演示

    userId_undefined

    AC君

    小有名气倔强青铜管理员
    83阅读
    0回复
    1点赞
  • python题解

    userId_undefined

    霸气侧漏张涛威猛无敌666

    18阅读
    0回复
    2点赞
  • 解

    userId_undefined

    YuQing1919

    倔强青铜
    12阅读
    0回复
    1点赞
  • C++正确答案

    #include<bits/stdc++.h> using namespace std; int main(){ int a,b,c; cin >> a >>b >> c; printf("%d\n%d\n%d",min(a,b+c),min(b,a+c),min(c,a+b));}

    userId_undefined

    DDGD

    倔强青铜模拟·模拟练习生分支·分支解题者枚举·枚举小能手
    8阅读
    0回复
    1点赞
首页