05 2022 档案

摘要:整除子串 给定一个由数字组成的字符串 s,请你计算能够被 4 整除的 s 的子串数量。 子串可以包含前导 0。 例如,如果 s 为 124 ,则满足条件的子串有 4 个: 12 , 4 , 24 , 124 ;如果 s 为 04 ,则满足条件的子串有 3 个: 0 , 阅读全文
posted @ 2022-05-29 13:39 onlyblues 阅读(195) 评论(0) 推荐(0) 编辑
摘要:树中节点和 给定一棵 n 个节点组成的树。 树中节点编号为 1n1 号节点为树的根节点。 树中的每个节点 v 都具有一个非负整数权值 av。 我们用 sv 来表示从节点 v 到根节点的路径上经过的所有节点(包括两端节点)的权值之和;用 $h_{ 阅读全文
posted @ 2022-05-29 13:39 onlyblues 阅读(110) 评论(0) 推荐(0) 编辑
摘要:连接奶牛 每天农夫约翰都会去巡视农场,检查他的 N 头奶牛的健康状况。 每头奶牛的位置由二维平面中的一个点描述,而约翰从原点 (0,0) 出发。 所有奶牛的位置互不相同,且都不在原点。 为了使自己的路线更有趣,农夫约翰决定只沿平行于坐标轴的方向行走,即只能向北, 阅读全文
posted @ 2022-05-23 21:23 onlyblues 阅读(76) 评论(0) 推荐(0) 编辑
摘要:过度种植 农夫约翰购买了一台新机器,该机器能够在其农场的任何“轴向对齐”(即具有垂直和水平边)的矩形区域内种草。 不幸的是,这台机器有一天出了故障,并在 N 个不同的矩形区域内进行了种草工作,其中一些区域可能会有重叠。 给定机器工作的具体 N 个矩形区域,请你计算种上草的区域的总面积是多少。 阅读全文
posted @ 2022-05-23 09:57 onlyblues 阅读(149) 评论(0) 推荐(0) 编辑
摘要:奶牛摄影 奶牛们今天非常调皮。 农夫约翰想给站成一排的奶牛拍一张照片,但是在他有机会拍下照片之前,奶牛一直在移动。 具体的说,约翰有 N 头奶牛,编号 1N。 约翰想拍一张奶牛以特定顺序站成一排的照片,这个顺序可以用数组 A[1..N] 来表示, 阅读全文
posted @ 2022-05-22 23:21 onlyblues 阅读(121) 评论(0) 推荐(0) 编辑
摘要:积木画 小明最近迷上了积木画,有这么两种类型的积木,分别为 I 型(大小为 2 个单位面积)和 L 型(大小为 3 个单位面积): 同时,小明有一块面积大小为 2×N 的画布,画布由 2×N1×1 区域构成。 小明需要用以上 阅读全文
posted @ 2022-05-22 10:51 onlyblues 阅读(167) 评论(1) 推荐(1) 编辑
摘要:X 进制减法 进制规定了数字在数位上逢几进一。 X 进制是一种很神奇的进制,因为其每一数位的进制并不固定! 例如说某种 X 进制数,最低数位为二进制,第二数位为十进制,第三数位为八进制,则 X 进制数 321 转换为十进制数为 65。 现在有两个 X 进制表示的整数 A 阅读全文
posted @ 2022-05-21 18:42 onlyblues 阅读(781) 评论(2) 推荐(1) 编辑
摘要:前言 之前一直不知道差分数组的本质含义,只知道差分数组是用来处理这样一种情况的,就是当需要给原序列[l,r]这个区间范围内加上一个数c是,并不需要从l循环到r来给每个数加上c,只需要对原序列对应的差分数组diff进行$diff \left[ l 阅读全文
posted @ 2022-05-17 22:25 onlyblues 阅读(213) 评论(0) 推荐(0) 编辑
摘要:信号 有 n 个房子排成一排,从左到右依次编号为 1n。 其中一些房子内装有无线信号发射器。 这些信号发射器的有效覆盖半径为 r。 更准确地说,如果第 p 号房子内装有信号发射器,则所有房间编号在 [pr+1,p+r1] 范围内的房子 阅读全文
posted @ 2022-05-16 10:30 onlyblues 阅读(245) 评论(0) 推荐(0) 编辑
摘要:连通分量 给定一个 n×m 的方格矩阵,每个方格要么是空格(用 . 表示),要么是障碍物(用 * 表示)。 如果两个空格存在公共边,则两空格视为相邻。 我们称一个不可扩展的空格集合为连通分量,如果集合中的任意两个空格都能通过相邻空格的路径连接。 这其实是一个典型的众所周知的关于连通 阅读全文
posted @ 2022-05-16 08:18 onlyblues 阅读(423) 评论(0) 推荐(0) 编辑
摘要:构造数组 给定一个长度为 n 的整数数组 a1,a2,,an。 请你构造长度为 n 的整数数组 b1,b2,,bn,要求数组 b 满足: b1=0 。 对于任意一对索引 ij $\left( 阅读全文
posted @ 2022-05-13 20:45 onlyblues 阅读(80) 评论(0) 推荐(0) 编辑
摘要:更多奇怪的照片 Farmer John 正再一次尝试给他的 N 头奶牛拍照。 每头奶牛有一个范围在 1100 之内的整数的「品种编号」,编号可能重复。 Farmer John 对他的照片有一个十分古怪的构思:他希望将所有的奶牛分为不相交的若干组(换句话说,将每头奶牛分到恰好一组 阅读全文
posted @ 2022-05-13 19:39 onlyblues 阅读(46) 评论(0) 推荐(0) 编辑
摘要:礼物 农夫约翰想给他的 N 头奶牛购买礼物,但是他的预算只有 B 元。 奶牛 i 希望获得的礼物的价格为 Pi,运输成本为 Si,也就是说约翰要帮奶牛 i 买礼物,共需花费 Pi+Si 元钱。 约翰有一张特殊的优惠券,如果使用该优惠券来订购一份礼物 阅读全文
posted @ 2022-05-11 17:45 onlyblues 阅读(50) 评论(0) 推荐(0) 编辑
摘要:点的赋值 给定一个 n 个点 m 条边的无向无权图。 点的编号为 1n。 图中不含重边和自环。 现在,请你给图中的每个点进行赋值,要求: 每个点的权值只能是 123。 对于图中的每一条边,其两端点的权值之和都必须是奇数。 请问,共有多少种不同的赋值方法 阅读全文
posted @ 2022-05-09 15:10 onlyblues 阅读(74) 评论(0) 推荐(0) 编辑
摘要:子序列 给定一个长度为 n 的整数序列 a1,a2,,an。 请你找到一个该序列的子序列,要求: 该子序列的所有元素之和必须是奇数。 在满足条件 1 的前提下,该子序列的所有元素之和应尽可能大。 输出你找到的满足条件的子序列的所有元素之和。 保证至少存在一个 阅读全文
posted @ 2022-05-09 10:49 onlyblues 阅读(81) 评论(0) 推荐(0) 编辑
摘要:选元素 给定一个长度为 n 的整数序列 a1,a2,,an。 请你从中挑选 x 个元素,要求: 原序列中的每一个长度为 k 的连续子序列都至少包含一个被选中的元素。 满足条件 1 的前提下,所选 x 个元素的相加之和应尽可能大。 输出最大可能和 阅读全文
posted @ 2022-05-09 09:34 onlyblues 阅读(24) 评论(0) 推荐(0) 编辑

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