信息学奥赛一本通 山峰和山谷
摘要：地址 http://ybt.ssoier.cn:8088/problem_show.php?pid=1454 BFS #include <iostream> #include <queue> using namespace std; /* 给定一个 n×n 的网格状地图，每个方格 (i,j)有一个高
阅读全文
posted @ 2021-06-28 12:05
06 2021 档案
LeetCode 126. 单词接龙 II
摘要：地址 https://leetcode-cn.com/problems/word-ladder-ii/ 题目描述 按字典 wordList 完成从单词 beginWord 到单词 endWord 转化， 一个表示此过程的 转换序列 是形式上像 beginWord -> s1 -> s2 -> ...
阅读全文
posted @ 2021-06-20 17:49
信息学奥赛一本通 最低通行费 dp
摘要：地址 http://ybt.ssoier.cn:8088/problem_show.php?pid=1287 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。 他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。 商人必须在(2N-1)个单位时间穿越出去。
阅读全文
posted @ 2021-06-01 15:14
P1004 [NOIP2000 提高组] 方格取数
摘要：地址 https://www.luogu.com.cn/problem/P1004 NOIP 2000 提高组第四题 设有 N×N 的方格图 (N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 00。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0
阅读全文
posted @ 2021-06-01 13:09
