学习笔记
题解 UVA534 【Frogger】
这题就非常有意思了 首先,这是一道floyed妙用题 我们要对 floyed 进行简单的 修改 先看下题意,要我们求 青蛙距离 简单讲就是 更小的跳跃距离 ,无视总路程 那么我们知道floyed是求 最短路径 的算法,并且是 动态规划 思想…
では、ゲームを始めましょう
GO FOR IT !
这题就非常有意思了 首先,这是一道floyed妙用题 我们要对 floyed 进行简单的 修改 先看下题意,要我们求 青蛙距离 简单讲就是 更小的跳跃距离 ,无视总路程 那么我们知道floyed是求 最短路径 的算法,并且是 动态规划 思想…
这题都不用储存,直接处理。 要排除开头是 ‘ )’ 加个flag判断就行。 括号匹配的问题: 因为都是成对的,所以找到一个‘ ) ’ 就让‘ ( ’的总数t自减, 在t为0时,就说明前面没有与现在找到的 ‘ ) ’对应的‘ ( ’, 可以直…