- 博客(3)
- 收藏
- 关注
原创 蓝桥杯练习系统 算法提高 闯关 Java实现
问题描述 这个游戏有n个关卡,第i个关卡你可以得到V[i]的金钱。但是每打一个关卡就会损失P的金钱。 当你打完第i个关卡的时候,可以选择打第i+1...min{i+m,n}个关卡。 你必须从第1关打起,问你打完第n个关卡时最多可以得到多少金钱? 输入格式 第一行n,m,P。 第二行n个整数V[i]。 输出格式 输出一行表示最多可以获得的金钱。 样例输入 2 2 2 1 2 样例输出 -1 数据规模和约定 0<m≤n≤1000 其余所有数字都是不超过
2022-03-29 16:03:56
740
原创 蓝桥杯 算法提高 回文串 Java实现
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 一个正整数N被称为回文数,当且仅当N在十进制下,正着读和反着读是一样的。 如12321是回文的,而12320不是。 现在让你求出第K小的回文数。(第0小的是 1,第1小的是 2) 输入格式 输入一个数K。 输出格式 一个数字N,为第K小的回文数。 样例输入 19 样例输出 111 数据规模和约定 对于30% 的数据K≤10000; 对于100% 的数据K≤。 这道题要我们找出第k小的..
2022-03-23 14:53:39
598
原创 蓝桥杯 算法训练 最短路
问题描述 给定一个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%的数...
2022-03-22 16:59:15
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人