zmjのblog

Hello,World

cccc-gplt 团体程序设计天梯赛JAVA题解

1. 前言 大多是想用java解的,有些题java会超时就换成了c++ 2. 目录 编号 标题 题解 分类 L1-001 Hello, World Java 水题 L1-002 打印沙漏 Java 打印图形 L1-003 个位数统计 Java 字符串处理 L1-004 ...

2019-05-13 14:27:39

阅读数 71

评论数 0

LeetCode题目,源码解析

leetcode_java 前言 刷leetcode的记录,代码并不是十分滴优秀~~网上优秀滴题解也非常多…嗯…但还是想放上来,给自己看!嗯…很调皮! 介绍 大多题目的解题思路在代码中都有注释,点击语言一栏中的Java, 跳转到相对应的代码,github会实时更新,csdn这边可能会慢一些 ...

2018-11-11 22:26:21

阅读数 46

评论数 3

2018年第九届蓝桥杯国赛试题及详解(Java本科B组)

1. 三角形面积 已知三角形三个顶点在直角坐标系下的坐标分别为: (2.3, 2.5) (6.4, 3.1) (5.1, 7.2) 求该三角形的面积。 注意,要提交的是一个小数形式表示的浮点数。 要求精确到小数后3位,如不足3位,需要补零。 解析: 求三角形面积,用这个三角形的外接矩形减去三个直角...

2019-05-21 20:21:28

阅读数 7

评论数 0

2016年第七届蓝桥杯国赛试题及详解(Java本科B组)

1. 愤怒小鸟 愤怒小鸟 X星球愤怒的小鸟喜欢撞火车! 一根平直的铁轨上两火车间相距 1000 米 两火车 (不妨称A和B) 以时速 10米/秒 相对行驶。 愤怒的小鸟从A车出发,时速50米/秒,撞向B车, 然后返回去撞A车,再返回去撞B车,如此往复… 两火车在相距1米处停车。 问:这期间愤怒的小...

2019-05-19 20:21:17

阅读数 34

评论数 0

2017年第八届蓝桥杯国赛试题及详解(Java本科B组)

1. 平方十位数 由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。 这其中也有很多恰好是平方数(是某个数的平方)。 比如:1026753849,就是其中最小的一个平方数。 请你找出其中最大的一个平方数是多少? 注意:你需要提交的是一个10位数字,不要填写任何多余内容。 解析: 签到题,...

2019-05-18 17:14:20

阅读数 21

评论数 0

2014年第四届蓝桥杯国赛试题及详解(Java本科B组)

1. 猜灯谜 标题:猜灯谜 A 村的元宵节灯会上有一迷题: 请猜谜 * 请猜谜 = 请边赏灯边猜 小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。 请你用计算机按小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可。 请严格按照格式,通过浏览器提交答案。 注意:只提交一个3位...

2019-05-18 16:48:50

阅读数 5

评论数 0

历届蓝桥杯国赛试题及部分题解(Java本科B组)

2018年第九届蓝桥杯国赛试题及详解(Java本科B组) 2017年第八届蓝桥杯国赛试题及详解(Java本科B组) 2016年第七届蓝桥杯国赛试题及详解(Java本科B组) 2015年第六届蓝桥杯国赛试题及详解(Java本科B组) 2014年第五届蓝桥杯国赛试题及详解(Java本科B组) 2014...

2019-05-18 16:32:21

阅读数 52

评论数 0

第七届蓝桥杯Java B组决赛 碱基

1. 题目 碱基 生物学家正在对n个物种进行研究。 其中第i个物种的DNA序列为s[i],其中的第j个碱基为s[i][j],碱基一定是A、T、G、C之一。 生物学家想找到这些生物中一部分生物的一些共性,他们现在关注那些至少在m个生物中出现的长度为k的连续碱基序列。准确的说,科学家关心的序列用2m元...

2019-05-16 22:50:50

阅读数 9

评论数 0

第四届蓝桥杯Java B组决赛 九宫重排

1. 题意 标题:九宫重排 如图1的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成图2所示的局面。 我们把图1的局面记为:12345678. 把图2的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数...

2019-05-13 21:11:46

阅读数 8

评论数 0

L2-020 功夫传人 (25 分) C++

1. 题意 一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。 这里...

2019-05-13 14:26:02

阅读数 41

评论数 0

L1-049 天梯赛座位分配 (20 分) Java

1. 题意 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1...

2019-05-06 20:42:38

阅读数 19

评论数 0

L1-006. 连续因子 PAT团体程序设计天梯赛

1. 题意 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数 N(1<N&am...

2019-04-29 19:50:15

阅读数 4

评论数 0

2050编程竞赛 利用python查看本校排名

前言 就是这个地址了http://2050.acmclub.cn/ 用的是杭电的OJ,杭电的OJ查看不了本校排名,简单分析了下,发现爬起来挺方便的 思路 首先要模拟登陆,不然看不到 登陆之后直接访问排名的网址 "http://2050.acmclub.cn/contests/contes...

2019-04-14 11:51:28

阅读数 21

评论数 0

选择器特殊性(权重)计算规则

选择器特殊性(权重)计算规则 选择器的特殊性分为4个等级: a、b、c和d, 各等级特殊性逐渐降低(即a > b > c > d). 行内样式, a = 1 b = ID选择器的总数 c = 类, 伪类, 属性选择器的数量 d = 类型选择器(span)...

2019-04-09 18:33:23

阅读数 13

评论数 0

1020 Tree Traversals (25 分)根据后序中序重新建树

1. 题意 给一颗二叉树的后序序列和中序序列,让你求出层序序列 2. 思路 根据二叉树的特点,由后序中序重新建树,再通过队列将层序序列输出 建树的话,C语言很方便,因为有指针,通过指针很方便的就建起来了=。= 用Java的话,只能维护两个序列的头尾指针,有点子麻烦 3. 代码 C实现 #inclu...

2019-04-09 18:27:30

阅读数 14

评论数 0

POJ 3984 迷宫问题(BFS记录最短路径)

1. 题意 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的...

2019-04-08 15:05:04

阅读数 11

评论数 0

PAT 甲级 1103 Integer Factorization(30 分)Java实现

1. 题意 给定正整数N、P、K,将N表示成K个正整数的P次方和 N = n1^p + .. + nk^p, 可能有多种解,选择底数最大的解 2. 思路 搜索,然后剪支。 注意, 保存解的时候不能用LinkList这个数据结构很消耗内存,会超过内存限制要用ArrayList 数组要开够,应该开4...

2019-04-04 19:12:51

阅读数 34

评论数 0

PAT 甲级 Consecutive Factors(20分) Java实现

1. 题意 一开始读错题了,以为是找出整数n中最长的连续因子序列 其实是找出整数n中最长的连续因子序列,并且这个序列的乘积可以整除n 2. 思路 这道题比较容易,重要是读题 3. 代码 package adv1096; import java.util.Scanner; /** * @aut...

2019-04-03 21:06:28

阅读数 5

评论数 0

PAT甲级JAVA题解汇总

github地址:https://github.com/zzzmj/pat-java

2019-04-03 18:56:37

阅读数 22

评论数 0

2019年团体程序设计天梯赛总结

 从寒假开始,我很少碰竞赛相关的题目了,感觉已经没有了以前的热情,直到dxl在群里提出参加天梯赛一事时,团体提出了搞天梯赛,一开始我是不想去的,感觉自己退步了很多,不想再参与之类的竞赛。但回头想想蓝桥杯也是需要刷题的,训练一下算法,对两个比赛都有好处。于是还是去尝试的参加了一下选拔赛,发现成绩还可...

2019-03-31 11:52:49

阅读数 304

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭