随笔分类 -  AcWing

摘要:买糖果 n 个糖果店,围成一圈。 店铺按顺时针顺序从 1n 编号,n 号店铺与 1 号店铺相邻。 第 i 号店铺的单个糖果售价为 ai 元。 李华拿着 T 元钱去购买糖果,具体购买过程如下: 初始时,他位于 1 号店铺。 如果他现有的钱足够在当前店铺购买一 阅读全文
posted @ 2022-10-06 11:35 onlyblues 阅读(40) 评论(0) 推荐(0) 编辑
摘要:整数拆分 我们规定 f(x)x2)表示整数 x 的除本身之外的最大因数。 例如,f(6)=3f(25)=5f(2)=1。 现在,给定一个整数 n,请你将其拆分为 kn1,n2,,nk(也可以不拆分,即 k=1),要求 阅读全文
posted @ 2022-10-06 10:11 onlyblues 阅读(72) 评论(0) 推荐(0) 编辑
摘要:单调栈的定义与证明 前言 最近领悟到了单调栈的本质,特此来记录一下我的理解。 单调栈主要用来解决这样一类问题,当枚举到下标i,要求在下标i之前小于/大于val的数的下标中,找到最小/最大的下标位置。 一共有四种不同的情况,下面来证明在这四种情况中,栈内维护的元素始终单调递增或单调 阅读全文
posted @ 2022-09-28 18:55 onlyblues 阅读(863) 评论(0) 推荐(0) 编辑
摘要:旅行 给定一个 n 个节点的树,节点编号为 1n。 请你从中选择一个简单路径(不能包含重复节点或重复的边),并沿所选路径来一场旅行,更具体的说,就是从所选路径的一个端点沿路径前往另一个端点。 注意,所选简单路径可以只由一个节点组成。 旅行需要花费能量。 初始时,你的能量为 0 阅读全文
posted @ 2022-09-25 15:08 onlyblues 阅读(51) 评论(0) 推荐(0) 编辑
摘要:减法操作 给定一个包含 n 个非负整数的数列 a1,a2,,an。 你可以对该数列进行以下两种减法操作: 任选其中一个元素,并将该元素的值减去 2。 任选两个相邻元素,并将两个元素的值各减去 1。 请你判断,能否经过一系列减法操作,使得数列中的所有元素都变为 $0 阅读全文
posted @ 2022-09-25 14:05 onlyblues 阅读(63) 评论(0) 推荐(0) 编辑
摘要:分成互质组 给定 n 个正整数,将它们分组,使得每组中任意两个数互质。 至少要分成多少个组? 输入格式 第一行是一个正整数 n。 第二行是 n 个不大于 10000 的正整数。 输出格式 一个正整数,即最少需要的组数。 数据范围 1n10 输入样例: 6 阅读全文
posted @ 2022-09-21 21:03 onlyblues 阅读(430) 评论(0) 推荐(0) 编辑
摘要:解方程 给定一个非负整数 a,请你计算方程 a(ax)x=0 的非负整数解的数量。 其中 指按位异或。 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每组数据占一行,包含一个非负整数 a。 输出格式 每组数据输出一行结果,一个整数 阅读全文
posted @ 2022-09-18 15:43 onlyblues 阅读(165) 评论(0) 推荐(0) 编辑
摘要:击中战舰 李华在玩一款叫做《海战》的小游戏,下面是游戏介绍。 给定一个 1×n 的方格矩阵,方格从左到右依次编号为 1n。 在这个方格矩阵中,隐藏着 a 个战舰。 每个战舰都占据 b 个连续的方格,每个方格最多只能被一个战舰占据。 每个战舰的具体位置未知。 阅读全文
posted @ 2022-09-18 09:16 onlyblues 阅读(27) 评论(0) 推荐(0) 编辑
摘要:匹配价值 给定一个字符串集合 SS 中包含 m 个长度为 n01 字符串,集合中可能包含重复元素。 给定一个长度为 n 的整数序列 w1,w2,,wn。 关于两个长度为 n01 字符串 s,t 的匹配价值 V,其具体计算方 阅读全文
posted @ 2022-09-14 09:02 onlyblues 阅读(39) 评论(0) 推荐(0) 编辑
摘要:最长上升子序列 给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数,表示完整序列。 输出格式 输出一个整数,表示最大长度。 数据范围 1N1000,${−10}^{9} \leq \ 阅读全文
posted @ 2022-09-13 16:24 onlyblues 阅读(889) 评论(0) 推荐(0) 编辑
摘要:串联数字 给定 n 个正整数 a1,a2,,an。 我们规定将正整数 aiaj 串联是指将 aj 直接接在 ai 后面构成一个新整数。 例如,1234 串联得到 12343412 串联得到 3412。 现 阅读全文
posted @ 2022-09-04 16:23 onlyblues 阅读(83) 评论(0) 推荐(0) 编辑
摘要:列表排序 给定一个 nm 列的整数列表。 列表中每一行的 m 个整数都是一个 1m 的排列。 现在,你可以对该列表执行以下两种操作: 选择一行中的两个整数并交换它们。此操作,每行最多只能执行一次。 选择列表中的两列并交换它们。此操作,最多只能执行一次。 不难发现,你 阅读全文
posted @ 2022-09-04 09:22 onlyblues 阅读(83) 评论(0) 推荐(0) 编辑
摘要:环形石子合并 将 n 堆石子绕圆形操场排放,现要将石子有序地合并成一堆。 规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。 请编写一个程序,读入堆数 n 及每堆的石子数,并进行如下计算: 选择一种合并石子的方案,使得做 n1 次合并得分总和最大。 选择一 阅读全文
posted @ 2022-09-02 20:55 onlyblues 阅读(204) 评论(0) 推荐(1) 编辑
摘要:石子合并 设有 N 堆石子排成一排,其编号为 1,2,3,,N。 每堆石子有一定的质量,可以用一个整数来描述,现在要将这 N 堆石子合并成为一堆。 每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同, 阅读全文
posted @ 2022-08-31 21:30 onlyblues 阅读(297) 评论(0) 推荐(0) 编辑
摘要:整数分组 给定一个包含 n 个整数 s1,s2,,sn 的集合 S。 我们规定,如果某个整数在一个集合中恰好出现一次,则称该整数为超级数。 例如,集合 {1,1,2,3,3,3,4} 中包含两个超级数 2,4。 现在,请你将 S 分成两个集合 A 阅读全文
posted @ 2022-08-28 09:06 onlyblues 阅读(55) 评论(0) 推荐(0) 编辑
摘要:吃水果 n 个小朋友站成一排,等着吃水果。 一共有 m 种水果,每种水果的数量都足够多。 现在,要给每个小朋友都发一个水果,要求:在所有小朋友都拿到水果后,恰好有 k 个小朋友拿到的水果和其左边相邻小朋友拿到的水果不同(最左边的小朋友当然不算数,即最左边的小朋友不包含在 k 个小朋友 阅读全文
posted @ 2022-08-27 16:10 onlyblues 阅读(81) 评论(0) 推荐(0) 编辑
摘要:序列 给定 m 个序列,每个包含 n 个非负整数。 现在我们可以从每个序列中选择一个数字以形成具有 m 个整数的序列。 很明显,我们一共可以得到 nm 个这种序列,然后我们可以计算每个序列中的数字之和,并得到 nm 个值。 现在请你求出这些序列和之中最小的 n 个值。 输 阅读全文
posted @ 2022-08-23 21:58 onlyblues 阅读(138) 评论(0) 推荐(0) 编辑
摘要:最大周长 给定二维平面上的 n 个不共线的点,这 n 个点组成的多边形是凸多边形 。 这些点按顺时针顺序依次编号为 1n。 我们将两点 p1(x1,y1)p2(x2,y2) 之间的距离定义为它们的曼哈顿距离:$d(p_1,p_2)=|x_1−x_2| 阅读全文
posted @ 2022-08-21 13:20 onlyblues 阅读(232) 评论(0) 推荐(0) 编辑
摘要:集合询问 有一个整数集合,初始时集合为空。 现在,要对该集合进行 t 次操作,操作分为以下三种: + x ,将一个非负整数 x 添加至集合中。注意,集合中可以存在多个相同的整数。 - x,从集合中删除一个非负整数 x。可以保证执行此操作时,集合中至少存在一个 x。 ? s,询问操作,给定 阅读全文
posted @ 2022-08-21 10:05 onlyblues 阅读(22) 评论(0) 推荐(0) 编辑
摘要:炮兵阵地 司令部的将军们打算在 N×M 的网格地图上部署他们的炮兵部队。 一个 N×M 的地图由 NM 列组成,地图的每一格可能是山地(用 H 表示),也可能是平原(用 P 表示),如下图。 在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部 阅读全文
posted @ 2022-08-20 12:33 onlyblues 阅读(53) 评论(0) 推荐(0) 编辑

Web Analytics
点击右上角即可分享
微信分享提示