- 博客(5)
- 收藏
- 关注
RSS订阅原创 【蓝桥杯真题-日期问题】
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？
2024-03-30 23:13:40
436
原创 【蓝桥杯真题-等差数列】
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N个整数。现在给出这 N个整数，小明想知道包含这 N个整数的最短的等差数列有几项？
2024-03-28 20:29:31
175
2
原创 【蓝桥杯真题-全球变暖】
其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有 22 座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。
2024-03-26 22:01:28
552
原创 【蓝桥杯真题-移动距离】
题目X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。我们的问题是：已知了两个楼号 m 和 n，需要求出它们之间的最短移动距离（不能斜线方向移动）。
2024-03-25 14:43:17
148
原创 【蓝桥杯真题-k倍区间】
因为本题的数据范围是1e5，第一想法是用前缀和预处理，再用两层for模拟左端点和右端点，如果前缀和数组（s[r]-s[l-1]）%k==0则说明这段区间是k倍区间，但是由于数据范围是1e5，两层for会TLE，所以需要优化，因为（s[r]-s[l-1]）%k==0，可以知道当两段区间的余数相同时，则这段区间为我们想要的，可以用动态规划的方式，dp数组表示当前前缀和%k=i的前缀和个数，将两层for循环变为一层for循环，时间复杂度降低。ll dp[MAX];
2024-03-25 09:21:42
802
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人