题解 UVA534 【Frogger】
学习笔记

题解 UVA534 【Frogger】

这题就非常有意思了 首先,这是一道floyed妙用题 我们要对 floyed 进行简单的 修改 先看下题意,要我们求 青蛙距离 简单讲就是 更小的跳跃距离 ,无视总路程 那么我们知道floyed是求 最短路径 的算法,并且是 动态规划 思想…

阅读更多
题解 P1739 【表达式括号匹配】
学习笔记

题解 P1739 【表达式括号匹配】

这题都不用储存,直接处理。 要排除开头是 ‘ )’ 加个flag判断就行。 括号匹配的问题: 因为都是成对的,所以找到一个‘ ) ’ 就让‘ ( ’的总数t自减, 在t为0时,就说明前面没有与现在找到的 ‘ ) ’对应的‘ ( ’, 可以直…

阅读更多