- 博客(35)
- 收藏
- 关注
RSS订阅原创 Scrapy框架爬取列车信息
全国火车列车时刻表在线查询 最新火车时刻表 动车高铁时刻表查询 查列车使用Scrapy框架爬取该网页两地之间当天的火车信息，并将爬取到的信息保存在MySQL数据库中。
2024-05-20 08:50:01
471
原创 “蓝桥杯总结”
历时一个学期第十四届蓝桥杯也算是落下帷幕了，我报的是java B组从什么都不懂到省一（自己都觉得不可思议），再到国优（优秀奖也就是安慰奖）。这一次参赛虽然国赛等于没拿奖，但对我而言已经很满意了，正经总结可能还要说点经验什么的，但我备赛确实没什么特别的地方可以说是毫无目的的乱学，刷题看到哪道写哪道，没有看过系统的算法视频，我感觉唯一有点可讲的也许就是临近国赛的前一周看了看DFS和并查集之类的暴力算法然后国赛真的用它写出了两道题。总之如果有同学想要参加蓝桥杯之类的比赛的话最好还是去系统的学习每一种算法比毫无目的
2023-06-21 16:57:45
353
3
原创 蓝桥杯——合根植物（JAVA）
w 星球的一个种植园，被分成 m×n 个小格子（东西方向 m 行，南北方向 n 列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？
2023-06-09 16:33:17
312
原创 蓝桥杯——方格填数（JAVA）
如下的 10个格子填入 0 ~ 9 的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？
2023-06-07 17:12:24
365
原创 蓝桥杯——本质上升序列（JAVA）
小蓝特别喜欢单调递增的事物。在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的，则成为这个字符串中的一个单调递增子序列。例如，在字符串lanqiao中，如果取出字符n和q，则nq组成一个单调递增子序列。类似的单调递增子序列还有lnq、i、ano等等。小蓝发现，有些子序列虽然位置不同，但是字符序列是一样的，例如取第二个字符和最后一个字符可以取到ao，取最后两个字符也可以取到ao。小蓝认为他们并没有本质不同。对于一个字符串，小蓝想知道，本质不同的递增子序列有多少个？
2023-05-28 17:27:43
228
原创 蓝桥杯——蓝肽子序列（JAVA）
L 星球上的生物由蛋蓝质组成，每一种蛋蓝质由一类称为蓝肽的物资首尾连接成一条长链后折叠而成。生物学家小乔正在研究 L 星球上的蛋蓝质。她拿到两个蛋蓝质的蓝肽序列，想通过这两条蓝肽序列的共同特点来分析两种蛋蓝质的相似性。具体的，一个蓝肽可以使用 1 至 5 个英文字母表示，其中第一个字母大写，后面的字母小写。一个蛋蓝质的蓝肽序列可以用蓝肽的表示顺序拼接而成。在一条蓝肽序列中，如果选取其中的一些位置，把这些位置的蓝肽取出，并按照它们在原序列中的位置摆放，则称为这条蓝肽的一个子序列。
2023-05-26 19:52:02
175
1
原创 蓝桥杯——左移右移（JAVA）
小蓝有一个长度为 N 的数组, 初始时从左到右依次是 1,2,3,…N。之后小蓝对这个数组进行了 M 次操作, 每次操作可能是以下 2 种之一:左移 x, 即把 x 移动到最左边。右移 x, 即把 x 移动到最右边。请你回答经过 M 次操作之后, 数组从左到右每个数是多少?
2023-05-22 18:51:15
261
原创 蓝桥杯--重合次数（JAVA）
在同一天中, 从上午 6 点 13 分 22 秒到下午 14 点 36 分 20 秒, 钟表上的 分针和秒针一共重合了多少次?注意时针、分针、秒针都围绕中心敳匀速运动。
2023-05-16 18:44:01
370
原创 蓝桥杯——回文日期（JAVA）（2020 省赛 G题）
2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。
2023-04-04 18:33:35
152
原创 蓝桥杯——七段码（JAVA）
小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有 77 段可以发光的二 极管，分别标记为 a,b,c,d,e,f,g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。例如：b 发光，其他二极管不发光可以用来表达一种字符。例如 c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上 一行的方案可以用来表示不同的字符，尽管看上去比较相似。
2023-04-03 19:13:52
296
原创 蓝桥杯——最优清零方案（JAVA）
给定一个长度为 N 的数列 A1,A2,⋯,AN。现在小蓝想通过若干次操作将 这个数列中每个数字清零。小蓝最少经过几次操作可以将整个数列清零?
2023-03-31 18:45:39
391
原创 蓝桥杯——全排列的价值（JAVA）
对于一个排列 A=(a1,a2,⋯,an), 定义价值ci 为a1 至ai−1 中小于ai 的数 的个数, 即ci=∣{aj∣j
2023-03-30 18:30:03
253
原创 蓝桥杯——GCD（JAVA）
给定两个不同的正整数 a,b, 求一个正整数 k 使得 gcd(a+k,b+k) 尽可能 大, 其中 gcd(a,b) 表示 aa 和 bb 的最大公约数, 如果存在多个 k, 请输出所有满 足条件的 k 中最小的那个。
2023-03-29 18:55:48
393
原创 蓝桥杯——数组切分（JAVA）
已知一个长度为 N 的数组:A1,A2,A3,…AN 恰好是 1∼N 的一个排列。现 在要求你将 A 数组切分成若干个 (最少一个, 最多 N 个) 连续的子数组, 并且 每个子数组中包含的整数恰好可以组成一段连续的自然数。例如对于 A=1,3,2,4, 一共有 5 种切分方法:1324 : 每个单独的数显然是 (长度为 1 的) 一段连续的自然数。{1}{3,2}{4}:{3,2} 包含 2 到 3 , 是 一段连续的自然数, 另外 1 和 4 显然 也是。
2023-03-28 18:13:56
2147
原创 蓝桥杯——最少刷题数（JAVA）
小蓝老师教的编程课有 N 名学生, 编号依次是 1…N。第 i 号学生这学期 刷题的数量是Ai。对于每一名学生, 请你计算他至少还要再刷多少道题, 才能使得全班刷题 比他多的学生数不超过刷题比他少的学生数。
2023-03-24 18:01:24
521
原创 蓝桥杯——山（JAVA）
这天小明正在学数数。他突然发现有些止整数的形状像一挫 “山”, 比如 123565321 ，145541, 它 们左右对称 (回文) 且数位上的数字先单调不减, 后单调不增。小朋数了衣久也没有数完, 他惒让你告诉他在区间[2022,2022222022] 中有 多少个数的形状像一座 “山”。
2023-03-23 17:48:50
518
原创 蓝桥杯——双向排序（JAVA）
给定序列(a1,a2,⋅⋅⋅,an)=(1,2,⋅⋅⋅,n)，即 ai=i。小蓝将对这个序列进行 m 次操作，每次可能是将 a1,a2,⋯,aqi 降序排列，或者将aqi,aqi+1,⋯,an 升序排列。请求出操作完成后的序列。
2023-03-22 19:07:45
274
原创 蓝桥杯——杨辉三角形（JAVA）
下面的图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,⋯给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？
2023-03-21 18:54:21
563
原创 蓝桥杯——路径（JAVA）
小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图 中的最短路径。小蓝的图由 2021 个结点组成，依次编号 1 至 2021。对于两个不同的结点 a, b，如果 a 和 b 的差的绝对值大于 21，则两个结点 之间没有边相连；如果 a 和 b 的差的绝对值小于等于 21，则两个点之间有一条 长度为 a 和 b 的最小公倍数的无向边相连。例如：结点 1 和结点 23 之间没有边相连；结点 3 和结点 24 之间有一条无 向边，长度为 24；
2023-03-20 17:31:36
272
1
原创 蓝桥杯——牌型种数（JAVA）
这样每张牌从十三种情况变为了五种，复杂度变为了5^13,并且如果在中途y>13那么可以直接舍弃这种情况（比如1取了4张，2取了4张，3取了4张，4取了4张总共已经16张牌舍弃），如果取到了第十三种牌型的牌，而且总数正好是13则种数加1。可以拿十三次每次拿一张牌，但每张牌都要有十三种情况拿到所以复杂度是13^13复杂度过高。13种牌每张牌只有四张，所以我们拿十三张牌每种牌的个数可能是0，1，2，3，4张，共五种情况。x:目前在拿哪张牌（牌型）。y:总共拿了多少张牌。
2023-03-17 17:11:53
546
原创 蓝桥杯——数位排序（JAVA）
小蓝对一个数的数位之和很感兴趣, 今天他要按照数位之和给数排序。当 两个数各个数位之和不同时, 将数位和较小的排在前面, 当数位之和相等时, 将数值小的排在前面。例如, 2022 排在 409 前面, 因为 2022 的数位之和是 6, 小于 409 的数位 之和 13。又如, 6 排在 2022 前面, 因为它们的数位之和相同, 而 6 小于 2022。给定正整数n,m, 请问对 1 到 n 采用这种方法排序时, 排在第 m 个的元 素是多少?
2023-03-15 18:42:02
209
原创 蓝桥杯——青蛙过河（JAVA）
小青蛙住在一条河边, 它想到河对岸的学校去学习。小青蛙打算经过河里 的石头跳到对岸。河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上。不过, 每块石头有一个高度, 每次小青蛙从一块石头起跳, 这块石头的高度就 会下降 1 , 当石头的高度下降到 0 时小青蛙不能再跳到这块石头上（某次跳跃 后使石头高度下降到 0 是允许的)。小青蛙一共需要去学校上 x 天课, 所以它需要往返2x 次。当小青蛙具有 一个跳跃能力 y 时, 它能跳不超过 y 的距离。
2023-03-14 19:15:09
1487
原创 蓝桥杯——求和（JAVA）
题目：给定 n 个整数 a1,a2,⋅⋅⋅,an ，求它们两两相乘再相加的和，即：S=a1⋅a2+a1⋅a3+⋯+a1⋅an+a2⋅a3+⋯+an−2⋅an−1+an−2⋅an+an−1⋅an输入的第一行包含一个整数 n。第二行包含 n 个整数a1,a2,⋯,an。输出一个整数 S，表示所求的和。请使用合适的数据类型进行运算。对于 30 \%30% 的数据，1≤n≤1000,1≤ai≤100 。对于所有评测用例， 1≤n≤200000,1≤ai≤100
2023-03-14 16:47:17
239
原创 蓝桥杯——猜字母（JAVA）
把 abcd...s 共19个字母组成的序列重复拼接 106 次，得到长度为 2014 的串。接下来删除第 1 个字母（即开头的字母 a），以及第 3 个，第 5 个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请输出该字母。
2023-03-13 18:46:35
247
原创 蓝桥杯——四平方和（JAVA）
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去，就正好可以表示为 4 个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^25；7 = 1^2 + 1^2 + 1^2 + 2^27；对于一个给定的正整数，可能存在多种平方和的表示法。要求你对 4 个数排序：0≤a≤b≤c≤d并对所有的可能表示法按 a,b,c,d为联合主键升序排列，最后输出第一个表示法。输入描述程序输入为一个正整数 N(N
2023-03-10 17:17:55
514
原创 蓝桥杯——取球博弈（JAVA）
两个人玩取球的游戏。一共有 N 个球，每人轮流取球，每次可取集合 n1,n2,n3中的任何一个数目。如果无法继续取球，则游戏结束。此时，持有奇数个球的一方获胜。如果两人都是奇数，则为平局。假设双方都采用最聪明的取法，第一个取球的人一定能赢吗？试编程解决这个问题。
2023-03-09 18:30:08
478
原创 蓝桥杯——包子凑数（JAVA）
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 N 种蒸笼，其中第 i 种蒸笼恰好能放Ai 个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买 X 个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有 X 个包子。比如一共有 3 种蒸笼，分别能放 3、4 和 5 个包子。当顾客想买 11 个包子时，大叔就会选 2 笼 3 个的再加 1 笼 5 个的（也可能选出 1 笼 3 个的再加 2 笼 4 个的）。当然有时包子大叔无论如何也凑不出顾客想买的数量。
2023-03-08 18:29:16
566
原创 蓝桥杯——等差数列（JAVA）
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？
2023-03-07 18:49:31
628
原创 质数拆分（Java）
将 2019 拆分为若干个两两不同的质数之和，一共有多少种不同的方法？注意交换顺序视为同一种方法，例如 2+2017=2019 与2017+2=2019 视为同一种方法。
2023-03-06 17:59:14
256
原创 蓝桥杯——K倍区间（JAVA）
给定一个长度为 N 的数列，A1,A2,⋯AN，如果其中一段连续的子序列Ai,Ai+1,⋯Aj ( i≤j ) 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗？
2023-03-02 18:58:00
644
2
原创 蓝桥杯——回文日期（Java）
在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的 8 位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。
2023-03-01 18:08:37
346
原创 蓝桥杯——作物杂交（JAVA）
作物杂交是作物栽培中重要的一步。已知有 N种作物 (编号 1至 N)，第 i种作物从播种到成熟的时间为 Ti。作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天，作物 B 种植时间为 7 天，则 AB 杂交花费的时间为 7 天。作物杂交会产生固定的作物，新产生的作物仍然属于 N 种作物中的一种。初始时，拥有其中 M 种作物的种子 (数量无限，可以支持多次杂交)。同时可以进行多个杂交过程。求问对于给定的目标种子，最少需要多少天能够得到。
2023-02-28 19:32:49
150
原创 蓝桥杯——砝码称重（JAVA）
你有一架天平和 NN 个砝码，这 NN 个砝码重量依次是 W_1, W_2, · · · , W_NW1,W2,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。
2023-02-27 19:29:10
939
1
原创 蓝桥杯———数字三角形（JAVA）
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。
2023-02-27 18:15:09
636
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人