Landnig_on_Mars - 博客园

2023年10月

摘要： 286. 选课 - AcWing题库学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。学生选修了这 M 门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基阅读全文

posted @ 2023-10-03 20:48 Landnig_on_Mars 阅读(12) 评论(0) 推荐(0) 编辑

AcWing 284. 金字塔，《算法竞赛进阶指南》

摘要： 284. 金字塔 - AcWing题库虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间阅读全文

posted @ 2023-10-03 16:55 Landnig_on_Mars 阅读(8) 评论(0) 推荐(0) 编辑

283. 多边形,《算法竞赛进阶指南》,

摘要： 283. 多边形 - AcWing题库 “多边形游戏”是一款单人益智游戏。游戏开始时，给定玩家一个具有 N 个顶点 N 条边（编号 1∼N）的多边形，如图 1 所示，其中 N=4 每个顶点上写有一个整数，每个边上标有一个运算符 +（加号）或运算符 *（乘号）。第一步，玩家选择一条边，将它删除。阅读全文

posted @ 2023-10-01 16:03 Landnig_on_Mars 阅读(10) 评论(0) 推荐(0) 编辑

2023年9月

记忆化搜索，901. 滑雪

摘要： 901. 滑雪 - AcWing题库给定一个 R 行 C 列的矩阵，表示一个矩形网格滑雪场。矩阵中第 i行第 j 列的点表示滑雪场的第 i 行第 j列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。当然，一个人能够滑动到某相邻区域的前提是该区域的阅读全文

posted @ 2023-09-30 22:31 Landnig_on_Mars 阅读(5) 评论(0) 推荐(0) 编辑

状态压缩dp，91. 最短Hamilton路径

摘要： 91. 最短Hamilton路径 - AcWing题库给定一张 n 个点的带权无向图，点从 0∼n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 n。接下来 n 阅读全文

posted @ 2023-09-30 21:30 Landnig_on_Mars 阅读(10) 评论(0) 推荐(0) 编辑

状态压缩dp，291. 蒙德里安的梦想

摘要： 291. 蒙德里安的梦想 - AcWing题库求把 N×M 的棋盘分割成若干个 1×2 的长方形，有多少种方案。例如当 N=2，M=4 时，共有 5 种方案。当 N=2，M=3 时，共有 3 种方案。如下图所示：输入格式输入包含多组测试用例。每组测试用例占一行，包含两个整数 N和 M。阅读全文

posted @ 2023-09-30 20:19 Landnig_on_Mars 阅读(3) 评论(0) 推荐(0) 编辑

数位dp，338. 计数问题

摘要： 338. 计数问题 - AcWing题库给定两个整数 a 和 b，求 a 和 b 之间的所有数字中 0∼90∼9 的出现次数。例如，a=1024，b=1032，则 a 和 b 之间共有 9 个数如下： 1024 1025 1026 1027 1028 1029 1030 1031 1032 其中阅读全文

posted @ 2023-09-30 15:28 Landnig_on_Mars 阅读(2) 评论(0) 推荐(0) 编辑

计数类dp，完全背包，900. 整数划分

摘要： 900. 整数划分 - AcWing题库一个正整数 n 可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中 n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数 n 的一种划分。现在给定一个正整数 n，请你求出 n 共有多少种不同的划分方法。输入格式共一行，包含一个整阅读全文

posted @ 2023-09-28 21:52 Landnig_on_Mars 阅读(3) 评论(0) 推荐(0) 编辑

思维，序列和

摘要： Contest (nefu.edu.cn) Problem:G Time Limit:2000ms Memory Limit:65535K Description Catly有k个序列，每个序列有ni个元素，Catly想知道是否在k个序列中有两个序列，p和q，只要删除p中一个元素和q中一个元素，能使阅读全文

posted @ 2023-09-28 20:12 Landnig_on_Mars 阅读(5) 评论(0) 推荐(0) 编辑

带长度限制的最大子段和，无名一

摘要： Contest (nefu.edu.cn) Problem:B Time Limit:1000ms Memory Limit:65535K Description 给你一个序列，让你求最大子段和！这题目太水了，加强一点，环形序列求最大子段和！ Input 第一行一个正整数n 表示序列长度，接下来n 阅读全文

posted @ 2023-09-27 21:45 Landnig_on_Mars 阅读(11) 评论(0) 推荐(0) 编辑

公告