- 博客(174)
- 收藏
- 关注
RSS订阅原创 分数线划定
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150% 划定，即如果计划录取 𝑚 名志愿者，则面试分数线为排名第 𝑚×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。第一行，两个整数 𝑛,𝑚(5≤𝑛≤5000,3≤𝑚≤𝑛)，中间用一个空格隔开
2025-03-30 19:13:42
241
原创 排座椅
接下来的 𝐷 行，每行有 4 个用空格隔开的整数。第 𝑖 行的 4 个整数 𝑋𝑖,𝑌𝑖,𝑃𝑖,𝑄𝑖，表示坐在位置 (𝑋𝑖,𝑌𝑖) 与 (𝑃𝑖,𝑄𝑖) 的两个同学会交头接耳（输入保证他们前后相邻或者左右相邻）。同学们在教室中坐成了 𝑀 行 𝑁 列，坐在第 𝑖 行第 𝑗 列的同学的位置是 (𝑖,𝑗)，为了方便同学们进出，在教室中设置了 𝐾 条横向的通道，𝐿 条纵向的通道。第一行，有 5 个用空格隔开的整数，分别是 𝑀,𝑁,𝐾,𝐿,𝐷(2≤𝑁,𝑀≤
2025-03-30 18:38:20
532
原创 选举班长
达达超级班正在选举班长，有 𝑛(𝑛≤1000) 名候选人，每名候选人编号分别从 1 到 𝑛，现在收集到了 𝑚(≤10000000) 张选票，每张选票都写了。输出当选人编号（若有多位候选人，则输出编号最小的）。现在想把这些堆积如山的选票按照投票数字。输入 𝑛 和 𝑚 以及 𝑚 个选票上的数字。排序，并且给出当选班长的候选人编号。
2025-03-30 17:32:46
422
原创 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机。有2行，第1行为1个正整数，表示所生成的随机数的个数：N；也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行有N个用空格隔开的正整数，为所产生的随机数。
2025-03-30 17:08:19
303
原创 车厢重组
在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转 180 度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。第二行是 𝑁 个不同的数表示初始的车厢顺序。第一行是车厢总数 𝑁(≤10000)。一个整数，最少的旋转次数。
2025-03-30 17:04:11
178
原创 区间高度
小可拥有一个序列，她发现一个区间内总是有最大值和最小值，小可认为一个区间的高度是。给定一个序列，所有的非空的连续的区间的高度的和是多少。如题，输出这个序列所有的非空连续区间的高度的和。第二行n个数a1,a2,..,an(1≤ai≤。第一行一个正整数n(1≤n≤。，所有的非空的连续的区间有。)，代表这个序列有n个数。所以样例1的答案为4。所以样例2的答案为9。
2025-03-16 19:33:17
177
原创 公路限速
设这条公路的长度为LL，人们在AA到BB的方向上设立了nn个限速牌。第ii个限速牌上面有一个数字ai，即经过这个限速牌后，但是现在又有一个问题，限速牌设立的太多了，让更多的司机疲于应对。,0≤k≤n−1)，代表有n个限速牌，公路长度为L，最多移除k个除起点外的限速牌。城市A到城市B之间有一条笔直的公路，给两个城市的交通运输带来了极大的便利。)，如题，代表经过第i个限速牌后，每公里耗费的时间不能少于ai分钟。,0≤di≤L−1)，代表第i个限速牌和城市A的距离为di公里。
2025-03-16 18:23:37
271
原创 充电队列
小可有两个可以给手机充电的接口，有许多同学排队等待着给手机充电。这两个接口十分奇特，只能同时供电，同时断电，并且每个手机只能充电一次。也就是说两个手机同时充电，第一个手机需要充a分钟，第二个手机需要充b分钟，那么这两个手机的充电时间为 max(a,b)。否则，每次从队列前三个人中选择两个人(如果只剩两个人了就不用选了，就这俩人)一起充电。第一行一个正整数n(1≤n≤1000)，代表队列里有n个人在排队等待给手机充电。)，代表从队列头到队列尾每个人手机需要充电的时间。请问总时间最少是多少？
2025-03-16 17:29:46
179
原创 潜水员
让潜水员下潜的深度需要各种的数量的氧和氮。潜水员为了完成他的工作需要特定数量的氧和氮。此后的k行，每行包括ai，bi，ci（1≤ai≤21，1≤bi≤79，1≤ci≤800）3 整数。这些各自是：第i个气缸里的氧和氮的容量及汽缸重量。如果潜水员需要5升的氧和60升的氮则总重最小为249（1，2或者4，5号气缸）。第一行有2整数m，n（1≤m≤21，1≤n≤79）。仅一行包含一个整数，为潜水员完成工作所需的气缸的重量总和的最低值。你的任务就是计算潜水员为了完成他的工作需要的气缸的重量的最低值。
2025-03-09 19:36:44
184
原创 最大能量
某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n×m(n,m≤200) 的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。李大水牛已将餐桌上所有的食物按其所能提供的能量打了分（有些是负的，因为吃了要拉肚子），他决定从自己所处的位置吃到餐桌的另一侧，但他吃东西有一个习惯——只吃自己前方或左前方或右前方的盘中的食物。共有m行，每行n个数字，数字间用空格隔开，代表该格子上的盘中的食物所能提供的能量。第一行为m，n（n为奇数），李大水牛一开始在最后一行的中间的下方。接下来为m*n的数字距阵。
2025-03-09 19:06:26
160
原创 纸带染色1
第二行m个不超过n的正整数a1,a2,..,am, ai表示[i−1,i]这个区间内被染成颜色aiai，代表最终的颜色状态。2、选择一个区间[l,r](l,r都为整数,0≤l≤r≤m)，这个区间内的颜色只有一种。小可有一条长度为m的空白的纸带，可以认为这条纸带是由m个1×1的小格子组成。这条纸带空白时的颜色编号为0。3、i+1，回到步骤1重复这个流程，直到1到n的颜色全部用了一遍退出这个流程。第一行输入两个正整数n,m(1≤n≤500,m=n)，代表除了0以外有n种颜色，纸带长度为m。
2025-03-09 18:14:29
298
原创 彩色矩形
第一行三个整数R,G,B(1≤R,G,B≤200)，代表红色的小木棍有R对，绿色的小木棍有G对，蓝色的小木棍有B对。小可有一些成对的小木棍，这些小木棍分为红色、绿色、蓝色三种颜色。(1≤bi≤2000)，代表每对蓝色小木棍的长度。(1≤ri≤2000)，代表每对红色小木棍的长度。(1≤gi≤2000)，代表每对绿色小木棍的长度。第二行R个整数r1,r2,..,。第三行G个整数g1,g2,..,。第四行B个整数b1,b2,..,
2025-03-09 17:15:50
204
原创 杨老师的照相排列
有N个学生合影，站成左端对齐的k排，每排分别有N1,N2,……第1排站在最后边，第 k排站在最前边。学生的身高互不相同，把他们从高到底依次标记为 1,2,…N=6,k=3,身高从高到低进行编号，编号为1的同学身高最高。N1=3,N2=2,N3=1时的全部16种合影方案。注意身高最高的是1，最低的是6。在合影时要求每一排从左到右身高递减，每一列从后到前身高也递减。输入两行，第一行包含一个整数k(k<=5)表示总排数。第二行包含k个整数，表示从后向前每排的具体人数。输出一行，一个答案，表示不同安排的数量。
2025-03-02 19:15:21
793
原创 最大正方形
在一个由0和1组成的 n*m的二维矩阵内，找到只包含1的最大正方形，并返回其面积。第一行包含两个整数n,m(n,m<=1000)，表示二维矩阵大小。接下来n行，每行包含m个整数，每个整数只可能是0或1。输出只包含1的最大正方形的面积。
2025-03-02 18:20:14
136
原创 传纸条
纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复。还有一件事情需要注意，全班每个同学愿意帮忙的好感度有高有低（注意：小渊和小轩的好心程度没有定义，输入时用0表示），可以用一个0-100的自然数来表示，数越大表示越好心。第一行有2个用空格隔开的整数m和n，表示班里有m行n列（1≤m,n≤50） 接下来的m行是一个m*n的矩阵，矩阵中第i行j列的整数表示坐在第i行j列的学生的好心程度。
2025-03-02 17:43:17
552
原创 分成互质组
给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？保证同一组内数据相乘不超过long long范围。第一行是一个正整数n。1 ≤ n ≤ 10。第二行是n个不大于10000的正整数。一个正整数，即最少需要的组数。
2025-03-01 19:41:06
152
原创 素数圆环
如图所示为一个由n个圆圈构成的圆环。将自然数1，2，...，n放入圆圈内，并且要求任意两个相邻的圆圈内的数字之和为素数。请问给你圆圈数，你能给出放置自然数的所有正确方案吗？对于每组输入，输出所有正确的方案，按字典序从小到大排序。每组输出后输出一个空行。具体输出格式见输出样例。输入包含多组测试数据。每组输入占一行，为整数n（0<n<20），表示圆圈数。注意：圆圈中的数字一定是从1开始的，并且连续不重复。注意：只能按照顺时针方向放置数字。
2025-03-01 19:21:03
330
原创 小猫爬山
每租用一辆缆车，翰翰和达达就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫都运送下山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。第2..N+1行：每行一个整数，其中第i+1行的整数表示第i只小猫的重量Ci。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……输出一个整数，表示最少需要多少美元，也就是最少需要多少辆缆车。翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。当然，每辆缆车上的小猫的重量之和不能超过W。
2025-03-01 19:04:18
290
原创 全排列问题
输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。由1~n组成的所有不重复的数字序列，每行一个序列。每个数字保持5个场宽。输入一行，一个正整数n（1≤n≤9）
2025-03-01 18:04:39
272
原创 乌龟棋
乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。对于100%的数据有1≤N≤350，1≤M≤120，且4种爬行卡片，每种卡片的张数不会超过40；小明使用爬行卡片顺序为1，1，3，1，2，得到的分数为6+10+14+8+18+17=73。对于50%的数据有1≤N≤120，1≤M≤50，且4种爬行卡片，每种卡片的张数不会超过20。
2025-02-23 19:14:46
438
原创 加分二叉树
设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…若某个子树为空，规定其加分为1，叶子的加分就是叶节点本身的分数。不考虑它的空 子树。subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数。第1行：一个整数，为最高加分（结果不会超过4,000,000,000）。第2行：n个用空格隔开的整数，为每个节点的分数（分数<=100）第2行：n个用空格隔开的整数，为该树的(字典序最小的)前序遍历。第1行：一个整数n（n<=30），为节点个数。
2025-02-23 18:10:36
189
原创 矩阵连乘
矩阵乘法是线性代数中最基础的一个知识点，设矩阵A为一个n行m列的矩阵，矩阵B为x行y列，那么A能乘B的条件为m=x，它们相乘将得到一个n行y列的矩阵，进行一次矩阵乘法的运算次数为n×m×y，现在给出k个矩阵，你每次可以合并相邻的两个矩阵，将它们做乘法得出的矩阵作为合并的结果，请问如何合并能使得总的运算次数最少。接下来k行，每行两个正整数表示该矩阵的行和列（每个数<=50）第一行一个数k（k<=100）一个整数表示最少的合并代价。
2025-02-23 17:28:37
305
原创 迷宫问题
设有一个 N*N(2<=N<10)方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中 分别放 0 和1，0 表示可通，1 表示不能，入口和出口处肯定是 0。迷宫走的规则如下所示： 即从某点开始，有八个方向可走，前进方格中数字为 0 时表示可通过，为 1 时表示不可通过， 要另找路径。找出所有从入口（左上角）到出口（右上角）的路径(不能重复)，输出路径总数，如果无法到达，则输出 0。接下来的包含N行，每行N个数。第一行一个正整数N；
2025-02-11 15:08:22
341
原创 最大黑区域
二值图像是由黑、白两种像素组成的矩形点阵，图像识别的一个操作是求出图像中最大黑区域的面积。黑区域由黑像素组成，一个黑区域中的每像素至少与该区域中的另一个像素相邻，规定一个像素仅与其上下左右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积是其所包含的像素数。后面紧跟着n行，每行含m个整数0或1，其中第i行表示图像的第i行的m像素，0表示白像素，1表示黑像素。第一行两个正整数n和m，1<=n,m<=100,分别表示二值图像的行数与列数。一行一个数，表示相应的图像中最大黑区域的面积。
2025-02-11 14:53:24
198
原创 瓷砖
在一个wxh的矩形广场上，每一块1x1的地面都铺设了红色和黑色的瓷砖。小谢同学站在某一块黑色瓷砖上，他可以从此处出发，移动到上下左右四个相邻的且是黑色的瓷砖上 现在他想知道，通过重复上述移动所能经过的黑色瓷砖数。以下为一个w行h列的二维字符矩阵，每个字符为“.”，“#”， ”@”，分别表示该位置为黑色的瓷砖、红色的瓷砖，以及小谢的初始位置。第一行为两个数h和w，2<=w,h<=50,之间用一个空格隔开。输出一行一个整数，表示小谢从初始位置出发可以到达的瓷砖数。
2025-02-11 14:37:30
327
原创 猴群
给出一个由数字0~9组成的矩形，其中数字0代表树，1~9代表猴子，凡是由0或矩形边围起来的区域表示有一群猴子在这一带。编程求矩形中有多少群猴子。第一行两个正整数，表示矩形的行数m和列数n，1<=m,n<=100。下面为一个mxn的数字矩形。一行一个数，表示猴群的数目。
2025-02-11 14:20:34
630
原创 树的权值深度
求树的各个节点的权值有一种方法是自上而下统计信息。起初，我们已知根节点s的的权值深度为0。若某个节点x的权值深度为d[x]，x与它的某个子节点y之间的边的权值为z(1<=z<=10000)则它的子节点y的权值深度d[y]=d[x]+z，现在给你一棵树，让你输出每个节点的权值深度。第一行，两个整数n(1<=n<=200000)，s,n表示树的节点的个数，s表示树的根节点的编号。接下来的n-1行中，每行有三个整数x,y,z，表示x和y有一条边 且权值为z。输出一行，表示每个节点的权值深度，用空格间隔。
2025-02-10 15:45:30
222
原创 吝啬的国度
第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<=S<=100000)，N表示城市的总个数，S表示参观者所在城市的编号，随后的N-1行，每行有两个正整数a,b(1<=a,b<=N)，表示第a号城市和第b号城市之间有一条路连通。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。每组测试数据输N个正整数，其中，第i个数表示从S走到i号城市，必须要经过的上一个城市的编号。（其中i=S时，请输出-1）
2025-02-10 15:43:24
324
原创 树的深度
求树的各个节点的深度可以自上而下统计信息。起初，我们已知根节点的的深度为0.若节点x的深度为d[x]，则它的子节点y的深度为d[y]=d[x]+1，现在给你一棵树，让你输出每个节点的深度。第一行，两个整数n(1<=n<=200000)，s,n表示树的节点的个数，s表示树的根节点的编号。接下来的n-1行中，每行有两个整数x,y，表示x和y有一条边。输出占一行，n个数 ，第i个数表示节点i的深度。
2025-02-10 15:27:12
154
原创 儿子个数统计2
接下来的n-1行中，每行有两个整数x,y，表示x和y有一条边 但是不保证x是y的父亲。一行，n个整数，第i个整数为节点i的儿子个数。求树中每个点的儿子个数，假设节点1为根。第一行，一个整数n，表示树的节点的个数。
2025-02-10 15:23:31
409
原创 儿子个数统计1
第一行，一个整数n(1<=n<=10^6)，表示树的节点的个数。第二行，每行两个整数x,y，表示x是y的父亲节点。一行，n个整数，第i个整数为节点i的儿子个数。求树中每个点的儿子个数，其中节点1为根。
2025-02-10 15:06:51
167
原创 联通森林2
第一行两个数n,m和q (0<=m<n<=1000000)，(1<=q<=10000)表示当前森林的节点个数为n(节点编号从1开始，n结束)，以及m条边，接下来m行，每行x和y,表示x和y节点有连边，注：数据中可能存在重边.。接下来q行，每行两个数a和b，表示询问a和b是否位于同一棵树上。对于q中的每个询问，如果a和b属于同一棵树，则输出Yes，否则输出No。输入若干森林，保证数据合法，请你判断某两个点是否在同一棵树上。
2025-02-10 15:04:14
199
原创 联通森林1
第一行两个数n和m (0<=m<n<=1000000)，表示当前森林的节点个数为n(节点编号从1开始，n结束)，以及m条边，接下来m行，每行x和y,表示x和y节点有连边，注：数据中可能存在重边。输入若干森林，判断其中树的树数目，题目保证数据合法。输出当前森林中树的个数。
2025-02-10 15:00:34
230
原创 二叉树的遍历
给定一棵二叉树，根据中序遍历的顺序，找到其中值为x的点（可能不止一个），说出它的中序遍历的上一个点是谁（如果是第一个点，则输出-1）。接下来一行有n个数ai，第i个数表示第i个节点的数值为ai（根据层序遍历给出，若值为0，表示当前点不存在）。第一行两个数n和x，表示有n个点，并且要找的值为x（0 < n，x <= 100)。输出每个x中序遍历的前一个数。
2025-02-10 14:50:11
242
原创 可达鸭J3题目 冰原狼
冰原狼，也被称为黑狼，是特大而强大的狼。一旦马特击败了一只可怕的狼，他将会遭受等同于当前这只狼的攻击值的伤害。而作为一群群居的野兽，每只狼i可以增加其相邻的狼bi的攻击。因此，每一个可怕的狼 i 的攻击值包括两个部分：其本身的基本攻击和来自相邻的狼的额外的攻击。增加的攻击值是暂时的，一旦当前这只狼被击败，它邻近的狼将不再从它得到额外的攻击值。例如，假设有3只冰原狼排成一排，它们的基本攻击分别是（3，5，7）。如果马特先击败第二只狼，他将受到攻击值为13的伤害，活着的狼目前的攻击值就变成了（3，15）。
2025-01-25 19:37:22
463
原创 可达鸭J3题目 能量项链
因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为m×r×n （Mars单位），新产生的珠子的头标记为m，尾标记为n。例如：设N=4，4颗珠子的头标记与尾标记依次为(2，3)、 (3，5)、 (5，10)、 (10，2)。第i个数为第i颗珠子的头标记（1≤i≤N），当i< N时，第i颗珠子的尾标记应该等于第i+1颗珠子的头标记。
2025-01-25 19:05:58
425
原创 可达鸭J3题目 石子合并＜2＞
在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分。数据的第1行是正整数N，1≤N≤100，表示有N堆石子；输出共2行，第1行为最小得分，第2行为最大得分。第2行有N个数，分别表示每堆石子的个数。
2025-01-25 18:27:51
220
原创 可达鸭J3题目 石子合并＜1＞
有N堆石子排成一排(n<=100),现要将石子有次序地合并成一堆，规定每次只能选相邻的两堆合并成一堆，并将新的一堆的石子数，记为该次合并的得分，编一程序，输入为堆数n及每堆石子数(<=200)；（1）选择一种合并石子的方案，使得做n-1次合并，得分的总和最少。（2）选择一种合并石子的方案，使得做n-1次合并，得分的总和最多。第二行为每堆石子数，每两个数之间用一空格分隔。第一行为合并得分的最小值。第二行为合并得分的最大值。
2025-01-25 17:50:00
184
原创 可达鸭J3题目 二维费用的背包问题
有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。接下来有 N 行，每行三个整数 vi,mi,wi，用空格隔开，分别表示第 i 件物品的体积、重量和价值。第一行两个整数，N,V,M，用空格隔开，分别表示物品件数、背包容积和背包可承受的最大重量。输出一个整数，表示最大价值。
2025-01-25 17:07:30
239
原创 可达鸭J3题目 分组背包
一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是 W1，W2，...,Wn ，它们的价值分别为 C1 , C2 ,..., Cn。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。第一行：三个整数，V(背包容量，V≤200)，N(物品数量，N≤30)和T(最大组号，T≤10)；第2..N+1行：每行三个整数 Wi,Ci,P ，表示每个物品的重量，价值，所属组号。仅一行，一个数，表示最大总价值。
2025-01-24 19:37:11
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人