竞赛题解
Beis
这个作者很懒,什么都没留下…
展开
-
第十一届蓝桥杯模拟赛 算法题解
题目概览凯撒密码反倍数螺旋矩阵摆动序列村庄通电凯撒密码问题描述 给定一个单词,请使用凯撒密码将这个单词加密。 凯撒密码是一种替换加密的技术,单词中的所有字母都在字母表上向后偏移3位后被替换成密文。即a变为d,b变为e,...,w变为z,x变为a,y变为b,z变为c。 例如,lanqiao会变成odqtldr。输入格式 输入一行,包含一个单词,...原创 2020-04-18 18:41:03 · 320 阅读 · 1 评论 -
算法导论:最长公共子序列问题(动态规划+贪心+二分查找)
import com.sun.org.apache.regexp.internal.RE;import java.sql.PreparedStatement;public class Main { public static void main(String[] args) { Main main = new Main(); char[] A = ...原创 2020-04-09 12:08:10 · 509 阅读 · 0 评论 -
算法导论:矩阵链乘法问题代码实现(动态规划+途径)
public class Main { public static void main(String[] args) { Main main = new Main(); p[] p = {new p(30,35), new p(35, 15),new p(15,5),new p(5,10),new p(10,20),new p(20,25),}; ...原创 2020-04-06 15:02:14 · 482 阅读 · 0 评论 -
算法导论第九章:中位数和顺序统计量-全部代码实现
public class Main { public static void main(String[] args) { Main main = new Main(); //9.2-4用例 int A[] = {3,2,9,0,7,5,4,8,6,1}; System.out.println(main.RANDOMIZED_S...原创 2020-04-04 14:54:42 · 233 阅读 · 0 评论 -
蓝桥杯 DP测试次数 JAVA题解
标题:测试次数 x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。 x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。 如果...原创 2020-03-24 13:55:30 · 205 阅读 · 0 评论 -
2020蓝桥杯 校内模拟赛 JAVA题解
河南大学 2020校内模拟赛 JAVA题解前言1~2019有多少个9?递增三元组中心数位递增数四段字母满足序列的数量小明种草小明选节目前言该比赛是3.15日下午2.00-6.00,所以我是刚写完就写了这篇博客,目的是想知道我代码中的错误,和同学们共同学习(说白了就是懒得等结果).填空题直接略过,下面直接上代码题.1~2019有多少个9?在1至2019中,有多少个数的数位中包含数字9?...原创 2020-03-15 18:46:12 · 531 阅读 · 0 评论 -
2017 蓝桥杯 JAVA B组题解
感受这里就不粘上填空题了,显然填空题是**的,我看到答案就无语了,不知道有什么意义.其次,不只是填空题,某些代码题我也觉得无意义,甚至有一道代码填空题我觉得有两个答案.有可能我的想法是错的,欢迎指出不多说了,下面写我的题解.代码填空题:取数位求1个整数的第k位数字有很多种方法。 以下的方法就是一种。public class Main { static int len(int x){ ...原创 2020-03-14 20:34:37 · 171 阅读 · 0 评论 -
蓝桥杯 算法提高JAVA题解:特殊的质数肋骨
问题描述 农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数。例如有四根肋骨的数字分别是:7 3 3 1,那么全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73是质数;当然,最后一根肋骨 7 也是质数。7331 被叫做长...原创 2020-03-13 11:53:25 · 222 阅读 · 0 评论 -
蓝桥杯 算法提高JAVA题解:身份证排序
试题 算法提高 身份证排序两种重写方法资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序。身份证号码为18位的数字组成,出生日期为第7到第14位输入格式 第一行一个整数n,表示有n个身份证号码 余下的n行,每行一个身份证号码。 输出格式 ...原创 2020-03-13 11:11:53 · 540 阅读 · 0 评论 -
蓝桥杯 算法提高JAVA题解:数组求和
试题 算法提高 数组求和资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 输入n个数,围成一圈,求连续m(m<n)个数的和最大为多少?输入格式 输入的第一行包含两个整数n, m。第二行,共n个整数。 输出格式 输出1行,包含一个整数,连续m个数之和的最大值。样例输入 10 3 9 10 1 5 9 3 2 6 7 4 样例输出 23数据规模和约定 ...原创 2020-03-12 23:00:26 · 200 阅读 · 0 评论 -
蓝桥杯 算法提高JAVA题解:猴子吃桃问题
优化的递归,很容易得出,事实上这种优化并不能达到所有数据都在规定时间内资源限制时间限制:1.0s 内存限制:256.0MB问题描述 猴子吃桃问题:猴子摘下若干个桃子,第一天吃了桃子的一半多一个,以后每天吃了 前一天剩下的一半多一个,到第n天吃以前发现只剩下一个桃子, 要求编写函数GetNumber(int n)求出猴子共摘了几个桃子。输入格式 输入整数n。输出格式...原创 2020-03-12 22:33:34 · 772 阅读 · 0 评论 -
蓝桥杯 算法提高VIP试题JAVA题解:书院主持人
书院主持人 JAVA题解资源限制 时间限制:1.0s 内存限制:256.0MB问题描述: 北大附中书院有m个同学,他们每次都很民主地决策很多事情。按罗伯特议事规则,需要一个主持人。同学们民主意识强,积极性高,都想做主持人,当然主持人只有一人。为了选出主持人,他们想到了一个办法并认为很民主。方法是: 大家围成一圈,从1到m为每个同学编号。然后从1开始报数,数到n的出局。剩下的同学...原创 2020-03-12 16:21:58 · 371 阅读 · 0 评论 -
蓝桥杯:特等奖学金 JAVA版
只看到过C++版的,我自己写了个JAVA版 供同学们参考问题描述 土豪大学每年都会给学生颁发巨额的特等奖学金,当然,获奖的前提是要足够优秀。这所大学有n名学生,他们中的每个人都会在m门必修课的每门课上获得一个百分制的整数成绩(0-100),到了期末教务长会获得所有学生在所有必修课上的成绩报告,他会从中挑选出最优秀的k位学生,并给他们颁发奖学金。 教务长认为,某个学生只要有一门课不及格(...原创 2020-03-12 15:05:58 · 219 阅读 · 0 评论 -
2018界 蓝桥杯Java B组代码题解
导言第一次写博客,发题解,如果有哪些不符合规范的,敬请提出.以下代码均自己所写,一定有不完善的地方,恳求各位大佬指出,共同学习.代码注释比较少,如果不理解的地方或者错误的地方,请在评论区指出,我定积极探讨.第六题:递增三元组 给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, .....原创 2020-03-10 14:53:53 · 231 阅读 · 0 评论