- 博客(16)
- 收藏
- 关注
RSS订阅原创 金币(树，完美二叉树）
现在每个结点上都有一定数量的金币，我们要使从根结点开始到每个叶子结点的路径金币数量都相等，求至少需要在结点上添加多少个金币。接下来一行有2n+1−12n+1−1个整数，用空格隔开，第ii个整数表示第ii个结点的金币数。对于100%的数据：0≤n≤200≤n≤20，0≤0≤ 每个结点上金币数 ≤100≤100。第一行输入一个整数nn，表示有2n+1−12n+1−1个结点。输出一行一个整数，表示至少需要在结点上添加的金币数。如图，有一个树形地图，结点1为根结点。
2025-04-22 22:11:46
149
原创 Block Towers
在一次操作中，你可以将一个积木从塔 ii 移动到塔 jj，但前提是 ai>ajai>aj。该操作会使 ajaj 增加 11，aiai 减少 11。你可以执行任意次数的操作（包括零次）。有 nn 个积木塔，编号从 11 到 nn。第 ii 个塔由 aiai 个积木组成。对于每个测试用例，输出一个整数，表示塔 11 最终最多的积木数量。所有测试用例的 nn 总和不超过 2⋅1052⋅105。求塔 11 最终最多能有多少个积木。
2025-04-22 21:54:31
171
原创 3n±1 easy version
对于100%100%的数据 0≤n≤10180≤n≤1018。对于样例1: 4−1=3,3/3=14−1=3,3/3=1。对于样例2: 9/3=3,3/3=19/3=3,3/3=1。对于60%60%的数据 0≤n≤1090≤n≤109。求最少多少次操作才能使 nn 变为 11？若 nn 是 33 的倍数除以 33。一行一个整数表示答案。
2025-04-22 21:51:35
162
原创 跳跳虎の跃 II
为了防止运动过程用力过猛，它只会缓慢改变跳跃距离，假如上一次跳跃距离为 xx，那么这次距离不会小于 x−1x−1 也不会超过 x+1x+1 ,同时，最初一次跳跃和最后一次跳跃距离必须为 11。对于100%100%的数据,−1010≤n,m≤1010,1≤t≤100−1010≤n,m≤1010,1≤t≤100。对于60%60%的数据，−105≤n,m≤105−105≤n,m≤105。对于30%30%的数据，0≤n≤m≤1000≤n≤m≤100。接下来 tt 行，每行两个整数 n,mn,m表示起点和终点。
2025-04-22 21:42:16
228
1
原创 被n整除的n位数
被 nn 整除的 nn 位数”是这样定义的：记这个 nn 位数为 an⋯a2a1an⋯a2a1。从 anan 开始从左到右扫描每一位数字，前 1 位数（即 anan）能被 1 整除，前 2 位数 anan−1anan−1 能被 2 整除，以此类推……输入在一行中给出 3 个正整数：nn（1<n≤151<n≤15），以及闭区间端点 aa 和 bb（1≤a≤b<10151≤a≤b<1015）。按递增序输出区间 [a,b][a,b] 内被 nn 整除的 nn 位数，每个数字占一行。
2025-04-21 22:27:42
517
原创 7-14 逆散列问题
给定长度为 N 的散列表，处理整数最常用的散列映射是 H(x)=x%N。如果我们决定用线性探测解决冲突问题，则给定一个顺序输入的整数序列后，我们可以很容易得到这些整数在散列表中的分布。例如我们将 1、2、3 顺序插入长度为 3 的散列表HT[]后，将得到HT[0]=3HT[1]=1HT[2]=2的结果。但是现在要求解决的是“逆散列问题”，即给定整数在散列表中的分布，问这些整数是按什么顺序插入的？
2025-04-17 23:27:36
289
原创 7-10 滑动窗口的极值
给定一个数组和一个整数 k，请设计一个线性时间的算法来计算每个长度为 k 的相邻子数组的最大值。设长度为 k 的相邻子数组的左端点为 left，则其右端点就是 left+k−1，我们称这个区间 [left,left+k−1] 为一个观察窗口。令 left 从数组下标 0 开始向右滑动，则观察窗口就相应地向右滑动。题目要求你输出滑动过程中每个窗口内的最大值。例如，在 k=3 时，数组 {1, 2, 3, 1, 4, 5, 2, 3, 6} 对应的输出为 {3, 3, 4, 5, 5, 5, 6}。输入首先在
2025-04-15 10:55:36
196
原创 pta 阅览室
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。
2025-04-14 17:38:09
346
原创 蓝桥杯 2025 省 C 倒水
小蓝发现有的瓶子里的水太少了，因此他规定如果第 i 个瓶子和第 j 个瓶子中的水颜色相同并且满足 i<j，即可将任意整数单位的水从第 i 个水瓶倒出，倒入第 j 个水瓶中。小蓝有 n 个装了水的瓶子，从左到右摆放，第 i 个瓶子里装有 ai 单位的水。为了美观，小蓝将水循环染成了 k 种颜色，也就是说，第 i 个瓶子和第 i+k 个瓶子里的水的颜色相同。第二行包含 n 个正整数 a1,a2,⋯,an，相邻整数之间使用一个空格分隔。输入的第一行包含两个正整数 n,k，用一个空格分隔。
2025-04-14 07:54:34
508
1
原创 蓝桥杯 2025 省 C 拼好数
给定 n 个正整数 ai，你可以把这些数分成若干组拼起来，每组内的数可以按任意顺序拼，但一组最多只能有 3 个数。求最多可以得到多少个好数。我们将含有不少于 6 个 6 的数视为一个好数。例如 666666、162636465666 是好数，12366666 不是好数。第二行包含 n 个正整数 a1,a2,⋯,an，相邻整数之间使用一个空格分隔。输出一行包含一个整数表示答案，即最多可以得到的好数的数量。输入的第一行包含一个正整数 n。
2025-04-14 07:13:37
435
原创 7-7 火星文
题目来自 PAT (Basic Level) Practice （中文）。火星人是以 13 进制计数的：地球人的 0 被火星人称为 tret。地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。
2025-04-14 00:05:27
474
原创 7-13 City 不 City
City 不 City”因为一位外国友人保保熊直播旅游时总是用奇怪的腔调说“好 city，啊！”而走红中国社交网络，成为网络热梗。事实上，有一些叛逆的年轻人在旅行时会刻意避开网红打卡点，选择一些小众的特色地方小城镇，不追求 city，而喜欢说“好 country，啊”。下面给定各个城镇的旅游热度和城镇间的旅行花销，请你为前来咨询的旅行者规划一条最经济的路线，并且尽可能避开热度很高的网红点。
2025-04-13 23:54:05
314
原创 7-7 图像编码
在图像编码的算法中，通常需要选择适当的扫描顺序将二维图像变为一维向量。常见的扫描顺序有行优先、列优先、对角线、ZigZag等等。比如，JPEG图像压缩采用了ZigZag方式。下图给出了其中三种扫描顺序的示意。现在给定一个 n×n 的矩阵，以及一个整数 k，k=1 表示采用螺旋形Spiral扫描方式，k=2 表示采用ZigZag扫描，k=3 表示Zorder扫描。你需要根据不同的扫描方式，输出相应的结果。
2025-04-10 23:04:35
459
原创 7-10 加工零件
凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 n 位工人，工人们从 1~n 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。如果 x 号工人想生产一个被加工到第 L(L>1) 阶段的零件，则与 x 号工人有传送带相连的工人，都需要生产一个被加工到第 L-1 阶段的零件（但 x 号工人自己生产第 L-1 阶段的零件）。如果 x 号工人想生产一个被加工到第 1 阶段的零件，则与 x 号工人有传送带。
2025-04-10 23:01:38
937
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人