随笔分类 -  第九届蓝桥杯JavaB组（省赛）

全球变暖 蓝桥杯
摘要：解题思路： 先清楚求的是有多少个岛屿会被淹没，而不是最后剩下几个岛屿。 其实问题很简单，只要知道一开始有多少个岛屿，淹没后剩下几个岛屿，相减即是答案。 淹没陆地的操作很简单，扫描陆地，只要满足上下左右四个方向有一个方向上是海，那这片陆地就赋值为海，所以淹没后海域的情况就求出来了。 所以知道一个海域上 阅读全文
posted @ 2019-03-03 20:11 一转身已万水千山 阅读(917) 评论(0) 推荐(1)
日志统计 蓝桥杯
摘要：解题思路： 逐个id进行审查，将当前审查的id的时间点全部提取出来，进行升序排序后运用尺取法。 两个端点初始条件：l=r=0； 当点赞数等于K时，判断当前区间右端点是否小于（不能等于）区间左端点+D。 不满足区间条件的话左端点l自增，右端点r继续往前推进，当点赞数等于K同样再次判断即可。 可以用se 阅读全文
posted @ 2019-03-02 17:53 一转身已万水千山 阅读(588) 评论(1) 推荐(2)
快速排序
摘要：标题：快速排序 以下代码可以从数组a[]中找出第k小的元素。 它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。 请仔细阅读分析源码，填写划线部分缺失的内容。 注意：只提交划线部分缺少的代码，不要抄写任何已经存在的代码或符号。 答案：a,p+1,r,k-(i-l+1) 解析： main函 阅读全文
posted @ 2019-02-25 13:52 一转身已万水千山 阅读(447) 评论(0) 推荐(1)
复数幂
摘要：标题：复数幂 设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少？ 即(2+3i)的123456次幂，这个数字很大，要求精确表示。 答案写成 "实部±虚部i" 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格， 阅读全文
posted @ 2019-02-23 22:21 一转身已万水千山 阅读(642) 评论(1) 推荐(3)
方格计数
摘要：标题：方格计数 如图p1.png所示，在二维平面上有无数个1x1的小方格。 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗？ 注意：需要提交的是一个整数，不要填写任何多余内容。 解题思路： 圆心为坐标原点，一共四个象限，计算出一个象限的所有完整方格 阅读全文
posted @ 2019-02-23 21:34 一转身已万水千山 阅读(1829) 评论(0) 推荐(1)
递增三元数组——第九届蓝桥杯C语言B组（省赛）第六题
摘要：原创 标题：递增三元组 给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格 阅读全文
posted @ 2018-04-13 11:18 一转身已万水千山 阅读(2675) 评论(8) 推荐(1)
第几天——第九届蓝桥杯C语言B组（省赛）第一题
摘要：原创 标题：第几天 2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年的第几天？ 注意：需要提交的是一个整数，不要填写任何多余内容。 这题是送分题，只需要注意一下2000年是闰年，2月有29天。 1月 2月 3月 4月 5月 31 29 30 31 4 答案：125 10 阅读全文
posted @ 2018-04-10 10:19 一转身已万水千山 阅读(666) 评论(0) 推荐(0)
螺旋折线——第九届蓝桥杯C语言B组（省赛）第七题
摘要：原创 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？ 【输入格式 阅读全文
posted @ 2018-04-10 09:51 一转身已万水千山 阅读(2439) 评论(6) 推荐(2)