- 博客(25)
- 收藏
- 关注
RSS订阅原创 蓝桥杯JAVA版答案——历年真题——发现环(100分java版本)
问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他吗？输入格式 第一行包含一个整数N。 以下N行每行两个整数a和b，表示a和b之间有一条数据链接相
2020-09-13 12:22:09
738
5
原创 高精度加法(蓝桥杯基础)
高精度加法资源限制时间限制：1.0s 内存限制：512.0MB问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c = a ...
2020-03-01 00:42:18
156
原创 阶乘计算(蓝桥杯基础)
试题 基础练习 阶乘计算资源限制时间限制：1.0s 内存限制：512.0MB问题描述 输入一个正整数n，输出n!的值。 其中n!=123*…*n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注...
2020-03-01 00:37:15
249
原创 01字串(蓝桥杯基础)
试题 基础练习 01字串资源限制时间限制：1.0s 内存限制：256.0MB问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出000000...
2020-03-01 00:11:07
102
原创 字母图形(蓝桥杯基础练习)
试题 基础练习 字母图形资源限制时间限制：1.0s 内存限制：256.0MB问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行...
2020-03-01 00:00:37
253
原创 数列特征(蓝桥杯基础题)
试题 基础练习 数列特征资源限制时间限制：1.0s 内存限制：256.0MB问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5...
2020-02-29 23:45:57
222
原创 特殊的数字(蓝桥杯)
试题 基础练习 特殊的数字资源限制时间限制：1.0s 内存限制：512.0MB问题描述 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。public class Main { public static void main(Str...
2020-02-29 23:40:42
159
原创 杨辉三角形
试题 基础练习资源限制时间限制：1.0s 内存限制：256.0MB问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从...
2020-02-29 23:39:03
128
原创 查找整数
试题 基础练习资源限制时间限制：1.0s 内存限制：256.0MB问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入...
2020-02-29 23:37:37
124
原创 特殊回文数(蓝桥专题)
题目：时间限制：1.0s 内存限制：512.0MB问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式输入一行，包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模...
2020-02-29 23:25:00
329
转载 Java中BigInteger类的使用方法详解,常用最详系列!
在 Java 中，有许多数字处理的类，比如 Integer类，但是Integer类有一定的局限性。我们都知道 Integer 是 Int 的包装类，int 的最大值为 2^31-1。若希望描述更大的整数数据时，使用Integer 数据类型就无法实现了，所以Java中提供了BigInteger 类。BigInteger类型的数字范围较Integer，Long类型的数字范围要大得多，它支持任意精度...
2020-02-05 00:01:24
578
原创 java中关于Arrays.sort方法的三种妙用
Java的Arrays类中有一个sort()方法，该方法是Arrays类的静态方法，在需要对数组进行排序时，非常的好用。但是sort()的参数有好几种，下面我就为大家一一介绍，这几种形式的用法。1、Arrays.sort(int[] a)这种形式是对一个数组的所有元素进行排序，并且是按从小到大的顺序。举例如下： import java.util.Arrays; public ...
2020-02-03 15:57:37
500
原创 P1969 积木大赛 C++和java全解
原题链接: https://www.luogu.com.cn/problem/P1969题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成nn块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 块到第 R...
2020-01-30 15:51:37
536
原创 P1052 过河 动态规划 C++和java全解
题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。...
2020-01-29 19:16:51
516
原创 P1091 合唱队形C++ 和 java代码全解
题目描述N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK， 则他们的身高满足T1<…<Ti>Ti+1>…>Tk(1≤i≤k)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱...
2020-01-29 16:41:12
424
原创 P1040加分二叉树 C++和java代码全解
题目描述设一个nn个节点的二叉树tree的中序遍历为（1,2,3,…,n1,2,3,…,n），其中数字1,2,3,…,n1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第ii个节点的分数为di,treed**i,tre**e及它的每个子树都有一个加分，任一棵子树subtreesubtree（也包含treetre**e本身）的加分计算方法如下：subtreesubtree的左...
2020-01-29 15:12:04
735
原创 memset()函数及其作用
我曾天真的以为 memset(a,0,sizeof(a))中的0可以用任意数替换但是~实际上这是错误的memset的功能 : 是将一快内存中的内容以单个字节逐个拷贝的方式放到指定的内存中去.对于这一点我们拿memset(a, -1, sizeof a), 和memset(a, 1, sizeof a) (a为int类型)两个表达式进行举例.先看memset(a, -1, sizeof a...
2020-01-29 13:37:03
601
原创 P1064 金明的预算方案C++ 动态规划
题目描述https://www.luogu.com.cn/problem/P1064金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：...
2020-01-23 13:25:37
358
原创 P1083 借教室java和C++代码全解
在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj, sj, tj，表示某租借者需要从第sj天到第tj天租借教室（...
2020-01-22 21:22:49
597
原创 P1047校门外的树 C++全解
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移...
2020-01-20 17:13:14
895
原创 P1525关押罪犯 java代码全解
https://www.luogu.com.cn/problem/P1525S 城现有两座监狱，一共关押着 NN 名罪犯，编号分别为 1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为 cc 的罪犯被关押在同一监狱，他们俩...
2020-01-20 13:49:18
317
原创 关于Math.ceil(), Math.floor(), Math.round(), 看这一篇就够了
Java中Math.floor(), Math.ceil(), Math, Math.round()的返回值是double类型之前一直以为java中的Math.floor(), Math.ceil(), Math.round()函数的返回值是int, 但今天我突然发现这三个函数的返回值不是int而是double.相信很多人可能会和我有相同的疑问,第一个直觉就是,为什么这三个函数的返回值是dou...
2019-12-12 18:44:23
995
原创 铁轨（UVa 514） 经典数据结构算法，铁轨问题
铁轨（UVa 514）经典算法，铁轨问题关于数据结构中栈的应用，题目：PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是，那时的资金有限。所以只能建立起一条路面铁轨。而且，这导致这个火车站在同一个时刻只能一个轨道投入使用，因为它缺少空间，当地的惯例是每一列火车从A方向驶向B方向时候，会用某种方式将车厢重组。假设火车将要到达A方向，拥有N个车...
2019-11-19 10:56:04
1257
原创 nginx
nginx基本概念:Nginx 是高性能的 HTTP 和反向代理的服务器，处理高并发能力是十分强大的，能经受高负 载的考验,有报告表明能支持高达 50,000 个并发连接数。反向代理：暴露的是代理服务器地址，隐藏了真实服务器 IP 地址。负载均衡：单个服务器解决不了，我们增加服务器的数量，然后将请求分发到各个服务器上，将原先请求集中到单个服务器上的情况改为将请求分发到多个服务器上，将负载分...
2019-11-14 23:07:28
76
原创 java学习笔记
short s = 10;s = s + 5; //会造成编译异常， s 自动类型转化成ints = (short)(s + 5)s += 5这两种情况则，并不会造成编译异常。对于byte, short, int, long 而言，创建数组之后，默认的值为0；对于float， double而言， 创建数组之后，默认值是0.0对于char类型而言，默认是空格对于引用类型而言， 默认...
2019-11-05 22:44:30
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人