2021-2022刷题题解
文章平均质量分 62
一段时间内的刷体题解
qq_45799727
这个作者很懒,什么都没留下…
展开
-
2022.04.07牛客 采药(01背包)
传送门题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完成这个任务吗?输入描述:第一行有两个整数T(1<=T<=1000)和M(原创 2022-04-07 11:32:42 · 92 阅读 · 0 评论 -
2022.04.04蓝桥杯第十届 10.灵能传输(贪心)
示例输入335 -2 340 0 0 031 2 3输出303原创 2022-04-05 10:31:57 · 406 阅读 · 0 评论 -
2022.04.04蓝桥杯第十一届 10.字串排序(逆序对)
试题J 字串排序【问题描述】小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。在冒泡排序中,每次只能交换相邻的两个元素。小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符,则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。例如,对于字符串 lan 排序,只需要 1 次交换。对于字符串 qiao 排序,总共需要 4 次交换。小蓝找到了很多字符串试图排序,他恰巧碰到一个字符串,需要 V 次交换,可是他忘了把这个字符串记下来,现在找不到了。请帮助小蓝找一个只包含小写英文字母原创 2022-04-04 17:40:20 · 2456 阅读 · 8 评论 -
2022.04.03蓝桥杯第十一届 4.跑步锻炼(日期)
【问题描述】小蓝每天都锻炼身体。正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年10 月 1 日周四(含)。请问这段时间小蓝总共跑步多少千米?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。注意开始和结束时间,别..原创 2022-04-03 08:40:24 · 182 阅读 · 0 评论 -
2022.03.31蓝桥杯第十届 7.完全二叉树的权值
题目描述给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1, A2, ··· AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。输入描述第一行包含一个整数 N(1≤N≤105)。第二行包含 N 个整数A1 ,A2 ,⋅⋅⋅AN(−105 ≤Ai ≤105 )。输出描述输出一个整数代表答案。..原创 2022-03-31 21:51:26 · 76 阅读 · 0 评论 -
2022.03.31蓝桥杯第十届 1.分组(dfs)
【问题描述】 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少?数据:1 97 90 0 0 02 92 85 96 0 03 0 0 0 0 934 0 0 0 80 865 89 83 97 0 06 82 86 0 0 07 0 0 0 87 908 0 97 96 0 09 0 0 89 0 010 95 9..原创 2022-03-31 19:44:52 · 218 阅读 · 0 评论 -
2022.03.29蓝桥杯第八届 9.分巧克力(二分+检验)
题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1 形状是正方形,边长是整数2 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?输入第一行包含两个整数N和K。(1 <= N, K..原创 2022-03-29 17:01:57 · 87 阅读 · 0 评论 -
2022.03.28蓝桥杯第九届 9.全球变暖(dfs)
题目你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。例如上图中的海域未来会变成如下样子:请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。【输入格式】第一行包含一个整数N。 (1 <= N <..原创 2022-03-28 21:12:31 · 111 阅读 · 0 评论 -
2022.03.25蓝桥杯第八届 4.方格分割(dfs)
题目描述6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。我的想法(因为之前写过一遍所以有点印象)从最中间的那个点(3,3)开始dfs,按照两种相反的走法走,当走到边界时,这两条路线合在一起将方格分割成两部分#include <iostrea..原创 2022-03-25 17:35:38 · 91 阅读 · 0 评论 -
2022.03.10牛客 小琛和他的学校(dfs)
传送门题目描述小琛是一所学校的校长。他的学校有n个校区(编号1~n),被n-1条双向道路连接,呈树形结构。第i个校区共有Ai个学生。第i天早上,所有的学生会沿最短路走到第i个校区参加活动,晚上再原路返回。一个人通过第j条通道一次(即一人次),需要小琛支付wj的维护费用。小琛想知道第n天结束之后,对于每一条通道,他总共需要支付多少费用。对于100%的数据,1≤ n ≤ 200,000,1≤ A[i]≤ 10,000,1≤ w[i] ≤ 10,000。输入描述:第一行一个整数n,表示原创 2021-06-01 20:27:16 · 125 阅读 · 0 评论 -
2022.03.08牛客 Jelly(bfs 三维 入门级)
传送门题目描述Nancy喜欢吃果冻!Nancy钻进了一个n \times n \times nn×n×n的果冻里,她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。但果冻毕竟是有许多口味的,标记为*的口味是Nancy不愿意吃的,其余的果冻均标记为.。Nancy不想吃坏肚子,于是她想尽可能少的吃果冻。下面给出果冻的情况,请你帮忙计算一下她能吃多少块果冻叭!输入描述:第一行:一个整数n。接下来n层,每组n行,每行n列,表示果冻(i,j,k)的情况(如题目描述所述)。原创 2022-03-08 20:05:46 · 153 阅读 · 0 评论 -
2022.01.30牛客 区区区间间间(单调栈)
传送门题目描述输入描述:第一行输入数据组数T对于每组数据,第一行为一个整数n,表示序列长度接下来一行有n个数,表示序列内的元素输出描述:对于每组数据,输出一个整数表示答案示例1输入334 2 351 8 4 3 9202 8 15 1 10 5 19 19 3 5 6 6 2 8 2 12 16 3 8 17输出5572712说明对于一组测试数据的解释:区间[1, 2]的贡献为:4 - 2 = 2区间[1, 3]的贡献为:4 - 2 = 2原创 2021-03-15 19:18:24 · 146 阅读 · 2 评论 -
2021.12.12牛客 Flip Game(位运算 状压)
传送门Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it’s black or white side up. Each round you flip 3 to 5 pie原创 2021-12-12 20:39:26 · 578 阅读 · 0 评论