摘要: 问题描述 有一条长为n的走廊,小明站在走廊的一端,每次可以跳过不超过p格,每格都有一个权值wi。小明要从一端跳到另一端,不能回跳,正好跳t次,请问他跳过的方格的权值和最大是多少? 输入格式 输入的第一行包含两个整数n, p, t,表示走廊的长度,小明每次跳跃的最长距离和小明跳的次数。接下来n个整数, 阅读全文
posted @ 2021-04-15 12:11 歪你的糖掉了 阅读(201) 评论(0) 推荐(0)
摘要: 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释 阅读全文
posted @ 2021-04-13 15:17 歪你的糖掉了 阅读(73) 评论(0) 推荐(0)
摘要: 问题描述 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。 源地址和目标地址可以相同,但中间节点必须不同。 如下图所示的网络。 1 -> 2 -> 阅读全文
posted @ 2021-04-11 22:00 歪你的糖掉了 阅读(60) 评论(0) 推荐(0)