UVa401 and UVa340
题意 https://onlinejudge.org/external/3/340.pdf https://onlinejudge.org/external/4/401.pdf 理解分析 这两道题比较直接,都是用字符数组来进行解决。
题意 https://onlinejudge.org/external/3/340.pdf https://onlinejudge.org/external/4/401.pdf 理解分析 这两道题比较直接,都是用字符数组来进行解决。
题意理解 https://onlinejudge.org/external/10/1025.pdf 这里要我们求的输出是:最少等待时间。什么是最少等待时间呢?就是在车站逗留的时间。 解题思路 用 $d(i, j)$ 表示时刻 i,Mario 在车站 j 最少还...
这两道题是整本书中出现的第一道和第二道 UVa 的题目。 https://onlinejudge.org/external/2/272.pdf https://onlinejudge.org/external/100/10082.pdf 先看 UVa272,这里需要注意两点, getchar => 这里之所以使用 getchar,是因为如果使用 scanf 来...
有网友问我关于我发布的算法竞赛入门经典(紫书)的更新计划,这里就简要说一下,顺便也可以作为这个系列的开篇/前言了。 本来我的计划是,有时间就更...
一道经典的算法题。链接:https://onlinejudge.org/external/5/524.pdf。 这里的原题的描述,我们需要注意...
本题较为简单。本来是想讲另外一道题目的(UVa12171,例题 6-18),但是那道题目提到了 floodfill,那么,就先把这个 floodfill 这个知识点...
UVa210 解题思路及代码解析
《算法竞赛入门经典》(第二版) 第 6 章例题 6-2。 题意 这一题的题面较短,其中英文原题也比较容易理解,所以,我们直接分析题意和代码。 本题的题意是...