- 博客(55)
- 收藏
- 关注
RSS订阅原创 【图论】最小花费
在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。以下m行每行输入三个正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费 (z
2023-05-20 13:32:16
208
原创 【搜索】勤奋的外卖骑手
不知不觉又到了中午的饭点，小明作为一名外卖骑手要开始到各个商务楼送外卖了。各个商务楼之间的路程是已知的。但是商务楼A到商务楼B与商务楼B到商务楼A的路大多不同。为了提高效率，小明从餐馆出发到每个商务楼一次，然后返回餐馆，假设餐馆所在的商务楼为编号为1，他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。商务楼总数n和商务楼之间的路程(均是整数)。0 2 1 （商务楼1到各商务楼的路程）1 0 2 （商务楼2到各商务楼的路程）2 1 0 （商务楼3到各商务楼的路程）
2023-04-08 10:59:39
260
原创 【图论】素数环
如图所示为一个由n个圆圈构成的圆环。将自然数1，2，...，n放入圆圈内，并且要求任意两个相邻的圆圈内的数字之和为素数。请问给你圆圈数，你能给出放置自然数的所有正确方案吗？输出所有正确的方案，按字典序从小到大排序。每组输出后输出一个换行。具体输出格式见输出样例。注意：圆圈中的数字一定是从1开始的，并且连续不重复。注意：只能按照顺时针方向放置数字。一行，为整数n（1
2023-04-08 10:14:32
393
原创 【算法思想】【双指针】找到不大于M个的连续最大和子数列
输入一个长度为n的整数序列，从中找出一段不超过M个的连续子序列，使得整个序列的和最大。第一行两个数n,m 2
2023-03-25 11:27:15
91
1
原创 【C4】【数据结构】方阵上色
由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.注意：方阵内闭合圈可能有多个，也可能没有 闭合圈。每组测试数据第一行一个整数n(1≤n≤30)接下来n行，由0和1组成的n×n的方阵。已经填好数字2的完整方阵。
2023-03-18 11:17:55
549
原创 【J1】【栈】后缀表达式
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5-2)+7 对应的后缀表达式为：3.5.2.-*7.+@。在该式中，@ 为表达式的结束符号。. 为操作数的结束符号。数据保证，1≤∣s∣≤50，答案和计算过程中的每一个值的绝对值不超过 109。输入一行一个字符串 s，表示后缀表达式。输出一个整数，表示表达式的值。
2023-03-18 11:12:20
71
原创 【J1】【vector】二维数组排序查找
给定一个动态二维数组a（每个一维数组的长度相同），按要求排序：每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。第一行三个整数，n,m,k，n和m表示二维数组的大小，k表示要查找的数。（0
2023-03-18 09:08:26
246
原创 【J1】【动态规划】【优先队列】钓鱼
池塘Li在第一个单位时间内能钓到的鱼为Fi（0≤Fi≤100），并且每过一个单位时间在单位时间内能钓到的鱼将减少一个常数di（0≤di≤100），现在请你编一个程序计算约翰最多能钓到多少鱼。有n个池塘（2≤n≤25），分布在一条直线上，依次为L1，L2，…约翰 钓鱼h小时（1≤h≤16，h*12个单位时间，5分钟为一个单位时间），第五行为n-1个用空格隔开的整数，表示ti（i=1，2，…第三行为n个用空格隔开的整数，表示Fi（i=1，2，…第四行为n个用空格隔开的整数，表示di（i=1，2，…
2023-03-11 11:19:50
137
原创 【优先队列】看病要排队
不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。对于每个"OUT A"事件，请在一行里面输出被诊治人的编号ID。诊治人的编号ID的定义为：在一组测试中，"IN A B"事件发生第K次时，进来的病人ID即为K。1:"IN A B",表示有一个拥有优先级B的病人要求医生A诊治。(0
2023-03-11 10:11:40
123
原创 【J1】【搜索】网格寻路
如果您最多可以消除 k 个障碍物，请找出从左上角 (1, 1) 到右下角 (n, m) 的最短路径，并返回通过该路径所需的步数。如果找不到这样的路径，则返回 -1。给你一个 n * m 的网格，其中每个单元格不是 0（空）就是 1（障碍物）。每一步，您都可以在空白单元格中上、下、左、右移动。输出从起点到终点的最短路程，如果不存在从起点到终点的路，则输出-1。第n+2行一个整数k，表示最多可以消除的障碍物数目。接下来的n行，每行输入一个整数0或1。第一行，两个整数n，m。起点和终点坐标的值为0。
2023-03-05 09:48:00
316
原创 【J1】【队列】报数游戏
有 n 个小朋友围成一圈玩游戏，小朋友从 1 至 n 编号，2 号小朋友坐在 1 号小朋友的顺时针方向，3 号小朋友坐在 2 号小朋友的顺时针方向，……，1 号小朋友坐在 n 号小朋友的顺时针方向。若一个小朋友报的数为 k 的倍数或其末位数（即数的个位）为 k，则该小朋友被淘汰出局，不再参加以后的报数。游戏开始，从 1 号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加 1。当游戏中只剩下一个小朋友时，该小朋友获胜。例如，当 n=5,k=2 时：；1 号小朋友报数 1。
2023-02-25 09:29:41
897
原创 【数据结构】【映射】查字典
接下来的一行是 1 个整数 M，M≤10000，表示要查的单词数。接下来的 M 行，每行一个字符串，表示要查的单词，保证在字典中存在。小明正在复习全国英语四级考试，他手里有一本词典，现在有很多单词要查。第 1 行是一个长度小于或等于 100 的字符串，表示这个单词，全部小写字母，单词不会重复。第 1 行 1 个正整数 N，N≤10000，表示字典中一共有多少单词。M 行，每行一个正整数，表示第 i 个单词在字典中的页码。第 2 行是 1 个整数，表示这个单词在字典中的页码。
2023-02-12 09:46:17
130
原创 【C4】【排列组合】单词编码
字母表中共有26个字母{a，b，…，z}，这些特殊的单词长度不超过6且字母按升序排列。把所有这样的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在字典中的位置。编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数宇。仅一行，对应的编码。如果单词不在字母表中，输出0。你的任务就是对于所给的单词，求出它的编码。仅一行，被编码的单词。
2023-01-13 15:26:38
148
原创 【C4】【排列组合】可集排列排队上车
某车站有N个入口，入口每次只能进一人，M个人进站的方案有多少种？不同入口、不同顺序进站视为不同方案。入口之间是独立，不考虑不同入口之间的顺序。N表示入口，M表示人数。未来号的同学关注我！未来号的同学关注我！未来号的同学关注我！
2023-01-13 15:09:23
145
原创 【C4】【搜索】运送货物
已知某辆货车的最大载货量为X，并且当天只能运送一趟货物。这辆货车应该运送哪些货物，才能在不超载的前提下使运送的价值最大？后面n行每行两个用空格隔开的实数，分别表示第1至第n件货物的质量w和价值v。第2行为按编号大小顺序输出所有被运送货物的编号（当一件都不能运送时，不输出）。第1行是一个实数，表示货车的最大载货量x（1
2023-01-09 10:48:24
127
原创 【C4】【背包问题】旅行者的背包
一个旅行者有一个最多能装M公斤的背包，现在有N件物品，它们的重量分别是W1,W2,......Wn,它们的价值分别为C1，C2......Cn(每个物品只有一个)求旅行者能获得最大总价值的物品？第一行：两个整数，M背包容量M
2022-12-03 10:45:32
529
1
原创 【搜索】【回溯】LETTERS
给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。最多能走过的不同字母的个数。接着输出R行S列字母矩阵。
2022-10-29 11:01:47
290
原创 【搜索】【回溯】部落卫队
原始部落byteland中的居民们为了争夺有限的资源，经常发生冲突。几乎每个居民都有他的仇敌。部 落酋长为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证队伍中任何2 个 人都不是仇敌。第一行2个正整数n和m，表示n个人，m个仇敌关系，接下来m行，每行2个正整数u和v，表示u和v是仇敌（人编号1..n）【编程任务】 给定byteland部落中居民间的仇敌关系，编程计算组成部落卫队的最佳方案。第一行是最多的人数，第二行是队伍的组成Xi，0表示第i个人不入伍，1表示入伍。
2022-10-22 10:16:53
390
原创 【C4】【搜索】拔河比赛
在未来号办公室，老师们平时集训脑力劳动力比较重。为了劳逸结合，我们敬爱的梁老师准备了一场拔河比赛，让老师们放松心情。现在有N个队员，梁老师想你帮忙分配，并且把分配后两边体重和之差最小值输出。2、每个队员都有体重，我们要使两边比赛的人体重和相差最小。后面跟着 N个数，表示 N个人的体重 W1− Wn。1、 拔河比赛两边人数最多不能相差1。一个整数表示两边体重之差的绝对值。首先输入人数 N ，占一行。
2022-10-14 20:24:10
891
原创 【搜索】分石块
第二行n个石头的重量 W1, …, Wn ( 1 ≤ Wi ≤ 100000)写一个程序，把它们分成两堆，使得两堆石头的重量差最小。有n个石头，它们的重量分别是 W1, …输入 n (1 ≤ n ≤ 20)表示石头的个数。输出最小的差（绝对值）
2022-10-01 20:23:30
79
原创 【C4】油田
输入多个m行n列的矩阵，用00表示输入结束。找出有多少块石油区域，用“@”代表石油，假如两个“@”在横，竖或对角线上相邻，就说它们位于同一区域，对于每个输入，输出一个数表示有几个石油区域。
2022-10-01 09:48:24
142
原创 【C4】【深度优先搜索】找到倍数
给定一个正整数n，编写一个程序来找出一个n的非零倍数m（最小值），它的十进制表示法仅包含数字0和1。输入文件可能包含多个测试用例。每一行包含一个值n(1
2022-10-01 09:39:47
130
原创 【搜索】【深度优先】最大黑区域
二值图像是由黑白两种像素组成的矩形点阵，图像识别的一个操作是求出图像中最大黑区域的面积。黑区域由黑像素组成，一个黑区域中的每像素至少与该区域中的另一像素相邻，规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。第 1 行含两个正整数 n 和 m，1≤n、m≤100，分别表示二值图像的行数与列数，后面紧跟着n 行，每行含 m 个整数 0 或 1，其中第 i 行表示图像的第 i 行的 m 个像素，0 表示白像素，1 表示黑像素。输出一个数，表示相应的图像中最大黑区域的面积。
2022-09-10 11:03:34
199
原创 【C4】【地图】最大黑区域地图保存
后面紧跟着n 行，每行含 m 个整数 0 或 1(空格隔开)，其中第 i 行表示图像的第 i 行的 m 个像素，0 表示白像素，1 表示黑像素。黑区域由黑像素组成，一个黑区域中的每像素至少与该区域中的另一像素相邻，规定一个像素仅与其上、下、左、右的像素相邻。输出两个数以空格隔开，表示相应的图像中对应的点(x,y)周围上、下、左、右的像素相邻中有多少个黑像素，多少个白像素。二值图像是由黑白两种像素组成的矩形点阵，图像识别的一个操作是求出图像中最大黑区域的面积。两个不同的黑区域没有相邻的像素。
2022-09-03 11:25:37
215
原创 【C4】【地图】关系网络地图保存
接下来是一个 n×n 的邻接矩阵，a[i][j]=1 表示 i 认识 j，a[i][j]=0 表示 i 不认识 j。保证 i=j 时，a[i][j]=0，并且 a[i][j]=a[j][i]，一行中的两个数之间有一个空格。有 n 个人，编号为 1~n。其中有一些人相互认识，现在 x 想要认识 y，可以通过他所认识的人来认识更多的人（如果 a 认识 b、b 认识 c，那么 a 可以通过 b 来认识 c），现在先求出 x目前认识多少人。输出一行一个数，表示 x 认识多少人。最后一行输入一个整数x，1≤x≤n。
2022-09-03 11:23:42
139
原创 【C4】【地图】无向图的最短路径
后面m行，每行有x,y,z，代表x到y的路距离为z（可能存在重复数据如：1 3 5后面又出现 3 1 2或者 1 3 2则保留1到3为2的距离）要求出从1出发到各点的最短路径，在求出问题前我们需要做好一项准备工作就是保存地图。第一行输入n和m，代表n个节点，m条边，（2
2022-09-03 11:11:09
255
原创 【C4】【地图】对齐的猴群
如图所示的数字矩阵是由数字0~9组成，其中数字0代表树，1~9代表猴子，凡是由0或矩形边围起来的区域表示有一群猴子在这一带。现在想知道某个位置如果有猴子则查看与它同行，同列并且是同一猴群的有几只(包含自己)。最后输入一个坐标x,y,若该位置有猴子则查看与它同行，同列并且是同一猴群的有几群(包含自己)。第一行为矩阵的行数m,列数n，m
2022-09-03 09:31:11
164
原创 生活大爆炸版 石头剪刀布
第二行包含NA个整数，表示小A出拳的规律，第三行包含NB个整数，表示小B出拳的规律。其中，0表示“剪刀”，1表示“石头”，2表示“布”，3表示“蜥蜴人”，4表示“斯波克”。第一行包含三个整数N，NA，NB，分别表示共进行N次猜拳、小A出拳的周期长度，小B出拳的周期长度。期出拳，那么他出拳的序列就是“剪刀-石头-布-斯波克-蜥蜴人-剪刀-石头-布-斯波克-蜥蜴人。为6的周期出拳，那么他的出拳序列就是“石头-布-石头-剪刀-蜥蜴人-斯波克-石头-布-石头。-剪刀-蜥蜴人-斯波克-……...
2022-07-31 11:09:38
2160
1
原创 【C3集训测试】配钥匙
他们为每个锁起了一个名字，通过这些名字来决定这把钥匙是不是能够开锁的那个特定的钥匙（你认为是谁给这些锁取的名字呢？你的任务是写一个程序，通过锁名和钥匙名来决定这把钥匙是否能开锁。钥匙名和锁名都以下列方式转换成一个数字最终的数字就是名字中所有字母的积，其中A是1，Z是26。如果钥匙的数字mod47等于锁的数字mod47,你就得告诉这把钥匙能够开锁！写出一个程序，读入锁名和钥匙名并算出用上面的方案能否将两个名字搭配起来，如果能搭配，就输出“Open”，否则输出“Close”。...
2022-07-31 10:22:34
113
原创 【C3集训测试】买礼物
梁老师需要去商店买n个玩具作为小朋友们参加未来号编程的礼物。他发现商店一共有3种包装的玩具，不同包装内的玩具数量有可能不同，价格也有可能不同。商店不允许将玩具的包装拆开，因此梁老师可能需要购买超过n个玩具才够给小朋友们发礼物。现在梁老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n个玩具最少需要花费多少钱。接下来三行，每行用2个正整数描述一种包装的玩具其中第1个整数表示这种包装内玩具的数量，第2个整数表示这种玩具的价格。1个整数，表示梁老师最少需要花费的钱。...
2022-07-31 10:18:20
554
原创 【C3集训测试】剪网线——二分
小明剪网线的方式比较特殊，方式如下小明设置一个长度参数l（米），剪刀剪掉所有的网线比h长的部分（当然，网线不长于h米的部分保持不变）。例如，如果一排网线的长度为20、15、10和17，小明把长度设置为15米，剪断后网线剩下的长度将是15、15、10和15米，而小明从第一根网线得到5米、从第四根网线得到2米、共得到7米网线。帮助小明找到最长的整数长度l，使得他能得到的网线至少为m米。第1行2个整数n和m，n表示网线的数量，m表示需要的网线总长度。使用longlong类型。...
2022-07-31 10:16:31
105
原创 [宁波30届小学生]最强素数
题目描述小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。素数41能写成连续6个素数之和现在要求n以内的素数中，能表示为最多连续素数之和的那个数，如果有多个答案，请输出最大的那个素数。...
2022-07-29 10:48:58
171
原创 [余姚2016]远足活动
题目描述小明决定徒步完成一个N天的远足登山活动。第一天他带上一个大睡袋和足够的食物，从大本营出发。大本营的海拔高度为0，在第N天，他必须回到大本营。在这N天中，他可以在他的大睡袋和简易的帐篷中入睡。在每天的登山活动中，他可以选择向山顶出发，也可以选择下山（同一天只能选择一种方式），而且有如下两条规则1、在登山过程中，他不能走的太快，海拔的升高的过程，空气的含氧量会发生变化，因此每天只能上升A米的海拔。...
2022-07-29 09:46:09
234
原创 [慈溪2011]录取分数线
题目描述新学年,学校将成立信息学兴趣小组提高班,由于指导教师精力有限,只能以选拔考试的成绩为依据,按从高到低的分数,从N个参加选拔的学生中录取不超过M个成员.录取的成员要尽可能地多,但不得超过M个(含M个),由于可能会有并列分数出现,为了保证公平,有时只得忍痛割爱,可能录取的成员会达不到计划数M,请您编程划定录取分数线.输入有N+1行,第一行是报名人数N和录取人数M,以下N行是考试成绩.N,M和成绩均是1000以内的正整数,N≥M.数据保证不会所有的成绩都相同输出。...
2022-07-27 09:03:38
72
原创 【C3】【二维数组】错误探测
题目描述给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。"改变矩阵元素"的操作定义为0变成1或者1变成0。...
2022-07-25 10:54:51
155
空空如也
【C4】【搜索】【回溯】组合的输出
2022-10-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人