蓝桥杯
蓝桥杯算法
小羊太懒了
这个作者很懒,什么都没留下…
展开
-
蓝桥杯2021杨辉三角形
时间限制: 5.0s 内存限制: 512.0MB 本题总分:20 分【问题描述】下面的图形是著名的杨辉三角形:如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列:1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, …给定一个正整数 N,请你输出数列中第一次出现 N 是在第几个数?【输入格式】输入一个整数 N。【输出格式】输出一个整数代表答案。【样例输入】6【样例输出】13【评测用例规模与约定】对于 20% 的评测用例,1原创 2022-04-08 10:18:48 · 426 阅读 · 0 评论 -
动态规划算法问题分析_背包问题_求相隔数据之间最大和_算法理解
动态规划如何选取一维数组还是二维数组总结:* 当题目种涉及到两个变量时需要借助二维数组来实现动态规划,例如 背包问题中,涉及容量和重量两个变量,则需要两个维度来考虑* 当题目中只有一个变量时,使用一维数组解决动态规划问题,例如相隔数据和最大,变的只是数据的和,因此只设置一个一维数组用于存放数据和即可举例:背包问题:使用二维数组,将每次的结果保存于二维数组中,求解的下一个结果依赖于上次已经求好的结果,最终结果就在二维数组的右下角private static int dp_OPT(int n,原创 2022-03-01 17:31:12 · 529 阅读 · 1 评论 -
蓝桥杯算法训练 礼物 贪心算法
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 JiaoShou在爱琳大陆的旅行完毕,即将回家,为了纪念这次旅行,他决定带回一些礼物给好朋友。 在走出了怪物森林以后,JiaoShou看到了排成一排的N个石子。 这些石子很漂亮,JiaoShou决定以此为礼物。 但是这N个石子被施加了一种特殊的魔法。 如果要取走石子,必须按照以下的规则去取。 每次必须取连续的2*K个石子,并且满足前K个石子的重量和小于等于S,后K个石子的重量和小于等于S。 由于时间紧迫,Jia原创 2021-12-28 15:29:02 · 2158 阅读 · 5 评论 -
蓝桥杯算法训练 数字游戏 Java DFS
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上一次的序列长度少1,最终只剩一个数字。 例如: 3 1 2 4 4 3 6 7 9 16 现在如果知道N和最后得到的数字sum,请求出最初序列a[i],为1~N的一个排列。若有多种答案,则输出字典序最小的那一个。数据保证有解。输入格式 第1行为两个正整数n,sum输出格式 一个1~N的一原创 2021-12-27 17:06:28 · 1807 阅读 · 0 评论 -
蓝桥杯 印章Java
蓝桥杯 印章 Java原创 2021-12-25 18:02:15 · 1211 阅读 · 0 评论 -
蓝桥杯算法训练拿金币游戏 Java
蓝桥杯算法训练 拿金币 Java原创 2021-12-25 17:59:05 · 483 阅读 · 0 评论