- 博客(27)
- 收藏
- 关注
RSS订阅原创 蓝桥杯备赛 Day15 动态规划
1.先选1元的,f[15]=f[14]+1=5。2.先选5元的,f[15]=f[10]+1=3。3.先选11元的,f[15]=f[4]+1=5。状态f[i] 支付i元时所消耗的最小硬币数。
2025-02-19 19:33:04
328
原创 蓝桥杯备赛 Day13.1走出迷宫
小明如果现在在点（x，y）处，那么下一步只能走到相邻的四个格子中的某一个：（x+1，y），（x-1，y），（x，y+1），（x，y-1）；小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。每组数据输出一行，如果小明能够从起点走到终点，那么输出Yes，否则输出No。小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。接下来N行，每行M个字符，表示地图的状态。小明想要知道，现在他能否从起点走到终点。保证有一个起点S，同时保证有一个终点E.
2025-02-12 14:20:53
465
原创 蓝桥杯备赛 Day12.2图的遍历
给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v)表示从点 v 出发，能到达的编号最大的点。接下来 M 行，每行2个整数 Ui,Vi表示边 (Ui,Vi)。一行 N个整数 A(1),A(2),…第 1 行 2个整数 N,M表示点数和边数。
2025-02-06 19:42:42
902
原创 蓝桥杯备赛 Day11.1 图论
边权：边的权重(在不同场景下意义不同,在求最短路问题中,权重可以代表距离, 在网络流问题中, 权重可以代表流量)图论算法：dfs-深度优先搜索 bfs-广度优先搜索 连通块问题。图的定义：由顶点v和边e构成的集合 记G=(v,e)最短路算法：bfs dijkstra floyd。图的分类：有权图 无权图 有向图 无向图 连通图。路径：一个顶点到达另一个顶点途径的点构成的序列。图的存储：1.邻接矩阵2.邻接表3.链式前向星。图的应用：导航 网络拓扑图 电路 游戏。
2025-02-05 19:32:24
311
原创 蓝桥杯备赛 Day10.4移动路线
对于1行1列的方格矩阵，蚂蚁原地移动，移动路线数为1；对于1行2列（或2行1列）的方格矩阵，蚂蚁只需一次向右（或向上）移动，移动路线数也为1……X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)路线1：(1,1)→(1,2)→(1,3)→(2,3)路线2：(1,1)→(1,2)→(2,2)→(2,3)路线3：(1,1)→(2,1)→(2,2)→(2,3)。
2025-01-17 20:39:42
707
原创 蓝桥杯备赛 Day10.3上台阶
楼梯有n(0<n<71)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。每一行输出对应一行输入的结果，即为走法的数目。
2025-01-17 20:20:38
303
原创 蓝桥杯备赛 Day10.2昆虫繁殖
科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过x个月产卵)，问过z个月以后，共有成虫多少对？过z个月以后，共有成虫对数。
2025-01-17 20:02:09
497
原创 蓝桥杯备赛 Day10.1菲波那契数列2
每组测试数据占1行，包括一个正整数a(1≤a≤1000000)a(1≤a≤1000000)。nn行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第aa个数对10001000取模得到的结果。菲波那契数列是指这样的数列:数列的第一个和第二个数都为11，接下来每个数都等于前面22个数之和。给出一个正整数aa，要求菲波那契数列中第aa个数对10001000取模的结果是多少。菲波那契数列递推关系：f[i]=f[i-1]+f[i-2]菲波那契数列边界：第一项f[1]=1第二项f[2]=1。
2025-01-17 20:01:04
279
原创 蓝桥杯备赛 Day9.1金银岛
某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。岛上金属有s个种类, 每种金属重量不同，分别为n1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,...,vs。第2行是一个正整数s(1≤s≤100)，表示金属种类。第3行有2s个正整数，分别为n1,v1,n2,v2,...,ns,vs分别为第一种，第二种，...，第ss种金属的总重量和总价值(1≤ni≤10000,1≤vi≤10000)。
2025-01-16 19:52:52
449
原创 蓝桥杯备赛 Day8.3奖学金
期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名学生的学号和总分。第j行的33数字依次表示学号为 j−1 的学生的语文、数学、英语的成绩。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为7的学生语文成绩更高一些。
2025-01-15 20:41:19
542
原创 蓝桥杯备赛 Day8.2求逆序对
给定一个序列a1,a2,…,ana1,a2,…,an，如果存在i<ji<j并且ai>ajai>aj，那么我们称之为逆序对，求逆序对的数目。第一行为nn,表示序列长度，接下来的nn行，第i+1i+1行表示序列中的第ii个数。
2025-01-15 19:38:03
785
原创 蓝桥杯备赛 Day8.1车厢重组
在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。有两行数据，第一行是车厢总数N（不大于10000），第二行是N个不同的数表示初始的车厢顺序。一个数据，是最少的旋转次数。
2025-01-15 18:56:19
366
原创 蓝桥杯备赛 Day7.3整数奇偶排序
输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。给定10个整数的序列，要求对其重新排序。1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。
2025-01-14 20:41:30
117
原创 蓝桥杯备赛 Day7.2奇数单增序列
给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。第2行为 N 个正整数，其间用空格间隔。
2025-01-14 20:13:22
216
原创 蓝桥杯备赛 Day7.1谁考了第k名
在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。第一行有两个整数，分别是学生的人数n（1≤n≤100）、和求第k名学生的k（1≤k≤n）。其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g输出成绩）
2025-01-14 19:33:28
344
原创 蓝桥杯备赛 Day6.找第一个只出现一次的字符
给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。输出第一个仅出现一次的字符，若没有则输出no。一个字符串，长度小于100000。
2025-01-12 20:44:36
184
原创 蓝桥杯备赛 Day5.1矩阵加法
第一行包含两个整数n和m，表示矩阵的行数和列数(1≤n≤100，1≤m≤100)。n行，每行m个整数，表示矩阵加法的结果。相邻两个整数之间用单个空格隔开。相邻两个整数之间用单个空格隔开，每个元素均在1∼1000之间。输入两个n行m列的矩阵A和B，输出它们的和A+B。接下来n行，每行m个整数，表示矩阵A的元素。接下来n行，每行m个整数，表示矩阵B的元素。
2025-01-11 19:21:53
247
原创 蓝桥杯备赛 Day4校门外的树
【题目描述】已知一个n×n(2≤n≤20)n×n(2≤n≤20)的矩阵（方阵），把矩阵二条对角线上的元素值加上1010，然后输出这个新矩阵。【输入】第一行为nn;下面为一个n×nn×n，矩阵中各正整数小于100100。【输出】输出新的矩阵。共nn行，每行nn数，各数之间用一个空格隔开。代码解答。
2025-01-10 21:37:22
239
原创 蓝桥杯备赛 Day3.最大公约数与最小公倍数
二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求满足下列条件的P,Q的个数。所以只需要找到所有满足 gcd(a,b)=1 且 a*b==y0/x0的 (a, b) 对。x0是P Q的最大公约数，所以gcd(a,b)=1 且 a 和 b 是互质的。gcd(P,Q)=x0，所以我们可以设：P=x0*a,Q=x0*b。由题可知 gcd(P,Q)=x0 lcm(P,Q)=y0。2.要求P,Q以x0为最大公约数，以y0为最小公倍数。试求：满足条件的所有可能的两个正整数的个数。
2025-01-09 21:28:13
170
原创 蓝桥杯备赛 Day2.2统计方形（数据加强版）
一行，两个正整数 n,mn,m（n≤5000,m≤5000n≤5000,m≤5000）。有一个 n×mn×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。
2025-01-08 21:13:45
123
原创 蓝桥杯备赛 Day2.1奇数求和
计算非负整数m到n(包括m和n)之间的所有奇数的和，其中，m 不大于 n，且n 不大于300。例如 m=3,n=12, 其和则为：3+5+7+9+11=35。【输出】 输出一行，包含一个整数，表示m 到 n（包括m 和 n）之间的所有奇数的和。【输入】 两个数 m 和 n，两个数以一个空格分开，其中 m≤n≤300。
2025-01-08 19:40:44
286
原创 蓝桥杯备赛 Day1.1卡片
现在小蓝手里有 00 到 99 的卡片各 20212021 张，共 2021020210 张，请问小蓝可以从 11 拼到多少？小蓝准备用这些卡片来拼一些数，他想从 11 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。例如，当小蓝有 3030 张卡片，其中 00 到 99 各 33 张，则小蓝可以拼出 11 到 1010，但是拼 1111 时卡片 11 已经只有一张了，不够拼出 1111。小蓝有很多数字卡片，每张卡片上都是数字 00 到 99。小蓝想知道自己能从 11 拼到多少。
2025-01-07 20:06:35
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人