TmikuJ的学习笔记

青蛙跳杯子原题链接：问题 1878: [蓝桥杯][2017年第八届真题]青蛙跳杯子解题思路：将问题简单转化为青蛙和*的换位，使用BFS搜索即可，为避免重复状态使用map存储import java.util.*;public class Main { static class Fron { String now; int step; i...

自行车停放问题描述　　有n辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车，从左到右编号为：3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边，所以现在停车棚里的自行车编号是：3,2,5,1)。给定n辆自行车的停放情况，按顺序输出最后停车棚里的自行车编号。输入格式　　第一行一个整数n。...

原题链接：问题 1873: [蓝桥杯][2017年第八届真题]合根植物解题思路：查询连通分支，使用并查集，参考讲解import java.util.Scanner;public class Main { static int[] f;//根集合 public static void main(String[] args) { Scanner sc = ...

问题描述：给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。样例输入41 1 1 11 1 1 11 1 1 11 1 1 1样例输出2解题思路：八皇后问题的一个简单变形，只要放完白皇后之后开...

解题思路：本来以为是个简单题，写了个转化为10进制数直接Integer.toOctalString()，没想到直接溢出了，看了一下数据真就用了100000位，看了眼提示，改用字符串做，大体思路就是16进制1位展4位2进制，再把2进制3位合1位8进制。import java.util.Scanner;public class Main { static char[] H = { '0'...

高僧斗法原题链接：问题 1459: [蓝桥杯][2013年第四届真题]高僧斗法解题思路：阶梯Nim博弈import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] s = sc....

问题 1451: [蓝桥杯][历届试题]约数倍数选卡片原题链接：问题 1451: [蓝桥杯][历届试题]约数倍数选卡片解题思路：博弈论——对手的必败态就是我的必胜态。需要注意的是只要某个选择可以导致对手出现必败态，则这个选择就是正确的，可以直接返回；而当我所有选择走了一遍之后，发现并没有返回，即并没有对手的必败态，才可以说明这是我的必败态。import java.util.ArrayLis...

问题 1429: [蓝桥杯][2014年第五届真题]兰顿蚂蚁原题链接：问题 1429: [蓝桥杯][2014年第五届真题]兰顿蚂蚁解题思路：进行模拟即可import java.util.Scanner;public class Main { static int m, n;//行，列 static int x, y, k;//坐标，行走次数 static String s;//头...

问题 1432: [蓝桥杯][2013年第四届真题]剪格子原题链接：[蓝桥杯][2013年第四届真题]剪格子解题思路：容易想到dfs。package 蓝桥;import java.util.Scanner;public class Main { static int m; static int n; static int[][] map; static boolean[][]...

问题 1442: [蓝桥杯][2013年第四届真题]打印十字图原题链接：问题 1442: [蓝桥杯][2013年第四届真题]打印十字图解体思路：一个简单的找规律题，因为这个图是完全对称的，所以只要找到一部分的归路就可以，按下图截取左上角，分别找到ABC的输出规律，然后将这一整块反转拼成上半部分，再把拼成的上半部分倒着输出拼成全图。package 蓝桥;import java.util.S...

奇怪的汉诺塔思路：参考汉诺塔：JAVA的递归实现package 蓝桥;import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int[] d=...

费解的开关 思路：类似于熄灯问题：JAVA实现package 蓝桥;import java.util.*;public class Main { static int[] dx = { 0, 1, -1, 0, 0 }; static int[] dy = { 0, 0, 0, 1, -1 }; static int[][] lights = new int[7][7]; p...

最短Hamilton路径import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][...

问题 1441: [蓝桥杯][2013年第四届真题]幸运数思路：看题目立刻就应该想到用链表做了，第一步删掉所以位置是2的倍数的数，相当于删掉所以偶数，所以创建一个末尾<=n的奇数链表就可以，然后从第二位开始依次向后取幸运数，删掉下标是幸运数倍数的结点，要注意先标记再删除，如果直接删除的话下标就是变动过的，下一次删除就是错误的了。package 蓝桥;import java.util....

问题 1436: [蓝桥杯][2014年第五届真题]地宫取宝解法一： 动态规划子问题每个位置拿着k个宝物价值都低于g的方法确定状态map[i][j] (i,j)处的宝物价值dp[i][j][sum][gold] (i,j)处拿着sum个宝物价值都低于gold 的方法数则结果就是dp[n][m][k][12] 即出口处拿着k个宝物价值都低于13（价值0~12）的方法数边界状态在入口...

问题 1461: [蓝桥杯][基础练习VIP]FJ的字符串规律很容易看出来，就是把上一次的字符串重复两次，中间加上一个ASCII码不断+1的字符11211213121121312141213121import java.util.Scanner;public class Main { public static void main(String[] args) { Sca...

问题 1446: [蓝桥杯][2013年第四届真题]核桃的数量就是求三个数的最小公倍数。最小公倍数 * 最大公约数=a * bpackage 蓝桥;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(Syst...

问题 1431: [蓝桥杯][2014年第五届真题]分糖果建一个数组存放糖果数，多一位保存第0位数值，每次判断是否相等，相等则跳出，不等则从左到右刷新，在判断奇偶，奇则再刷新并让计数器+1import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc =...

问题 1255: [蓝桥杯][算法提高]能量项链最大能量的规律是先把数字小的吞并，最后剩下两个数字最大的比如2,4,3,6,5分为四组（2,4）（4,3）（3,6）（6,5）（5,2）能量最大的连接方式：5-2-4————（5,4）~404-3-6————（4,6）~725-4-6————（5,6）~1206-5-6————（6,6）~180总能量412由此可见输入n个数字就...

问题 1115: DNA行数就是一个DNA片段的行数，重复度就是在第一个DNA的基础上连上几个去掉第一行的DNA，设计一个能把一个完整DNA按第几行开始输出的方法即可，注意空格与换行import java.util.Scanner;public class Main { char DNA[][]; public static void main(String[] args) {...

问题 1095: The 3n + 1 problem 考虑下面的算法生成一个数字序列。先从一个整数n。如果n是偶数，除以2，如果n是奇数，乘以3，并添加1。重复此过程，直到n = 1。例如，将对于n生成数的下列序列n= 22：22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1据推测（但尚未证实），该算法将对于每个整数n在n = 1终止。另外，在上述的例子中...

问题 1004: [递归]母牛的故事https://www.dotcpp.com/oj/problem1004.html有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？|1 |2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 ||–|--|–|--|–|--|–|--|–|--|–||1 | ...