摘要：
P8786 [蓝桥杯 2022 省 B] 李白打酒加强版 题目描述 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒 \(2\) 斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店 \(N\) 次，遇到花 \(M\) 次。 阅读全文
posted @ 2026-05-20 12:22
kitic
阅读(3)
评论(0)
推荐(0)
摘要：
P1060 [NOIP 2006 普及组] 开心的金明 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太 阅读全文
posted @ 2026-05-17 16:31
kitic
阅读(5)
评论(0)
推荐(0)
摘要：
切正方形 题目描述 小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。 当他面对一块矩形材料时，他总是切出当前矩形内能得到的最大正方形，切割完成后剩余部分仍为矩形，重复该切割操作，直到整块材料全部切为正方形为止。 例如，对于一块尺寸为 \(5 × 3\) 的矩形材料，会依次切出3×3、2× 阅读全文
posted @ 2026-05-17 16:02
kitic
阅读(3)
评论(0)
推荐(0)
摘要：
dotcpp 1258: 连续自然数和 时间限制: 1s 内存限制: 128MB 题目描述 对一个给定的自然数M，求出所有的连续的自然数段（连续个数大于1），这些连续的自然数段中的全部数之和为M。 例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个 阅读全文
posted @ 2026-05-17 15:09
kitic
阅读(5)
评论(0)
推荐(0)
摘要：
棋盘覆盖问题（L型骨牌覆盖） 问题描述 有一个大小为 2^k × 2^k（k>0） 的正方形棋盘，棋盘中恰好有一个方格是特殊方格。 现在需要使用 L 型骨牌 覆盖除特殊方格外的所有棋盘方格，要求： L 型骨牌可以任意旋转 骨牌之间不能重叠 所有非特殊方格必须被完全覆盖 请使用分治法设计算法实现覆盖， 阅读全文
posted @ 2026-05-17 14:38
kitic
阅读(4)
评论(0)
推荐(0)
摘要：
循环赛日程表问题（分治法实现） 题目描述 设有 n = 2^k 名选手进行网球循环赛，满足以下规则： 每个选手必须与其他所有选手各比赛一次 每个选手每天只能比赛一场 比赛在 n-1 天内完成 请使用分治法生成一个 n × n 的比赛日程表。 日程表中第 i 行第 j 列表示第 i 个选手在第 j 天 阅读全文
posted @ 2026-05-17 14:33
kitic
阅读(6)
评论(0)
推荐(0)
摘要：
P9243 [蓝桥杯 2023 省 B] 岛屿个数 题目描述 小蓝得到了一副大小为 M × N 的格子地图，可以将其视作一个只包含字符 0（代表海水）和 1（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上、下、左、右四个方向上相邻的 1 相连接而形成。 在岛屿 A 所占据的格子中， 阅读全文
posted @ 2026-05-17 14:29
kitic
阅读(6)
评论(0)
推荐(0)
摘要：
POJ 3050 跳房子（Hopscotch） 难度：简单 算法：DFS / 深度优先搜索 题目描述 牛以一种非传统的方式玩跳房子游戏。它们不是跳入一条线性的数字盒子中，而是创建了一个与 x 轴和 y 轴平行的 5x5 数字网格。 然后它们灵巧地跳到网格中的任何一个数字上，然后向前、向后、向右或向左 阅读全文
posted @ 2026-05-17 14:22
kitic
阅读(6)
评论(0)
推荐(0)
摘要：
1079. 活字印刷 难度：中等 题目描述 你有一套活字字模 tiles，其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。 注意：本题中，每个活字字模只能使用一次。 示例 示例 1： 输入："AAB" 输出：8 解释：可能的序列为 "A", "B", "AA", 阅读全文
posted @ 2026-05-17 14:17
kitic
阅读(5)
评论(0)
推荐(0)
摘要：
题目：Magicpig 拯救 Amaze（原始森林迷宫） 题目背景 原始森林中有很多树，如线段树、后缀树和红黑树等，你掌握了所有的树吗？别担心，本问题不会谈论树，而是介绍原始森林中的一些动物。 第一种是金刚：金刚是一种危险的动物，如果你遇到金刚，你会死的。 第二种是野狗：它不像金刚那么危险，但它会咬 阅读全文
posted @ 2026-05-17 03:20
kitic
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号