摘要:
【题目来源】 AcWing:801 二进制中1的个数 - AcWing题库 【题目描述】 给定一个长度为 \(n\) 的数列,请你求出数列中每个数的二进制表示中 \(1\) 的个数。 【输入】 第一行包含整数 \(n\)。 第二行包含 \(n\) 个整数,表示整个数列。 【输出】 共一行,包含 \( 阅读全文
posted @ 2026-06-14 10:37
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要:
【题目来源】 AcWing:844 走迷宫 - AcWing题库 【题目描述】 给定一个 \(n\times m\) 的二维整数数组,用来表示一个迷宫,数组中只包含 \(0\) 或 \(1\),其中 \(0\) 表示可以走的路,\(1\) 表示不可通过的墙壁。 最初,有一个人位于左上角 \((1,1 阅读全文
posted @ 2026-06-14 10:37
团爸讲算法
阅读(46)
评论(0)
推荐(0)
摘要:
【题目来源】 AcWing:803 区间合并 - AcWing题库 【题目描述】 给定 \(n\) 个区间 \([l_i,r_i]\),要求合并所有有交集的区间。 注意如果在端点处相交,也算有交集。 输出合并完成后的区间个数。 例如:\([1,3]\) 和 \([2,6]\) 可以合并为一个区间 \ 阅读全文
posted @ 2026-06-14 10:37
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要:
【题目来源】 AcWing:799 最长连续不重复子序列 - AcWing题库 【题目描述】 给定一个长度为 \(n\) 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。 【输入】 第一行包含整数 \(n\)。 第二行包含 \(n\) 个整数(均在 \(0\sim 10^5\) 范围 阅读全文
posted @ 2026-06-14 10:36
团爸讲算法
阅读(12)
评论(0)
推荐(0)
摘要:
【题目来源】 AcWing:317. 陨石的秘密 - AcWing题库 【题目描述】 公元 \(11380\) 年,一颗巨大的陨石坠落在南极。 于是,灾难降临了,地球上出现了一系列反常的现象。 当人们焦急万分的时候,一支中国科学家组成的南极考察队赶到了出事地点。 经过一番侦察,科学家们发现陨石上刻有 阅读全文
posted @ 2026-06-14 10:36
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要:
【题目来源】 AcWing:3302 表达式求值 - AcWing题库 【题目描述】 给定一个表达式,其中运算符仅包含 +,-,*,/(加 减 乘 整除),可能包含括号,请你求出表达式的最终值。 【输入】 共一行,为给定表达式。 【输出】 共一行,为表达式的结果。 【输入样例】 (2+2)*(1+1 阅读全文
posted @ 2026-06-14 10:36
团爸讲算法
阅读(15)
评论(0)
推荐(0)
摘要:
【题目来源】 AcWing:3417. 砝码称重 - AcWing题库 【题目描述】 你有一架天平和 \(N\) 个砝码,这 \(N\) 个砝码重量依次是 \(W_1,W_2,⋅⋅⋅,W_N\)。 请你计算一共可以称出多少种不同的正整数重量? 注意砝码可以放在天平两边。 【输入】 输入的第一行包含一 阅读全文
posted @ 2026-06-14 10:36
团爸讲算法
阅读(16)
评论(0)
推荐(0)
摘要:
【题目来源】 AcWing:4920. 乘法谜题 - AcWing题库 【题目描述】 乘法谜题是一个益智游戏,规则如下: 给定一个长度为 \(n\) 的正整数序列。 在每轮操作中,你需要选择当前序列中的一个现存元素(不能选第一个元素和最后一个元素)并将其从序列中消除。在消除该元素前,其左右两侧一定都 阅读全文
posted @ 2026-06-14 10:36
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要:
【题目来源】 AcWing:789 数的范围 - AcWing题库 【题目描述】 给定一个按照升序排列的长度为 \(n\) 的整数数组,以及 \(q\) 个查询。 对于每个查询,返回一个元素 \(k\) 的起始位置和终止位置(位置从 \(0\) 开始计数)。 如果数组中不存在该元素,则返回 -1 - 阅读全文
posted @ 2026-06-14 10:36
团爸讲算法
阅读(15)
评论(0)
推荐(0)
摘要:
【题目来源】 AcWing:148 合并果子 - AcWing题库 【题目描述】 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 \( 阅读全文
posted @ 2026-06-14 10:35
团爸讲算法
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号