- 博客(130)
- 收藏
- 关注
RSS订阅原创 平方差 蓝桥14省a
总通过次数: 2106 | 总提交次数: 6452 | 通过率: 32.6%输入两个整数 AA 和 BB，输出 A2−B2A2−B2 的值。对于所有评测数据，−10100≤A,B≤10100−1010。输出仅一行，包含一个整数，表示答案。第一行输入一个整数，表示 AA。第二行输入一个整数，表示 BB。
2025-02-21 18:01:54
224
原创 训练营3，
切割木棒分数 10全屏浏览切换布局作者 HBU_DS_刘哲轩_赵润朔单位 河北大学黑涩会老大Arbalest给了Rain Sure一个长度为n的木棒，要求他求出将这个木棒切割为12段(每段的长度必须是一个正整数)的方案数。Rain Sure表示这个问题太简单了，请你帮他求出答案。
2025-02-18 10:47:19
458
原创 拔河 蓝桥15省b
ar1−1,ar1}{al1,al1+1,…,ar1−1,ar1} 和 {al2,al2+1,…,ar2−1,ar2}{al2,al2+1,…,ar2−1,ar2}，其中 l1≤r1<l2≤r2l1≤r1<l2≤r2。队伍 1： {a1,a2,a3}{a1,a2,a3}，队伍 2：{a4,a5}{a4,a5}，力量值和分别为 10+9+8=2710+9+8=27 , 12+14=2612+14=26，差距为 ∣27−26∣=1∣27−26∣=1。
2025-02-15 15:15:08
296
原创 数字接龙 15省b蓝桥
K−1,0,1,2,…,K−1,0,1,2…,K−1,0,1,2,…,K−1,0,1,2…例如之前有从 (0,0)(0,0) 移动到 (1,1)(1,1) ，那么再从 (1,0)(1,0) 移动到 (0,1)(0,1) 线路就会交叉。从左上角 (0,0)(0,0) 处出发，目标是到达右下角 (N−1,N−1)(N−1,N−1) 处的格子，每一步可以选择沿着水平/垂直/对角线方向移动到下一个格子。对于 100%100% 的评测用例：1≤N≤10,1≤K≤101≤N≤10,1≤K≤10。
2025-02-14 16:49:58
410
原创 成绩统计 蓝桥15省a
提示：kk 个数 v1,v2,⋯,vkv1,v2,⋯,vk 的方差 σ2σ2 定义为: σ2=i=1k(vi−vˉ)2kσ2=ki=1∑k(vi−vˉ)2，其中 vˉvˉ 表示 vv 的平均值，vˉ=∑i=1kvikvˉ=ki=1∑kvi。检查完前四名同学的成绩后,可以选出 3,2,23,2,2 ,方差为 0.33<10.33<1，所以答案为 4。对于所有评测用例，保证 1≤n,k≤105,1≤T≤231−11≤n,k≤105,1≤T≤231−1。如果不能满足条件, 输出 -1。
2025-02-08 19:52:06
493
原创 dijstral拓展
旅游规划分数 25全屏浏览切换布局作者 陈越单位 浙江大学有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。
2025-02-06 18:29:03
1193
原创 团建 蓝桥杯省a 15
小蓝正在和朋友们团建，有一个游戏项目需要两人合作，两个人分别拿到一棵大小为 nn 和 mm 的树，树上的每个结点上有一个正整数权值。两个人需要从各自树的根结点 1 出发走向某个叶结点，从根到这个叶结点的路径上经过的所有结点上的权值构成了一个正整数序列，两人的序列的最长公共前缀即为他们的得分。给出两棵树，请计算两个人最多的得分是多少。输入的第一行包含两个正整数 n,mn,m，用一个空格分隔。第二行包含 nn 个正整数 c1,c2,⋯ ,cnc1,c2,⋯,cn，相邻整数之间使用一个空格分隔, 其中 ci
2025-02-06 17:17:33
1255
原创 训练士兵 蓝桥杯15省a2
在蓝桥王国中，有 nn 名士兵，这些士兵需要接受一系列特殊的训练，以提升他们的战斗技能。对于第 ii 名士兵来说，进行一次训练所需的成本为 pipi 枚金币，而要想成为顶尖战士，他至少需要进行 cici 次训练。为了确保训练的高效性，王国推出了一种组团训练的方案。该方案包含每位士兵所需的一次训练，且总共只需支付 SS 枚金币（组团训练方案可以多次购买，即士兵可以进行多次组团训练）。作为训练指挥官，请你计算出最少需要花费多少金币，才能使得所有的士兵都成为顶尖战士？
2025-02-04 17:24:07
447
原创 五子棋对弈
"在五子棋的对弈中，友谊的小船说翻就翻？对小蓝和小桥来说，五子棋不仅是棋盘上的较量，更是心与心之间的沟通。这两位挚友秉承着"友谊第一，比赛第二"的宗旨，决定在一块 5×55×5 的棋盘上，用黑白两色的棋子来决出胜负。这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。在这一设定下，小蓝和小桥想知道，有多少种不同的棋局情况，既确保棋盘下满又保证比赛结果为平局。总通过次数: 721 |总提交次数: 1521 |通过率： 47.4%c茶。
2025-02-03 18:47:50
380
原创 第三周 树
猫猫和企鹅分数 10全屏浏览切换布局作者 姜明欣单位 河北大学王国里有 nn 个居住区，它们之间有 n−1 条道路相连，并且保证从每个居住区出发都可以到达任何一个居住区，并且每条道路的长度都为 1。除 1号居住区外，每个居住区住着一个小企鹅，有一天一只猫猫从 1 号居住区出发，想要去拜访一些小企鹅。可是猫猫非常的懒，它只愿意去距离它在 d 以内的小企鹅们。猫猫非常的懒，因此希望你告诉他，他可以拜访多少只小企鹅。
2025-02-03 18:41:27
385
原创 跳石头，，
一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的。由于预算限制，组委会至多从起点和终点之间移走M块岩石（不能移走起点和终点的岩石）。
2025-01-20 13:27:59
271
原创 csp22前2题
一幅长宽分别为nn个像素和mm个像素的灰度图像可以表示为一个n×mn×m大小的矩阵AA。其中每个元素AijAij（0≤i<n0≤i<n、0≤j<m0≤j<m）是一个[0,L)[0,L)范围内的整数，表示对应位置像素的灰度值。具体来说，一个88比特的灰度图像中每个像素的灰度范围是[0,256)[0,256)。
2025-01-18 23:13:09
1068
原创 csp23前二题,数组推导,非零段划分
数组推导A1,A2,⋯,AnA1,A2,⋯,An是一个由nn个（即非负整数）组成的数组。在此基础上，我们用数组B1⋯BnB1⋯Bn表示AA的前缀最大值。如上所示，BiBi定义为数组AA中前ii个数的最大值。根据该定义易知A1=B1A1=B1，且随着ii的增大，BiBi单调不降。此外，我们用sum=A1+A2+⋯+Ansum=A1+A2+⋯+An表示数组AA中nn个数的总和。现已知数组BB，我们想要根据BB的值来反推数组AA。
2025-01-18 15:44:55
897
原创 fbi树，
我们可以把由 00 和 11 组成的字符串分为三类：全 00 串称为 BB 串，全 11 串称为 II 串，既含 00 又含 11 的串则称为 FF 串。FBIFBI 树是一种二叉树，它的结点类型也包括 FF 结点，BB 结点和 II 结点三种。现在给定一个长度为 2N2N 的 0101 串，请用上述构造方法构造出一棵 FBIFBI 树，并输出它的后序遍历序列。
2025-01-16 17:06:44
344
原创 并查集（食物链，奶酪）
食物链动物王国中有三类动物 A,B,CA,B,C，这三类动物的食物链构成了有趣的环形。AA 吃 BB，BB 吃 CC，CC 吃 AA。现有 NN 个动物，以 1∼N1∼N 编号。每个动物都是 A,B,CA,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 NN 个动物所构成的食物链关系进行描述：第一种说法是1 X Y，表示 XX 和 YY 是同类。第二种说法是2 X Y，表示 XX 吃 YY。
2025-01-16 16:28:22
969
原创 Z字形扫描
在图像编码的算法中，需要将一个给定的方形矩阵进行 ZZ 字形扫描(Zigzag Scan)。给定一个 n×nn×n 的矩阵，ZZ 字形扫描的过程如下图所示：对于下面的 4×44×4 的矩阵，。请实现一个 ZZ 字形扫描的程序，给定一个 n×nn×n 的矩阵，输出对这个矩阵进行 ZZ 字形扫描的结果。
2025-01-16 16:21:06
175
原创 单词接龙,
单词接龙是一个与我们经常玩的成语接龙相类似的游戏。现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”，每个单词最多被使用两次。在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish ，如果接成一条龙则变为 beastonish。我们可以任意选择重合部分的长度，但其长度必须大于等于1，且严格小于两个串的长度，例如 at 和 atide 间不能相连。
2024-12-26 18:24:32
492
原创 红与黑,,
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。
2024-12-14 21:19:06
255
原创 电路维修(双端队列）
达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。电路板的整体结构是一个 RR 行 CC 列的网格（R,C≤500R,C≤500），如下图所示。每个格点都是电线的接点，每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋转之后，它就可以连接另一条对角线的两个接点。
2024-12-12 21:01:22
677
原创 魔板 (最小步数）
Rubik 先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。我们知道魔板的每一个方格都有一种颜色。这 88 种颜色用前 88 个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列 (1,2,3,4,5,6,7,8)(1,2,3,4,5,6,7,8) 来表示，这是基本状态。这里提供三种基本操作，分别用大写字母 A，B，C 来表示（可以通过这些操作改变魔板的状态）：A：交换上下两行；
2024-12-12 10:28:30
221
原创 矩阵距离,
给定一个 NN 行 MM 列的 0101 矩阵 AA，A[i][j]A[i][j] 与 A[k][l]A[k][l] 之间的曼哈顿距离定义为：dist(i,j,k,l)=|i−k|+|j−l|dist(i,j,k,l)=|i−k|+|j−l|输出一个 NN 行 MM 列的整数矩阵 BB，其中：B[i][j]=min1≤x≤N,1≤y≤M,A[x][y]=1dist(i,j,x,y)B[i][j]=min1≤x≤N,1≤y≤M,A[x][y]=1dist(i,j,x,y)第一行两个整数 N,MN,M。接下来
2024-12-11 21:45:08
114
原创 武士风度的牛
武士风度的牛农民 John 有很多牛，他想交易其中一头被 Don 称为 The Knight 的牛。这头牛有一个独一无二的超能力，在农场里像 Knight 一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个 x，yx，y 的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了 The Knight 的开始位置，树、灌木、石头以及其它障碍的位置，除此之外还有一捆草。
2024-12-11 21:11:59
428
原创 迷宫问题，
它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。数据保证至少存在一条从左上角走到右下角的路径。
2024-12-06 10:46:29
478
原创 山峰和山谷
FGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够对旅程有一个安排，他想知道山峰和山谷的数量。给定一个地图，为FGD想要旅行的区域，地图被分为 n×nn×n 的网格，每个格子 (i,j)(i,j) 的高度 w(i,j)w(i,j) 是给定的。
2024-12-05 19:53:11
427
原创 城堡问题,
图1是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成 m∗nm∗n个方格区域，每个方格区域可以有0~4面墙。注意：墙体厚度忽略不计。
2024-12-05 15:53:52
147
原创 池塘计数 flood fill
农夫约翰有一片 N∗MN∗M 的矩形土地。最近，由于降雨的原因，部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。现在，约翰想知道他的土地中形成了多少片池塘。每组相连的积水单元格集合可以看作是一片池塘。每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。请你输出共有多少片池塘，即矩阵中共有多少片相连的”W”块。
2024-12-04 14:20:36
160
原创 k倍区间,
给定一个长度为 NN 的数列，A1,A2,…ANA1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…AjAi,Ai+1,…Aj 之和是 KK 的倍数，我们就称这个区间 [i,j][i,j] 是 KK 倍区间。你能求出数列中总共有多少个 KK 倍区间吗？
2024-12-02 23:52:18
405
原创 激光炸弹,
地图上有 NN 个目标点，用整数 Xi,YiXi,Yi 表示目标在地图上的位置，每个目标都有一个价值 WiWi。：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 R×RR×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 x，yx，y 轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。
2024-12-02 19:31:30
192
原创 Digital Library
分数 30全屏浏览切换布局作者 CHEN, Yue单位 浙江大学NN块 follow, each contains the information of a book in 6 lines:MMNot Foundinstead.代码长度限制16 KB时间限制1200 ms内存限制64 MB栈限制数字图书馆包含数以百万计的书籍。每本书的书名，作者，摘要关键词，出版商和出版年限这五类关键信息都在数据库中有所记录。每本书被分配一个唯一的 77 位数字作为其ID。
2024-11-30 20:42:42
595
原创 最小花费，
最小花费在 nn 个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问 AA 最少需要多少钱使得转账后 BB 收到 100100 元。
2024-11-29 12:50:48
535
3
原创 tree,
这是一个编程题模板。已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。
2024-11-28 23:32:07
1013
原创 最优乘车,
HH 城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到 HH 城旅游，他很想去 SS 公园游玩，但如果从他所在的饭店没有一路巴士可以直接到达 SS 公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路巴士，这样换乘几次后到达 SS 公园。
2024-11-28 23:27:30
344
原创 职员晋升问题
职场中公平、公正地实施职员晋升,是管理者的一件非常重要而又困难的工作种简单易行、具有一定合理性的办法是,由评委会先订立全面评价一位职员的几条准则,如工作年限﹑教育程度、工作能力,道德品质等,并且确定各条准则在职员晋升这个总目标中所占的权重,然后按照每一条准则对每位申报晋升的职员进行比较和评判,最后将准则的权重与比较、评判的结果加以综合,得到各位申报者的最终排序,作为管理者对职员晋升的决策.第2层和第3层的组合一致性比率: ', num2str(CR_combine)]);
2024-11-26 21:50:16
923
原创 string模拟
7-1 日期格式化分数 5全屏浏览切换布局作者 陈越单位 浙江大学世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。
2024-11-24 18:20:41
778
原创 第三章 动态规划
依乘法表，该表达式的值为 a。站租用游艇，并在下游的任何一个游艇出租站归还游艇。站租用游艇，并在下游的任何一个游艇出租站归还游艇。对于给定的游艇出租站 i 到游艇出租站 j 之间的租金为 r(i,j),1。对于给定的游艇出租站 i 到游艇出租站 j 之间的租金为 r(i,j),1。试设计一个算法，计算出从游艇出租站 1 到游艇出租站 n 所需。试设计一个算法，计算出从游艇出租站 1 到游艇出租站 n 所需。游艇出租站 1 到游艇出租站 n 所需的最少租金。游艇出租站 1 到游艇出租站 n 所需的最少租金。
2024-11-19 23:02:20
1311
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人