回溯
文章平均质量分 78
Kyru_Yann
鎖那 | 鹿乃 | 成海圣奈 | 成海萌奈 | 早安组 | Honeyworks | 封茗囧菌
展开
-
一中OJ #1194 数独 | 回溯 + 搜索 | 解题报告
一中OJ | #1194 数独 时限 1000MS/Case 内存 64MB/Case 题目描述 数独是一个风靡全球的解谜游戏。它的规则如下: 在一个9*9的方格中,有一些位置上已经填有数字。你需要把1~9填写到空格当中,并且使用方格的每一行,每一列中包含1~9这九个数字。同时还要保证,空格中用粗线划分的9个3*3的方格也同时包含1~9这原创 2017-07-25 18:47:21 · 819 阅读 · 0 评论 -
一中OJ #1193 倒水问题[1] | IDDFS-迭代加深 + 二分猜答案 | 解题报告
一中OJ | #1193 倒水问题[1] 时限 1000MS/Case 内存 64MB/Case 题目描述 设有大、中、小3个杯子,他们的容量分别为A,B,C,每个杯子都没有刻度,最初只有大杯子装满水,其他两个杯子为空。在不使用其他道具的情况下,最少需要多少步才能量出x升呢? 例如:有装满水的6升的杯子,空的3升杯子和1升杯子,最少经原创 2017-07-27 15:33:58 · 1425 阅读 · 1 评论 -
一中OJ #1735 藏宝图 | 棋盘Multi_SSP 多源最短路径 BFS | 解题报告
一中OJ | #1735 藏宝图 时限 1000MS/Case 内存 64MB/Case 题目描述 现在有一张藏宝图,类似一个迷宫,其中有一些障碍物(从一个无障碍格子可以上下左右走到相邻的无障碍格子中)。手动清除不同的障碍物耗时可能不同。图中的某一点藏有宝藏。有些点不可通过。在边界上有一些入口,有的入口会提供若干原创 2017-12-02 16:47:36 · 633 阅读 · 0 评论 -
一中OJ #1505 最长词链 | Trie树 / 栈 | 解题报告
一中OJ | #1505 最长词链 | Trie树 / 栈时限 1000MS/Case 内存 64MB/Case题目描述给出一系列单词,每个单词都是一个给定的仅包含小写字母的英语单词表,每个单词至少包含一个字母,至多75个字母。如果在一个由一个单词或多个单词组成表中,除最后一个以外,每个单词都被后一个单词所包含(相等也是包含,例如:单词int 包含 int ),即前一个单词是后一个单词的前缀,则称...原创 2018-03-18 16:47:28 · 935 阅读 · 3 评论