- 博客(5)
- 收藏
- 关注
RSS订阅原创 节点选择蓝桥杯Java
问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行，每行描述树上的一条边。 输出格式 输出一个整数，代表选出的点的权值和的最大值。 样例输入 5 1 2 3 4 5 1 2 1 3 2 4 2 5 样例输出 12 样例说明 选择3、4、5号点，权值和为 3+4+5 =
2021-11-30 18:53:23
96
原创 最大分解蓝桥杯Java
问题描述 给出一个正整数n，求一个和最大的序列a0，a1，a2，……，ap，满足n=a0>a1>a2>……>ap且ai+1是ai的约数，输出a1+a2+……+ap的最大值 输入格式 输入仅一行，包含一个正整数n 输出格式 一个正整数，表示最大的序列和，即a1+a2+……+ap的最大值 样例输入 10 样例输出 6 数据规模和约定 1<n<=10^6 样例说明 p=2 a0=10，a1=5，a2=1，6=5+1 impo
2021-11-29 19:07:38
318
原创 最大最小公倍数
问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据在这里插入代码片规模与约定1 <= N <= 106。 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method s
2021-11-28 22:25:10
61
原创 蓝桥杯最短路java
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n, m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。 输出格式 共n-1行，第i行表示1号点到i+1号点的最短路。 样例输入 3 3 1 2 -1 2 3 -1 3 1 2 样例输出 -1 -2 数据规模与约定 对于10%的数.
2021-11-27 16:06:43
147
原创 蓝桥杯 K好数Java实现
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。 样例输入 4 2 样例输出 7 数据规模与约定对于30%的数据，KL <= 106；对于50%的数据，K <
2021-11-20 08:01:59
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人