摘要: P9243 [蓝桥杯 2023 省 B] 岛屿个数 题目描述 小蓝得到了一副大小为 M × N 的格子地图,可以将其视作一个只包含字符 0(代表海水)和 1(代表陆地)的二维数组,地图之外可以视作全部是海水,每个岛屿由在上、下、左、右四个方向上相邻的 1 相连接而形成。 在岛屿 A 所占据的格子中, 阅读全文
posted @ 2026-05-17 14:29 kitic 阅读(16) 评论(0) 推荐(0)
摘要: POJ 3050 跳房子(Hopscotch) 难度:简单 算法:DFS / 深度优先搜索 题目描述 牛以一种非传统的方式玩跳房子游戏。它们不是跳入一条线性的数字盒子中,而是创建了一个与 x 轴和 y 轴平行的 5x5 数字网格。 然后它们灵巧地跳到网格中的任何一个数字上,然后向前、向后、向右或向左 阅读全文
posted @ 2026-05-17 14:22 kitic 阅读(20) 评论(0) 推荐(0)
摘要: 1079. 活字印刷 难度:中等 题目描述 你有一套活字字模 tiles,其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。 注意:本题中,每个活字字模只能使用一次。 示例 示例 1: 输入:"AAB" 输出:8 解释:可能的序列为 "A", "B", "AA", 阅读全文
posted @ 2026-05-17 14:17 kitic 阅读(12) 评论(0) 推荐(0)
摘要: 题目:Magicpig 拯救 Amaze(原始森林迷宫) 题目背景 原始森林中有很多树,如线段树、后缀树和红黑树等,你掌握了所有的树吗?别担心,本问题不会谈论树,而是介绍原始森林中的一些动物。 第一种是金刚:金刚是一种危险的动物,如果你遇到金刚,你会死的。 第二种是野狗:它不像金刚那么危险,但它会咬 阅读全文
posted @ 2026-05-17 03:20 kitic 阅读(18) 评论(0) 推荐(0)
摘要: P1060 [NOIP 2006 普及组] 开心的金明 阅读全文
posted @ 2026-05-17 03:05 kitic 阅读(5) 评论(0) 推荐(0)