随笔分类 - AcWing
摘要:制作地图 贝茜正在学习制作扫雷地图。 作为初学者,它打算先从简单的一维地图做起,它准备制作一张 大小的地图(即 的方格矩阵)。 地图中含有地雷的方格,应标记为 *;不含地雷的方格,应标记为一个 到 之间的数字,用来表示其相邻方格中的
阅读全文
摘要:构造矩阵 我们希望构造一个 的整数矩阵。 构造出的矩阵需满足: 每一行上的所有元素之积均等于 。 每一列上的所有元素之积均等于 。 保证 为 或 。 请你计算,一共可以构成出多少种不同的满足条件的矩阵。 由于结果可能很大,你只需要输出对
阅读全文
摘要:统计子矩阵 给定一个 的矩阵 ,请你统计有多少个子矩阵 (最小 ,最大 ) 满足子矩阵中所有数的和不超过给定的整数 ? 输入格式 第一行包含三个整数 和 。 之后 行每行包含 个整数,代表
阅读全文
摘要:Python缩进 在 Python 中,代码块没有显式的开始/结束或大括号来标记代码块的开始和结束。 相反,代码块是通过缩进定义的。 我们考虑一个极其简化的 Python 子集,其只有两种类型的语句:简单语句和 语句。 简单语句(Simple statements)仅占一行,每行一个。
阅读全文
摘要:整理书籍 书架上有若干本书排成一排。 每本书要么是大型书(用 L 表示),要么是中型书(用 M 表示),要么是小型书(用 S 表示)。 我们希望所有书能够从大到小有序排列,也就是说,所有大型书都在左侧,所有中型书都在中间,所有小型书都在右侧。 为此,你可以进行任意次交换操作,每次可以任选两本书并交换
阅读全文
摘要:2024-01-26 upd:这篇可以作废了,请移步至数位 dp 学习笔记(灵神模板),该博客介绍了递归的写法,会更容易理解与编写代码。 前言 最近学了一种新的数位dp的状态表示,打算应用到以前做过的数位dp的题目。如果我们对数进行数位dp,以前的状态定义表示所有数位大小为$i
阅读全文
摘要:二进制 给定一个长度为 的二进制串( 串)以及一个正整数 。 按照从左到右的顺序,依次遍历给定二进制串的 个长度为 的子串,并计算每个遍历子串的各位数字之和。 将这 个子串数字和按照子串的遍历顺序进行排列,得到的序列就是给定二进制串的 $
阅读全文
摘要:叶子的颜色 给一棵有 个节点的无根树,你可以选择一个度数大于 的节点作为根,然后给一些节点(根、内部节点、叶子均可)着以黑色或白色。 你的着色方案应保证根节点到各叶子节点的简单路径上都至少包含一个有色节点,哪怕是这个叶子本身。 对于每个叶子节点 ,定义 为从根节点到
阅读全文
摘要:股票买卖 V 给定一个长度为 的数组,数组中的第 个数字表示一个给定股票在第 天的价格。 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 卖出股票后,你无法在
阅读全文
摘要:闇の連鎖 传说中的暗之连锁被人们称为 Dark。 Dark 是人类内心的黑暗的产物,古今中外的勇者们都试图打倒它。 经过研究,你发现 Dark 呈现无向图的结构,图中有 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。 Dark 有 条主要边,并且 Dark 的任意两个
阅读全文
摘要:最长不下降子序列 给定一个长度为 的整数序列:。 现在你有一次机会,将其中连续的 个数修改成任意一个相同值。 请你计算如何修改可以使修改后的数列的最长不下降子序列最长,请输出这个最长的长度。 最长不下降子序列是指序列中的一个子序列,子序列中
阅读全文
摘要:牌堆 有 张纸牌,编号 。 其中,第 张纸牌的价值为 。 你要玩一个游戏,具体流程如下: 首先,你要将 张牌一张叠一张地堆成一个牌堆,牌堆中纸牌的具体排列顺序由你决定。 接下来,你需要依次进行 次操作。 关于第 次操作: 你的任务
阅读全文
摘要:最长公共子串 给定两个字符串,求这两个字符串的不包含数字的最长公共子串的长度。 输入格式 共两行,每行一个由小写字母和数字构成的字符串。 输出格式 一个整数,表示给定两个字符串的不包含数字的最长公共子串的长度。 如果不存在满足要求的非空公共子串,则输出 。 数据范围 输入字符串的长度均不超过
阅读全文
摘要:疯狂的馒头 CQF 十分喜欢吃馒头。 兴奋之下他一下子买了 个馒头请所有认识他的人吃。 但是 CQF 不喜欢白色,喜欢红色、黄色、绿色等鲜艳的颜色。 于是他把所有白色的馒头排成一列。 然后进行 次染色操作。 每个染色操作都是用一个神奇的刷子把连续的多个馒头染成特定的某种颜色。 一个馒
阅读全文
摘要:国际象棋 众所周知,“八皇后” 问题是求解在国际象棋棋盘上摆放 个皇后,使得两两之间互不攻击的方案数。 已经学习了很多算法的小蓝觉得 “八皇后” 问题太简单了,意犹未尽。作为一个国际象棋迷,他想研究在 的棋盘上,摆放 个马,使得两两之间互不攻击有多少种摆放方
阅读全文
摘要:方格迷宫 给定一个 行 列的方格矩阵。 行从上到下依次编号为 ,列从左到右依次编号为 。 第 行第 列的方格表示为 。 矩阵中的方格要么是空地(用 . 表示),要么是陷阱(用 # 表示)。 初始时,你位于方格 $(
阅读全文
摘要:砝码称重 给定一个天平和 个砝码。 个砝码的重量依次为 克,其中 是一个不小于 的整数。 请你判断,我们能否利用给定天平和砝码对重量为 克的物品进行称重。 注意,天平的两端都可以放入砝码。
阅读全文
摘要:魔法 国由 座城市与 条有向道路组成,城市与道路都从 开始编号,经过 号道路需要 的费用。 现在你要从 号城市出发去 号城市,你可以施展最多 次魔法,使得通过下一条道路时,需要的费用变为原来的相反数,即费用从 变
阅读全文