- 博客(67)
- 收藏
- 关注
RSS订阅原创 分考场——dfs
为了公平，要求任何两个认识的人不能分在同一个考场。输出一行一个整数，表示最少分几个考场。，用空格分开 ( 1≤�,�≤�1≤。求是少需要分几个考场才能满足条件。行每行的格式为：两个整数 �,�。≤100)，表示参加考试的人数。个人参加某项特殊考试。最大运行内存: 256M。第一行，一个整数 �。第二行，一个整数 �。
2023-03-05 16:00:37
114
1
原创 路径之谜——dfs
可以横向或纵向移动，但不能斜着走，也不能跳跃。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？有时是可以的，比如上图中的例子。为了方便表示，我们约定每个小格子用一个数字代表，从西北角开始编号: 0,1,2,3 ⋯⋯。本题的要求就是已知箭靶数字，求骑士的行走路径（测试数据保证路径唯一）个整数，空格分开，表示北边的箭靶上的数字（自西向东）个整数，空格分开，表示西边的箭靶上的数字（自北向南）城堡里边什么都没有，只有方形石头铺成的地面。星球的骑士，进入了一个奇怪的城堡。≤20)，表示地面有 �×�。
2023-03-05 15:40:04
121
原创 剪格子——dfs，剪枝
的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是 60。在所有解中，包含左上角的分割区可能包含的最小的格子数目。如下图所示，3 x 3 的格子中填写了一些整数。本题的要求就是请你编程判定：对给定的 �×�。用空格分割 (�,�
2023-03-05 15:13:00
117
原创 跳蚱蜢——bfs
请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列， 并且保持空盘的位置不变（也就是 1−81−8 换位，2−72−7换位,...），至少要经过多少次跳跃？如下图所示： 有 99 只盘子，排成 11 个圆圈。其中 88 只盘子内装着 88 只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 11 ~ 88。每只蚱蜢都可以跳到相邻的空盘中， 也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。最大运行内存: 128M。
2023-03-05 13:17:58
98
原创 方格分割（dfs)
试计算： 包括这 3 种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如下就是三种可行的分割法。最大运行内存: 128M。
2023-03-02 20:21:47
48
原创 迷宫（dfs)
开始的时候，直升机把 100100 名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10×10 相互连通的小房间组成的。X 星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。房间的地板上写着一个很大的字母。请你计算一下，最后，有多少玩家会走出迷宫，而不是在里边兜圈子？表示走到上坡方向的房间，表示走到下坡方向的房间。表示走到左边的房间，表示走到右边的房间，
2023-03-02 20:00:48
51
原创 纪念品分组——贪心
为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。第 1 行包括一个整数 � (80≤�≤200)第 2 行为一个整数 � (1≤�≤30000)+2行每行包含一个正整数 �� (5≤��≤�)≤30000)，表示购来的纪念品的总件数。输出一行，包含一个整数，即最少的分组数目。≤200)，为每组纪念品价格之和的上限。
2023-03-01 14:18:08
39
原创 巧克力——优先队列，贪心
一种最佳的方案是第 11 种买 55 块，第 22 种买 22 块，第 33 种买 33 块。前 55 天吃第 11 种，第 66、77 天吃第 22 种，第 88 至 1010 天吃第 33 种。超市的货架上有很多种巧克力，每种巧克力有自己的价格、数量和剩余的保质期天数，小蓝只吃没过保质期的巧克力，请问小蓝最少花多少钱能买到让自己吃。对于所有评测用例，1≤�,�≤100000，1≤��,��,��≤1091≤。，分别表示需要吃巧克力的天数和巧克力的种类数。小蓝很喜欢吃巧克力，他每天都要吃一块巧克力。
2023-03-01 12:48:03
110
原创 谈判——贪心，优先队列
每次谈判，小蓝只能邀请两个部落参加，花费的金币数量为两个部落的人数之和，谈判的效果是两个部落联合成一个部落（人数为原来两个部落的人数之和）。年轻的政治家小蓝想要说服所有部落一同应对灾荒，他能通过谈判来说服部落进行联合。个部落居住在平原上，依次编号为 1到。个正整数，依次表示每个部落的人数。输出一个整数，表示最小花费。输入的第一行包含一个整数。最大运行内存: 128M。
2023-02-28 13:25:53
66
原创 删除字符——贪心，字符串，模拟
输入的第一行包含一个单词，由大写英文字母组成。个字母后，能得到的字典序最小的单词是什么？给定一个单词，请问在单词中删除。其中，单词长度不超过 100，�。输出一个单词，表示答案。最大运行内存: 128M。第二行包含一个正整数。
2023-02-28 13:16:47
56
原创 答疑——贪心
其中有 ，1≤�≤1000，1≤��≤60000，1≤��≤106，��∈10000,20000,300001≤。老师想合理的安排答疑的顺序，使得同学们在课程群 里面发消息的时刻之和最小。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可 以忽略。输出一个整数，表示同学们在课程群里面发消息的时刻之和最小是多少。一位同学离开办公室后，紧接着下一位同学就可以进入办公室了。∈10000,20000,30000，即 ��。行，描述每位同学的时间。
2023-02-28 13:07:58
69
原创 最少刷题数
对于每一名学生, 请你计算他至少还要再刷多少道题, 才能使得全班刷题 比他多的学生数不超过刷题比他少的学生数。号学生分别至少还要再刷多少道题。名学生, 编号依次是 1……号学生这学期 刷题的数量是 ……个整数, 依次表示第 1。对于 100% 的数据, 1≤。对于 30% 的数据, 1≤。最大运行内存: 512M。小蓝老师教的编程课有。第一行包含一个正整数。
2023-02-26 18:40:30
55
原创 日志统计——取尺法
现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为。小明维护着一个程序员论坛。给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。以下 N 行每行一条日志，包含两个整数 ts 和 id。) 这段时间内(注意是左闭右开区间)收到不少于。具体来说，如果存在某个时刻 T 满足该帖在[个赞，小明就认为这个帖子曾是"热帖"。个赞，该帖就曾是"热帖"。按从小到大的顺序输出热帖。的帖子收到一个"赞"。的时间段内收到不少于。最大运行内存: 256M。
2023-02-26 15:34:36
53
原创 带分数——排列和组合
100 可以表示为带分数的形式：100 = 3 + 69258 / 714。注意特征：带分数中，数字 1~9 分别出现且只出现一次（不包含 0 ）。程序输出该数字用数码 1~9 不重复不遗漏地组成带分数表示的全部种数。还可以表示为：100 = 82 + 3546 / 197。类似这样的带分数，100 有 11 种表示法。注意：不要求输出每个表示，只统计有多少表示法！从标准输入读入一个正整数。最大运行内存: 64M。
2023-02-24 16:43:16
91
原创 拼数——排序
将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。第一行有一个整数，表示数字个数。输出一个正整数，表示最大的整数。最大运行内存: 128M。
2023-02-24 16:22:28
51
原创 明明的随机数——排序
≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了。个用空格隔开的正整数，为从小到大排好序的不相同的随机数。个用空格隔开的正整数，为所产生的随机数。输出 2 行，第 1 行为 1 个正整数。个 1 到 1000 之间的随机整数（，表示不相同的随机数的个数。最大运行内存: 128M。
2023-02-24 14:52:35
75
原创 分数线划定——排序
为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。输出第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数；*150% （向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号 （1000≤。
2023-02-24 14:45:13
55
原创 第几个幸运数字
小明领到了一个幸运数59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。请你帮小明计算一下，59084709587505 是第几个幸运数字。到 X 星球旅行的游客都被发给一个整数，作为游客编号。X 星的国王有个怪癖，他只喜欢数字 3,5 和 7。因而第 1111 个幸运数字是： 49。最大运行内存: 128M。
2023-02-24 14:01:54
61
原创 外卖店优先级
每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减 到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。6 时刻时，1 号店优先级降到 3，被移除出优先缓存；2 号店优先级升到 6， 加入优先缓存。所以是有 1 家店 (2 号) 在优先缓存中。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果 优先级小于等于 3，则会被清除出优先缓存。每家外卖店都有 一个优先级，初始时 (0 时刻) 优先级都为 0。时刻时有多少外卖店在优 先缓存中?
2023-02-23 18:44:59
43
原创 跑步锻炼——蓝桥杯
小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到2020 年 10 月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。最大运行内存: 128M。小蓝每天都锻炼身体。
2023-02-23 16:41:22
37
原创 排序——蓝桥杯
请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串，对 该串的字符排序，正好需要 100100 次交换。如果最短的仍然有多个，请告诉小蓝字典序最小的那个。小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符， 则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要100 次交 换，可是他忘了吧这个字符串记下来，现在找不到了。本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。最大运行内存: 128M。
2023-02-23 16:39:29
34
原创 空间——蓝桥杯
的内存空间开一个数组，数组的每个元素都是 32 位 二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256。本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。的空间可以存储多少个32 位二进制整数？最大运行内存: 128M。
2023-02-23 15:58:44
62
原创 错误票据——蓝桥杯
每行数据长度不等，是用空格分开的若干个（不大于 100 个）正整数（不大于10^5）。某涉密单位下发了某种票据，并要在年终全部收回。号的时候发生了一处错误，造成了某个。假设断号不可能发生在最大和最小号。要求程序输出 1 行，含两个整数。你的任务是通过编程，找出断号的。要求程序首先输入一个整数 (
2023-02-22 22:03:10
39
原创 统计数字——蓝桥杯
个自然数，每个数均不超过 1.5≤1091.5≤109。已知不相同的数不超过 104104个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。为 n 个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。其中，1≤n≤2×105，每个数均不超过1.5*10^9。最大运行内存: 128M。某次科研调查时得到了。+1行每行一个自然数。，表示自然数的个数。
2023-02-22 21:48:43
79
原创 求和——前缀和
请使用合适的数据类型进行运算。对于 30%30% 的数据，1≤。输入的第一行包含一个整数。对于所有评测用例， 1≤。最大运行内存: 512M。
2023-02-22 21:25:11
29
原创 FBI树——二叉树
若串 S 的长度大于 1，将串 S 从中间分开，分为等长的左右子串 S1 和 S2；由左子串 S1 构造 R 的左子树 T1，由右子串 S2 构造 R 的右子树 T2。我们可以把由 “0” 和 “1” 组成的字符串分为三类：全 “0” 串称为 B 串，全 “1” 串称为 I 串，既含 “0” 又含 “1” 的串则称为 F 串。FBI树是一种二叉树，它的结点类型也包括 F 结点，B 结点和 I 结点三种。的 “01” 串，请用上述构造方法构造出一棵FBI树，并输出它的后序遍历序列。第二行是一个长度为 2^
2023-02-22 20:55:57
42
原创 完全二叉树的权值
现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是。最大运行内存: 256M。第一行包含一个整数1≤。输出一个整数代表答案。注：根的深度是 1。
2023-02-22 20:22:56
45
原创 跳石头——二分
为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。块岩石与起点的距离。这些岩石按与起点距离从小到大的顺序给出，且不会有两个岩石出现在同一个位置。，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。输出只包含一个整数，即最短跳跃距离的最大值。块岩石（不能移走起点和终点的岩石）。
2023-02-22 16:20:41
41
原创 分巧克力——二分法
例如一块 6x5 的巧克力可以切出 6 块 2x2 的巧克力或者 2 块 3x3 的巧克力。儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？块巧克力中切出 K 块巧克力分给小朋友们。输入保证每位小朋友至少能获得一块 1x1 的巧克力。输出切出的正方形巧克力最大可能的边长。的方格组成的长方形。以下 N 行每行包含两个整数。形状是正方形，边长是整数;最大运行内存: 256M。
2023-02-22 15:55:28
97
原创 砍竹子——二分，模拟
21426214267→214262→214222→211222→111222→111111→214262→214222→211222→111222→111111共需要 5 步完成。, 表示每棵竹子的高度。, 表示竹子的棵数。
2023-02-22 15:31:29
129
原创 约瑟夫环——list
依次重复下去，直到全部的人都站出来为止。试设计一个程序求出这。+1 个位置上的人，又从 1 开始报数，再报数到。要求三：可以不使用循环链表类的定义使用方式。输入只有一行且为用空格隔开的三个正整数。要求二：可以使用模拟法，模拟循环链表。个人围坐在圆桌周围，现从某个位置。下一个人，即原来的第。上的人开始报数，报数到。要求一：采用循环链表解决。最大运行内存: 128M。
2023-02-21 21:51:37
89
原创 小王子单链表
小王子有一天迷上了排队的游戏，桌子上有标号为 1−10 的 10 个玩具，现在小王子将他们排成一列，可小王子还是太小了，他不确定他到底想把那个玩具摆在哪里，直到最后才能排成一条直线，求玩具的编号。个放到最前面，求每次排完后玩具的编号序列。次排完序后玩具的编号序列。次，每次都是选取标号为。，表示小王子排玩具的次数。，表示小王子要把编号为。最大运行内存: 128M。要求一：采用单链表解决。
2023-02-21 21:15:58
150
原创 付账问题——蓝桥杯
保证正确答案在加上或减去 10^−9 后不会导致四舍五入的结果发生变化。输出最小的标准差，四舍五入保留 4 位小数。最大运行内存: 256M。
2023-02-20 23:07:24
65
原创 取模运算——相乘
小蓝发现，他将 11 至 10000000071000000007 之间的不同的数与 20212021 相乘后再求除以 10000000071000000007 的余数，会得到不同的数。小蓝想知道，能不能在 11 至 10000000071000000007 之间找到一个数，与 20212021 相乘后 再除以 10000000071000000007 后的余数为 999999999999999999。本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。最大运行内存: 128M。
2023-02-19 19:48:17
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人