摘要: 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的,一场转播的总费用等于传输信号的费用总和。 现在每个用户 阅读全文
posted @ 2019-08-29 23:47 会飞的字符串 阅读(165) 评论(0) 推荐(0)
摘要: 题目描述 某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯 阅读全文
posted @ 2019-08-29 17:44 会飞的字符串 阅读(151) 评论(0) 推荐(0)
摘要: 题目描述 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。 由于火星上非常干燥 阅读全文
posted @ 2019-08-29 16:36 会飞的字符串 阅读(122) 评论(0) 推荐(0)
摘要: 题目描述 瞬间,地面上出现了一个n*m的巨幅矩阵,矩阵的每个格子上有一坨0~k不等量的魔液。怪物各给了小a和uim一个魔瓶,说道,你们可以从矩阵的任一个格子开始,每次向右或向下走一步,从任一个格子结束。开始时小a用魔瓶吸收地面上的魔液,下一步由uim吸收,如此交替下去,并且要求最后一步必须由uim吸 阅读全文
posted @ 2019-08-29 15:56 会飞的字符串 阅读(197) 评论(0) 推荐(0)
摘要: 传送门: https://blog.csdn.net/q873040807/article/details/50519731 https://blog.csdn.net/fanyun_01/article/details/79967170 https://blog.csdn.net/ssssssay 阅读全文
posted @ 2019-08-29 11:30 会飞的字符串 阅读(118) 评论(0) 推荐(0)
摘要: 作者: Jack_Homes_Huang 更新时间: 2018-07-24 11:19 在Ta的博客查看 举报 162 题目大意 有一个n \times mn×m的矩阵,对于第ii行,每次取走边缘的值A_{i,j}Ai,j​,增加这一行的得分xx(自行看题目规则),求nn行的最大得分总和。 分析一下 阅读全文
posted @ 2019-08-29 11:28 会飞的字符串 阅读(362) 评论(0) 推荐(0)