摘要：
题目描述 无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi， 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生Wu×Wv的联合权值。 请问图 阅读全文
posted @ 2018-08-21 20:56
rld
阅读(166)
评论(0)
推荐(0)
摘要：
题目描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。 阅读全文
posted @ 2018-08-21 19:38
rld
阅读(863)
评论(0)
推荐(0)
摘要：
题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128,南北向街道 阅读全文
posted @ 2018-08-21 19:33
rld
阅读(268)
评论(0)
推荐(0)
摘要：
题目描述 输入 输出 样例输入 4 1701 1702 1703 1704 样例输出 8 题解 区间dp。设 dp[ i ][ j ][ 1/0 ] 为满足a[ i ] 到 a[ j ]最后加进的元素在最左边(0)或最右边(1)的满足初始队形的方案数，那么分两种情况： 1. dp[ i ][ j ] 阅读全文
posted @ 2018-08-21 14:53
rld
阅读(173)
评论(0)
推荐(0)
摘要：
题目描述 一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终 点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度， 阅读全文
posted @ 2018-08-21 14:37
rld
阅读(1416)
评论(0)
推荐(0)
摘要：
题目描述 有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人 阅读全文
posted @ 2018-08-21 10:34
rld
阅读(742)
评论(0)
推荐(0)
浙公网安备 33010602011771号