- 博客(22)
- 收藏
- 关注
RSS订阅
原创 2013第四届蓝桥杯JavaC组省赛真题
2013年第四届蓝桥杯决赛试题详解第一题：好好学习题目描述汤姆跟爷爷来中国旅游。一天，他帮助中国的小朋友贴标语。他负责贴的标语是分别写在四块红纸上的四个大字：“好、好、学、习”。但是汤姆不认识汉字，他就想胡乱地贴成一行。请你替小汤姆算一下，他这样乱贴，恰好贴对的概率是多少？答案是一个分数，请表示为两个整数比值的形式。例如：1/3 或 2/15 等。如果能够约分，请输出约分后的结果。&...
2019-11-24 20:06:49
877
原创 YCU月赛题解
A：朱朱的斐波那契数列n比较大，卡你时间，采用构造矩阵，再用矩阵快速幂解决，不过这样还是有点问题，因为mod值比较大，还需考虑一个快速乘，这题最难的点在于如何构造矩阵，在此贴上一篇博客https://blog.csdn.net/Akatsuki__Itachi/article/details/80443939#include<bits/stdc++.h>using namesp...
2019-11-17 17:42:58
1108
原创 算法题与一些竞赛模板
链接：https://pan.baidu.com/s/1fgNsvyTZe9TpQrR2AU8c0A提取码：vm3n复制这段内容后打开百度网盘手机App，操作更方便哦存在问题还请大佬多多指教
2021-01-21 16:48:38
103
1
原创 JAVA语言基础学习重点
JDK JRE JVMJDK：Java Development Kit含义：Java开发工具包JRE：Java runtime environment含义：Java运行环境JVM：Java Virtual Machine含义：Java虚拟机小驼峰命名原则 myName大驼峰命名原则 MyNameswitch 中key的类型 byte short int char string数组的命名规则int []a = new int[10];int []a = {0,1,2,3,4,5,6,7
2021-01-21 16:41:01
133
原创 C++求路径的算法
在每年的比赛里，所有进入决赛的同学都会获得一件很漂亮的 t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入格式输入包括多组数据。每组数据第一行是两个整数 NN、MM（N \le 100N≤100，M \le 10000M≤10000），NN 表示大街上有几个路口，标号为 11 的路口是商店所在地，标号为 NN 的路口是赛场所在地，MM 则表示在成都有几条路。N=M=0N=M=0 表示输入结束。接
2021-01-21 16:37:10
297
原创 位运算 Leetcode 面试题与简单题
leetcode268. 丢失的数字https://leetcode-cn.com/problems/missing-number/给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。解法一：数学法，计算0到n的和，然后减去数组中的值。当值为0，则缺失数字为n，当值不为0，就是其结果解法二：位运算中的异或。不是要找缺失的数字吗0，1， 2， 3， 4， 50，1， 2， 4， 5 由于异或相同为0，不同为1。来两次就可以找到不同的
2021-01-18 10:54:25
319
4
原创 迭代实现Java中Math.sqrt()
迭代公式x(n+1)=(xn+X/xn)/2首猜测一个值x1=X/2，x2=(x1+X/x1)/2;x3=(x2+X/x2)/2;。。。。。。。。。x(n+1)=(xn+X/xn)/2直到连续两次算出的Xn和X(n+1)的差的绝对值小于某个值，即认为找到了精确的平方根。public int mySqrt(int x) { int x0 = x/2+1; while( (long)x0 * x0 - x > 0){ x0 = (x0
2021-01-08 15:25:25
116
原创 Python初学者
Python三剑客PyCharm、Anaconda 和Jupyter Notebookmy_name = "好啊人也" #定义变量名并且赋值print(my_name) #输出变量值my_name = "heloo"print(my_name)add = 3 + 4print(add)print('3+4的值是{}'.format(add)) #format是格式化输出，{}的位置被变量替换add = 3.2+1.2print('值为{}'.format(add))print(Tr
2021-01-05 11:27:13
96
原创 JAVA校内模拟赛2
1问题描述 在计算机存储中，12.5MB是多少字节？答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：12.5*1024*1024 = 131072002问题描述 将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词...
2020-04-18 16:17:17
134
原创 蓝桥杯Java 矩阵相乘
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整...
2020-03-27 18:13:47
139
原创 蓝桥杯 Java 分解质因数
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示...
2020-03-27 17:27:50
222
原创 蓝桥杯Java 2n皇后问题
时间限制：1.0s 内存限制：512.0MB问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式 输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或1的整数，如...
2020-03-26 21:10:47
137
原创 蓝桥杯Java Huffuman树
时间限制：1.0s 内存限制：512.0MB问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + ...
2020-03-26 18:47:20
101
原创 蓝桥杯 Java 十六进制转八进制
时间限制：1.0s 内存限制：512.0MB问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。【注意】 输入的十六进...
2020-03-25 14:00:31
147
原创 蓝桥杯 Java 解法01字串
资源限制时间限制：1.0s 内存限制：256.0MB问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000...
2020-03-24 20:22:15
111
原创 2014第五届蓝桥杯JavaC组省赛
第一题：猜年龄题目描述小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”请你写出：小明的较小的妹妹的年龄。注意： 只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。public class Demo01 { public static void main(S...
2019-11-29 02:07:47
363
原创 2014第五届蓝桥杯JavaB组省赛
第一题：武功秘籍题目描述小明到X山洞探险，捡到一本有破损的武功秘籍（2000多页！当然是伪造的）。他注意到：书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。小明只想练习该书的第81页到第92页的武功，又不想带着整本书。请问他至少要撕下多少张纸带走？这是个整数，请通过浏览器提交该数字，不要填写任何多余的内容。 答案：7第二题：切面条题目描述一根高筋拉面，中间...
2019-11-29 02:07:35
329
原创 2014第五届蓝桥杯JavaA组省赛
第一题：猜年龄题目描述小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”请你写出：小明的较小的妹妹的年龄。注意： 只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。public class Demo01 { public static void main(S...
2019-11-29 02:07:21
183
原创 斐波那契数列的一些应用
A：朱朱的斐波那契数列n比较大，卡你时间，采用构造矩阵，再用矩阵快速幂解决，不过这样还是有点问题，因为mod值比较大，还需考虑一个快速乘，这题最难的点在于如何构造矩阵，在此贴上一篇博客https://blog.csdn.net/Akatsuki__Itachi/article/details/80443939#include<bits/stdc++.h>using namesp...
2019-11-28 20:08:47
841
原创 历届蓝桥杯Java组试题
历届蓝桥杯Java组试题2013年第四届蓝桥杯省赛真题2013第四届蓝桥杯JavaA组2013第四届蓝桥杯JavaB组2013第四届蓝桥杯JavaC组2014年第五届蓝桥杯省赛真题2014第五届蓝桥杯JavaA组2014第五届蓝桥杯JavaB组2014第五届蓝桥杯JavaC组2015年第六届蓝桥杯省赛真题2015第六届蓝桥杯JavaA组2015第六届蓝桥杯JavaB组201...
2019-11-26 22:14:43
672
原创 2013第四届蓝桥杯JavaA组省赛
2013第四届蓝桥杯JavaA组省赛真题详解第一题：世纪末的星期题目描述曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会…有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!!于是，“谣言制造商”又修改为星期日…1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12...
2019-11-26 22:03:18
334
原创 2013第四届蓝桥杯JavaB组省赛
2013第四届蓝桥杯JavaB组省赛第一题：世纪末的星期题目描述曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会…有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!!于是，“谣言制造商”又修改为星期日…1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日...
2019-11-26 16:08:52
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人