图论
图论
Hey XIN
这个作者很懒,什么都没留下…
展开
-
中兴捧月比特派E题——反复横跳
题目描述:牛牛在位置s,牛妹在位置t,初始时op=1,step=1,牛牛每次可以执行以下操作之一:1.跳:牛牛从当前所在位置x跳到x=x+op*step,随后op=op∗−1,step=step∗22.重置:令op=1,step=1求当牛牛的策略足够优秀时,从s走到牛妹身边t所需要执行的最少操作次数。1≤s,t≤20000输入描述:第一行两个整数s,t。输出描述:输出一行一个整数表示答案。示例1:输入1 5输出5说明第一步执行”跳“,此时牛牛走到2这个位置。第二步执行”跳原创 2021-04-25 21:02:07 · 429 阅读 · 0 评论 -
蓝桥杯真题——作物杂交
题目描述解析通过不断的将已有的种子杂交得到新种子,直到得到目标种子是比较麻烦的,因此我们考虑从目标种子开始倒推到已有的种子,好比走迷宫从出口倒着走回到入口。对输入的进来的杂交方案,使用vector<vector<pair<int,int>>>记录,以第一维下标表示杂交结果,杂交的需要的种子放进pair里,以cost数组记录得到每个种子所需要的最短时间,初始有的种子对应时间为0,而其余初始化为最大值。从得到目标种子的杂交方案开始往前推,如果需要的种子的最短时间还原创 2021-04-05 21:27:04 · 1190 阅读 · 4 评论 -
PTA数据结构练习题——旅游规划
题目介绍:有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S是出发地的城市编号;D是目的地的城市编号。随后的M行中,每行给出一条高速公路的信息,分别是:城市1、城市2、高速公路长度原创 2020-09-15 21:54:25 · 270 阅读 · 0 评论