- 博客(22)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 2013第四届蓝桥杯JavaC组省赛真题
2013年第四届蓝桥杯决赛试题详解第一题:好好学习题目描述汤姆跟爷爷来中国旅游。一天,他帮助中国的小朋友贴标语。他负责贴的标语是分别写在四块红纸上的四个大字:“好、好、学、习”。但是汤姆不认识汉字,他就想胡乱地贴成一行。请你替小汤姆算一下,他这样乱贴,恰好贴对的概率是多少?答案是一个分数,请表示为两个整数比值的形式。例如:1/3 或 2/15 等。如果能够约分,请输出约分后的结果。&...
2019-11-24 20:06:49
899
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 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
1136
原创 算法题与一些竞赛模板
链接:https://pan.baidu.com/s/1fgNsvyTZe9TpQrR2AU8c0A提取码:vm3n复制这段内容后打开百度网盘手机App,操作更方便哦存在问题还请大佬多多指教
2021-01-21 16:48:38
126
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
159
原创 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
338
原创 位运算 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
375
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
126
原创 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
108
原创 JAVA校内模拟赛2
1问题描述 在计算机存储中,12.5MB是多少字节?答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:12.5*1024*1024 = 131072002问题描述 将LANQIAO中的字母重新排列,可以得到不同的单词,如LANQIAO、AAILNOQ等,注意这7个字母都要被用上,单词...
2020-04-18 16:17:17
150
原创 蓝桥杯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
151
原创 蓝桥杯 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
238
原创 蓝桥杯Java 2n皇后问题
时间限制:1.0s 内存限制:512.0MB问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如...
2020-03-26 21:10:47
145
原创 蓝桥杯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
114
原创 蓝桥杯 Java 十六进制转八进制
时间限制:1.0s 内存限制:512.0MB问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进...
2020-03-25 14:00:31
158
原创 蓝桥杯 Java 解法01字串
资源限制时间限制:1.0s 内存限制:256.0MB问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000...
2020-03-24 20:22:15
122
原创 2014第五届蓝桥杯JavaC组省赛
第一题:猜年龄题目描述小明带两个妹妹参加元宵灯会。别人问她们多大了,她们调皮地说:“我们俩的年龄之积是年龄之和的6倍”。小明又补充说:“她们可不是双胞胎,年龄差肯定也不超过8岁啊。”请你写出:小明的较小的妹妹的年龄。注意: 只写一个人的年龄数字,请通过浏览器提交答案。不要书写任何多余的内容。public class Demo01 { public static void main(S...
2019-11-29 02:07:47
372
原创 2014第五届蓝桥杯JavaB组省赛
第一题:武功秘籍题目描述小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的)。他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上。小明只想练习该书的第81页到第92页的武功,又不想带着整本书。请问他至少要撕下多少张纸带走?这是个整数,请通过浏览器提交该数字,不要填写任何多余的内容。 答案:7第二题:切面条题目描述一根高筋拉面,中间...
2019-11-29 02:07:35
367
原创 2014第五届蓝桥杯JavaA组省赛
第一题:猜年龄题目描述小明带两个妹妹参加元宵灯会。别人问她们多大了,她们调皮地说:“我们俩的年龄之积是年龄之和的6倍”。小明又补充说:“她们可不是双胞胎,年龄差肯定也不超过8岁啊。”请你写出:小明的较小的妹妹的年龄。注意: 只写一个人的年龄数字,请通过浏览器提交答案。不要书写任何多余的内容。public class Demo01 { public static void main(S...
2019-11-29 02:07:21
193
原创 斐波那契数列的一些应用
A:朱朱的斐波那契数列n比较大,卡你时间,采用构造矩阵,再用矩阵快速幂解决,不过这样还是有点问题,因为mod值比较大,还需考虑一个快速乘,这题最难的点在于如何构造矩阵,在此贴上一篇博客https://blog.csdn.net/Akatsuki__Itachi/article/details/80443939#include<bits/stdc++.h>using namesp...
2019-11-28 20:08:47
892
原创 历届蓝桥杯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
698
原创 2013第四届蓝桥杯JavaA组省赛
2013第四届蓝桥杯JavaA组省赛真题详解第一题:世纪末的星期题目描述曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日,如果是星期一则会…有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!!于是,“谣言制造商”又修改为星期日…1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12...
2019-11-26 22:03:18
349
原创 2013第四届蓝桥杯JavaB组省赛
2013第四届蓝桥杯JavaB组省赛第一题:世纪末的星期题目描述曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日,如果是星期一则会…有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!!于是,“谣言制造商”又修改为星期日…1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日...
2019-11-26 16:08:52
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人