- 博客(16)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 十六进制转八进制（Java）
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前导0。样例输入 2 39
2022-03-13 20:49:19
337
原创 蓝桥杯 砝码称重（纪念dp）
第一次遇到dp问题，值得写篇博文纪念一下！！！题目解析我们规定 f [ i ] [ j ] 为一个集合，为bool型，记录的是所有可能称出的重量，即从 1~M (M为总砝码重量），而 f [ i ] [ j ] 表示只抽取前 i 个砝码，其可以称的重量为 j 。这样我们就枚举所出的重量1~M ，看是否可以凑出重量 j 。对于每一个砝码 i ，会面临三种选择：将砝码 i 放到天平左边（+ i），将砝码 i 放到天平右边（-i），不放砝码 i 。这三种选择又会对应三种集合的状态：将砝码 i...
2022-02-13 10:11:52
864
1
原创 蓝桥杯 双向排列（Java）
这题我看了两个博主的文章可算把它看懂了，链接如下：蓝桥杯 I.双向排序_Jozky86的博客-优快云博客_蓝桥杯双向排序蓝桥杯2021年第十二届省赛-双向排序_zy98zy998的博客-优快云博客_蓝桥杯双向排序我的代码如下：import java.util.*;class Main{ public static class pair{ int x=0; int y=0; pair(int a,int b) { x=a; y=b; } } ...
2022-02-08 23:15:08
2586
4
原创 蓝桥杯B组 杨辉三角
题目分析这道题得斜着看，可以发现如下规律：1.题目要求的是N第一次出现的数字，那么左边的优先于右边的，所以可以只看一半。2.搜索顺序：在下的斜行优于在上的斜行3.C（16,32）< 10^9 < C(17,34) ，故我们搜索的斜行枚举到16即可，通过 C（k , 2k）在计算机上试一下即可知道。4.通过一个循环来枚举每一斜行，每个斜行用二分法来检索N5.还需要一个方法来求C（ n , k ），这个直接求解即可，先分子除以分母，在乘到总数里6.输出：通过观...
2022-02-05 21:42:20
1076
1
原创 蓝桥杯 后缀表达式
题目 给定 N 个加号、M 个减号以及 N+M+1 个整数 A1,A2,···,A（N+M+1），小明想知道在所有由这 N 个加号、M 个减号以及 N+M+1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？ 请你输出这个最大的结果。 例如使用 123+−，则 “23+1−” 这个后缀表达式结果是 4，是最大的。 输入格式 第一行包含两个整数 N 和 M。 第二行包含 N+M+1 个整数 A1,A...
2022-01-29 10:42:36
949
1
原创 蓝桥杯 等差数列
题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？输入描述输入的第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,⋅⋅⋅,AN。(注意A1 ∼ AN 并不一定是按等差数列中的顺序给出)其中，2≤N≤10^5，0≤Ai≤10^9。输出描述输出一个整数表示答案。输入输出样例示例输入52 6 4 10
2022-01-28 10:57:40
705
原创 蓝桥杯 完全二叉树的权值
题目描述给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, ··· AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。输入描述第一行包含一个整数 N（1≤N≤10^5）。第二行包含 N 个整数 A1, A2, ··· AN （−10^5≤Ai≤10^5）。输出描述输出一个整数代表答
2022-01-27 17:17:25
495
原创 蓝桥杯大学B组JAVA 迷宫
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫， 一共1010步。其中D、U、L、RD、U、L、R分别表示向下、向上、向左、向右走。 对于下面...
2022-01-26 18:07:28
501
1
原创 蓝桥杯20190324 数列求值
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。给定数列 1, 1, 1, 3, 5, 9, 17, ⋯，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。运行限制最大运行时间：1s 最大运行内存: 128M我的解题思路： 直接上来就是暴力求解，直接求出第20190324项的数，在想办法求出后四项。怎么求出后四项呢？ 我想的是将int转为string，在求后四项，但是感觉好麻烦，于是我...
2022-01-23 12:03:16
712
2
原创 对于迪杰斯特拉算法的学习
7-1 单源最短路径本题目要求一有向有权图（以边列表的形式读入），一个起点和一个终点。输出源点到终点的最短路径。输入格式:输入三个整数n（100000<n<10000000）,s和d，其中n表示边数目，s为起点，d为终点。然后依次输入n条边：v1 v2 w（v1为出度端点，v2为入度端点，w为权值，三者均为非负整数，其中w不超过20，v1和v2不超过1000000且节点序号不一定连续）输出格式:一个整数，表示s到d的最短距离。如果不可达，则输出-1.输入样例:在这里给
2021-11-21 00:55:37
396
原创 对于BFS、迪杰特斯拉算法的思考
Q:对于遍历图寻找最短路径，BFS和迪杰特斯拉之间有什么异同？BFS：BFS找最短路径，只能寻找不带权的无向图的最短路径。因为权值相同，通过队列，最先到达终点的就是最短路径。迪杰特斯拉：可以寻找有向（无向）有权图中的给定起点到任意其他节点的最短路径。迪杰特斯拉中已被访问过的节点一定是最短节点...
2021-11-21 00:01:46
931
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人