随笔分类 - AcWing
算法AC，是编写算法的最高理想与境界
摘要：题目描述 给定一个 n×m 的方格矩阵，每个方格要么是空格（用 . 表示），要么是障碍物（用 * 表示）。 如果两个空格存在公共边，则两空格视为相邻。 我们称一个不可扩展的空格集合为连通分量，如果集合中的任意两个空格都能通过相邻空格的路径连接。 这其实是一个典型的众所周知的关于连通分量（Connec
阅读全文
摘要：题目描述 给定一个模式串 S，以及一个模板串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串 P 在模式串 S 中多次作为子串出现。 求出模板串 P 在模式串 S 中所有出现的位置的起始下标。 输入格式 第一行输入整数 N，表示字符串 P 的长度。 第二行输入字符串 P 。 第三行输入
阅读全文
摘要：题目描述 如果一个正整数，其各个数位上的数字均满足要么是 0，要么是 1，则称该数字为 01数。例如，1和 10 都是 01数。给定一个整数 n。请你计算，1∼n中有多少个 01数。 输入格式 一行，一个整数 n。 输出格式 一个整数，表示 01数的数量。 数据范围 前六个测试点满足 1≤n≤100
阅读全文
摘要：题目描述 给定一个长度为 n 的数组 v1,v2,…,vn。 初始时，数组中的所有元素都为 0。 接下来，可以对该数组进行若干次如下操作 对于第 i次操作（i 从 0开始），你可以： 要么选择其中一个元素 vpos，将其增加 ki。 要么不选择任何元素，直接跳过此次操作。 你可以随时停止操作（不进行
阅读全文
摘要：题目描述 给定一个长度为 n 的非负整数序列 a1,a2,…,an。 你可以对该序列进行最多 k次操作。 每次操作选择两个非 0 的元素 ai 和 aj，然后选择一个整数 c（0≤c≤ai），使得 ai 减少 c，aj 增加 c。 请问，在操作全部完成后，序列中的最大值和最小值之差是多少。 例如，如
阅读全文
摘要：题目描述 地上有一个 m 行和 n 列的方格，横纵坐标范围分别是 0∼m−1 和 0∼n−1。 一个机器人从坐标 (0,0)的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。 但是不能进入行坐标和列坐标的数位之和大于 k的格子。 请问该机器人能够达到多少个格子？ 样例1 输入：k=7, m
阅读全文
摘要：题目描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。 小沐沐说，对于两个数列 A 和 B ，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列
阅读全文
摘要：题目描述： 设有 N 堆石子排成一排，其编号为 1，2，3，…，N。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这 N堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。
阅读全文
摘要：题目描述： 给定一个自然数 N，要求把 N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。 注意: 拆分方案不考虑顺序； 至少拆分成 2个数的和。 求拆分的方案数 mod2147483648的结果。 输入格式 一个自然数 N。 输出格式 输入一个整数，表示结果。 数据范围 1≤N≤4000
阅读全文
摘要：题目描述： 给定 N 个正整数 A1,A2,…,AN，从中选出若干个数，使它们的和为 M，求有多少种选择方案。 输入格式 第一行包含两个整数 N和 M。 第二行包含 N个整数，表示 A1,A2,…,AN。 输出格式 包含一个整数，表示可选方案数。 数据范围 1≤N≤100 1≤M≤10000, 1≤
阅读全文
摘要：题目描述： 给定一个数字，我们按照如下规则把它翻译为字符串： 0翻译成 a，1翻译成 b，……，11翻译成 i，……，25翻译成 z。 一个数字可能有多个翻译。例如 “12258“有种不同的翻译，它们分别是 bccfi、bwfi、bczi、mcfi 和 mzi。 请编程实现一个函数用来计算一个数字有
阅读全文
