BingHR-CSDN博客

原创【思特奇杯·云上蓝桥-算法集训营】结营考核

1.门牌制作暴力解Codepublic class code01_Main { public static void main(String[] args) { int count =0; for(int i=1;i<=2020;i++){ int temp = i; while(temp!=0){ if(temp%10==2){ co

2022-01-24 21:55:16 288

节点选择问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32 42 5样例输出12样例说明选择3、4、5号点，权值和为 3+4+5 =

2022-01-22 17:58:54 130

原创【思特奇杯·云上蓝桥-算法集训营】第3周 K好数

K好数问题描述如果一个自然数 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数据规模与约定对

2022-01-22 17:41:15 283

原创【思特奇杯·云上蓝桥-算法集训营】第3周耐摔指数

耐摔指数题目描述x 星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的各层高度都是一样的。他们的第 1 层不是地面，而是相当于我们的 2 楼。他们的地面层为 0 层。如果手机从第 7 层扔下去没摔坏，但第 8 层摔坏了，则手机耐摔指数 = 7。特别地，如果手机从第 1 层扔下去就坏了，则耐摔指数 = 0。如果到了塔的最高层第 n 层扔没摔坏，则耐摔指数 = n。为了加快测试进度，从每个型号手机中，抽样 3 部参加测试。问题来了：如果已知了测试塔的高度 n，并且采用最佳的策略，在最坏的运

2022-01-22 17:32:10 112

原创【思特奇杯·云上蓝桥-算法集训营】第3周杨辉三角

杨辉三角Codepublic class code01_Triangle { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //杨辉三角满足组合数中间的数一定是最大的 // 17 // C34 求出1166803110 大于 1000000000 int [][] arr = new int[3

2022-01-22 17:19:29 502

原创【思特奇杯·云上蓝桥-算法集训营】第3周最长公共子序列

最长公共子序列题目描述给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的公共子序列是这两个字符串所共同拥有的子序列。暴力递归超时 public static

2022-01-22 17:12:52 68

原创【思特奇杯·云上蓝桥-算法集训营】第3周Leetcode_121

Leetcode_121题目描述给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0方法：单调栈维护一个单调递增的栈，如果新的数大于栈顶数据，那么直接入栈，如果小于，弹出栈顶，将栈顶和栈底元素做差，维护最大值。同时最终需要所有元素出栈，所以设置最后一个元素为

2022-01-22 17:09:54 249

原创【思特奇杯·云上蓝桥-算法集训营】第3周使用最小花费爬楼梯

使用最小花费爬楼梯题目描述给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。暴力递归 //暴力递归版本 public int minCostClimbingStairs1(int[] cost) { return process(cost,cost.length); }

2022-01-22 16:48:35 250

原创【思特奇杯·云上蓝桥-算法集训营】第3周爬楼梯

爬楼梯题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？暴力递归 public int climbStairs1(int n) { //base case if(n<0){ return 0; } if(n==0){ return 1; } return climbSt

2022-01-22 16:45:05 426

原创【思特奇杯·云上蓝桥-算法集训营】第3周第 N 个泰波那契数

第 N 个泰波那契数public class Leetcode_1137 { public int tribonacci(int n) { if(n==0){ return 0; } if(n==1){ return 1; } int[] dp=new int[n+1]; dp[0] = 0; dp[1] = 1; dp[

2022-01-22 16:41:42 177

原创【思特奇杯·云上蓝桥-算法集训营】第3周斐波那契数

斐波那契数public class Leetcode_509 { public int fib(int n) { if(n==0){ return 0; } int[] dp = new int[n+1]; dp[0]=0; dp[1]=1; for(int i=2;i<=n;i++){ dp[i] = dp[i-1] + dp[i-2];

2022-01-22 16:39:09 98

原创思特奇杯·云上蓝桥-算法集训营】第2周 2n皇后问题

10-2n皇后Description给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。Input输入的第一行为一个整数n，表示棋盘的大小。接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。Output输出一个整数，表示总共有多少种放

2022-01-15 17:10:40 107

原创思特奇杯·云上蓝桥-算法集训营】第2周 09-大臣的旅费

09-大臣的旅费问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。聪明的J发现，如果不在某个城市停下来修整，

2022-01-15 16:56:59 45

原创【思特奇杯·云上蓝桥-算法集训营】第2周 08-未名湖边的烦恼

08-未名湖边的烦恼问题描述每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式两个整数，表示m和n输出格式一个整数，表示队伍的排法的方案数。样例输入3 2样例输出5数据规模和约定m,n∈［0,18］i

2022-01-15 16:54:36 178

原创【思特奇杯·云上蓝桥-算法集训营】第2周 07-路径之谜

07-路径之谜小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？有时是可以的，比如图1.png中的例子。本题的要求就是已知箭

2022-01-15 16:53:01 90

原创【思特奇杯·云上蓝桥-算法集训营】第2周 06-跳马

06-跳马问题描述：中国象棋半张棋盘如图1所示。马自左下角(0,0)向右上角（m，n）跳。规定只能往右跳，不准往左跳。比如图1中所示为一种跳行路线，并将路径总数打印出来。输入格式：只有一行：两个数n，m输出格式：只有一个数：总方案数total。dfs题目import java.util.Scanner;//跳马public class code06_Main { //只能往右走 static int[] row = {2,1,-1,-2}; static int

2022-01-15 16:50:21 73

原创【思特奇杯·云上蓝桥-算法集训营】第2周 05-迷宫

05-迷宫题目描述下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式，其使用的步数最少，

2022-01-15 16:47:44 81

原创【思特奇杯·云上蓝桥-算法集训营】第2周 04-穿越雷区

04-穿越雷区题目描述已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A + - + -- + - - +- + + + -+ - + - +B + - + -坦克车只能水平或垂直方向上移动到相邻的区。数据格式要求：输入第一行是一个整数n，表示方阵的大小， 4<=n<100接下来是n行，每行有n个数据，可能是A，B，+，-中的某一个，中间用空格分开。A，B都只出现一次。要求输出一个整数，表示坦克从A区到B区的最少移动

2022-01-15 16:44:01 247

原创【思特奇杯·云上蓝桥-算法集训营】第2周 03-第39级台阶

03-第39级台阶题目描述：小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？输出格式：输出一个整数暴力递归即可public class code03_stage { static int res=0; public static void main(Str

2022-01-15 16:40:11 133

原创【思特奇杯·云上蓝桥-算法集训营】第2周 02-李白打酒

02-李白打酒题目描述话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。public class code02_getWine

2022-01-15 16:36:59 54

原创【思特奇杯·云上蓝桥-算法集训营】第2周 01-带分数

01-带分数问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意：不要求输出每个表示，只统计有多少表示法！样例输入1100样例输出111

2022-01-15 16:34:31 86

原创【思特奇杯·云上蓝桥-算法集训营】第1周 13-七星填空

13-七星填空如下图所示。在七角星的 14 个节点上填入 1 ~ 14的数字，不重复，不遗漏。要求每条直线上的四个数字之和必须相等。图片描述图中已经给出了 3 个数字。请计算其它位置要填充的数字，答案唯一。填好后，请输出绿色节点的 4 个数字（从左到右，用空格分开）。public class Main { static int[] a = {1, 2, 3, 4, 5, 7, 8, 9, 10, 12, 13}; static int [] b; static boolean[] c,

2022-01-08 16:36:33 372

原创【思特奇杯·云上蓝桥-算法集训营】第1周 12-机器人塔

12-机器人塔X星球的机器人表演拉拉队有两种服装，A和B。他们这次表演的是搭机器人塔。类似：AB BA B AA A B BB B B A BA B A B B A队内的组塔规则是：A 只能站在 AA 或 BB 的肩上。B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下，在给定A与B的人数时，可以组成多少种花样的塔。输入一行两个整数 M 和 N，空格分开（0<M,N<500）,分别表示A、B的人数，保证人数合理性。要求输出一个整数，表示可以产生的花样

2022-01-08 16:30:13 104

原创【思特奇杯·云上蓝桥-算法集训营】第1周 05-图书排列

05-图书排列题目描述将编号为1~10的10本书排放在书架上，要求编号相邻的书不能放在相邻的位置。请计算一共有多少种不同的排列方案。注意，需要提交的是一个整数，不要填写任何多余的内容。public class code05_BookArrange { static int res=0; public static void main(String[] args) { int a[]={1,2,3,4,5,6,7,8,9,10}; dfs(a,0,

2022-01-07 22:18:47 78

原创【思特奇杯·云上蓝桥-算法集训营】第1周 11-一步之遥

11- 一步之遥从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。或许，通过多次操作F和B可以办到。矿车上的动力已经不太足，黄色的警示灯在默默闪烁…每次进行 F 或 B 操作都会消耗一定的能量。小明飞

2022-01-07 21:50:21 87

原创【思特奇杯·云上蓝桥-算法集训营】第1周 10-整数划分

10-整数划分对于一个正整数n的划分，就是把n变成一系列正整数之和的表达式。注意，分划与顺序无关，例如6=5+1.跟6=1+5是同一种分划，另外，这个整数本身也是一种分划。例如：对于正整数n=5，可以划分为：1+1+1+1+11+1+1+21+1+31+2+22+31+45输入描述输入一个正整数n输出描述输出n整数划分的总数k输入样例5输出样例7import java.util.Scanner;public class code10_IntegerDivision{

2022-01-07 21:40:31 86

原创【思特奇杯·云上蓝桥-算法集训营】第1周 09-日期问题

09-日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？输入一个

2022-01-07 21:02:33 49

m0_50860320的博客