2025BLCU蓝桥杯第二场校赛题解(Python组)

C/C++组题解:

https://arthasbryr.com/blog/164d2b2b-fab5-46de-bcfe-3534f63a348a


(为什么我再写一个py版本就是因为py相对于c艹简单太多了,完全是现代语言对老资历的跨时代碾压)


A. 顺子日期(填空题)

题面:

小明特别喜欢顺子。顺子指的就是连续的三个数字:123、456 等。顺子日期指的就是在日期的 yyyymmdd 表示法中,存在任意连续的三位数是一个顺子的日期。

例如 20220123 就是一个顺子日期,因为它出现了一个顺子:123; 而 20221023 则不是一个顺子日期,它一个顺子也没有。

小明想知道在整个 2022 年份中,一共有多少个顺子日期?


# 为什么012也算啊喂 起码说明一下吧QAQ(导致我错了这题)

# 题目非常坏也没有明确逆顺算不算210(默认不算了)

解法一:

/static/752c6a703816f48557278aeaf52c456a7c34ca99578954bacb6878cd1b2f25e7.png

解法二:(使用日期库)

/static/384c4674a78977f69634264c1817868c9b5d164ae8bfff14523f1c46d933e262.png


B. 报纸页数(填空题)

题面:

X 星球日报和我们地球的城市早报是一样的, 都是一些单独的纸张叠在一起而已。每张纸印有 4 版。

比如,某张报纸包含的 4 页是:5,6,11,12, 可以确定它应该是最上边的第 2 张报纸。

我们在太空中捡到了一张 X 星球的报纸,4 个页码分别是: 1125,1126,1727,1728。

请你计算这份报纸一共多少页(也就是最大页码,并不是用了几张纸哦)?


题解:

?不是姐们我请问你这是数学题还是算法题呢(当时考场上一堆同学把草稿纸变成了报纸w)

我们先来找一找规律:

/static/7aaa6a2eefc7b61b9491beaf7972765112e4ab97f609a280739280a8831067a6.jpg


因此答案:

1126+1727-1=2852

/static/d0b327c7a493022b9753d26a75bbafa719845264e45021cffb1e4600189961cc.png


C. 分巧克力

https://www.luogu.com.cn/record/249053366

题面:

/static/4bed9dc06c9c08669b6ff4332067abdbccdb93d05c5ae32fcdeb3970692f8c60.png

题解:

二分算法喵,不能用面积计算QAQ

/static/1930dc1ef61769646ae8b3b3f80623c27607e81c258187fb3b33fa9913f1d687.png

/static/3cddf376a29cadc764bc1a7f7417682523c1e9d137ce1b4e98f897f38f221417.png


D. 冰雹数

https://www.lanqiao.cn/problems/128/learning


/static/9d3f4a15c895005c9093311fd6580c354f7471d67cd9e2b54466562bde1b1808.png

#太坏了这道题,玩文字游戏,输入的N并非就是求N的冰雹数,而是求1~N中最大的冰雹数

#更坏的是考场上学长学姐还故意说输入10是错的改成9(9的冰雹数>10)

/static/65e76e12978d25eb1e2b0e6ce0e7f470ee69c68909cb4ae1125359216b4e803d.png

以下是题解:

容易看懂的暴力解法,但是不能满分喵:

/static/cd23a6ace2e79c1b13ca69882a242838756925f619e9f973164abef4ee02ca85.png优化思路:

/static/1c7fa3dfe55bfab3de25d588cb60a2cc3e0f4234a990f684969b9bef4a0d7a48.png

/static/ce6de48c7d1ef3363ac606800f91a95ea1abc73caab9aa220837919282a3af1f.png

/static/15ae7a34d6ae05961c6922a2a7fc920c8947736f7e78b507ca01b65c507d8981.png

/static/21082f7839035f86d0a15d9976d7bfa365ada1769b92bc8a6bca8f8e2ea461dd.png

满分题解:

/static/8f8ed0d1732792907593bfd51019e533c467a669bfe69abcfdf1da7ce409d903.png

/static/a40065ec05760f86a459aed28e843120d4d774403902356f65f5da3a5c003daf.png


E. 取球游戏

https://www.lanqiao.cn/problems/278/learning/

题面:

/static/82080d891dbaa8ca97fccd96099af8cc3218a21a5937a19d4cf5071c76051186.png

思路:(找到必胜态或必败态)/static/3f48269e5f8c5e6a9f8ed9fb55e1160de5c7eca97a8c1883cefbb9309f1a003d.png

题解:

/static/9bb14070dec2a1b21619f5eac7f8c7f95ec95ac12b75bc98accc9a371f7333d7.png

(没错就只有6行代码)

/static/4269d7e6dc19c319b567a7201852810e5fcf731864891ac851895387d22ed28b.png

F. 异或变换

https://www.luogu.com.cn/record/249066761

题面:

/static/ca2df7b096205fe3d7fd656958643a99e4aaa9094d34416c4ad5cb603c823f23.png


我的思路:

进行异或变换时,会出现重复!

那么找到这个循环节,就可以省去很多时间

我在考场上的代码(12/15分):

/static/aa8a3da88196575f1189469d3433b2f882ed74d1a9467caf008c23044449a5f7.png

/static/0ea160653d810ef4187f5262b4f4423ef385647155eb600d12478a821c37cbc8.png

但是有两个TLE,什么情况呢?[s-2]

想一想怎么进一步优化代码:

/static/04bee1068ec13c953b51b2a44b27c8c3d498c119c157bf7c171f6ea522829652.png

满分题解:

/static/67fe13193a2ea9bc22f666f1cc3309520d514a7ea5eef15ae7982e377fff65d6.png

/static/07b2b6ffc5dbc0fdeb95cf35726850b893f2b89f338ba91609d6707abad706b8.png

/static/88280ce1a6a4445567fd8e5e173bf95e9dd642de767e5e75c4b5d311d702f4ea.png

(别问,问就是我也看不懂)


G. 拉马车

https://www.lanqiao.cn/problems/101/learning/


#诶,这个我玩过,在我老家那边叫金钩钓鱼,规则差不多不过就是出J就可以全部钓走所有牌

题面:/static/3d05e7d448501bd0d6726c90e5b31836711e353c6a3c22ab1461505be38ceae2.png

解法1:

我的思路:用列表list记录双方手牌,切片[::-1]来逆序,最后递归!

/static/cef50e755340a59b5e97393f7ba7ba8bdc84a8afa44c5baa42b443b79fa988c1.png

/static/cb24229697ddc335e678fc4336156490fb74f47402faff6bffd71f5bfb143d61.png

解法2:

可以想到使用队列!deque

/static/031efd72f87daade848459d7d48d3cfb4a9b83fe34309040e1b4af103834d71f.png

/static/cb24229697ddc335e678fc4336156490fb74f47402faff6bffd71f5bfb143d61.png


H. 密钥破解

https://www.luogu.com.cn/problem/P4358

# 一眼RSA 但是这种东西不都是复制粘贴js包装好的代码嘛,为什么要闭门造车研究它的内部逻辑啊喂

# 嘛 这是什么数学题 ≡是什么啊 1(modr)又是什么啊

#算法竞赛能不能不要欺负我这种数学不好的傻逼[s-12]

/static/07cf969505ee2232dfd03d82e95614c2f065f173dfbd0baa7331e1c90a6b50fa.png

#以下题解就完全复制粘贴和翻译c艹代码了

解析:

/static/f9bcc3e06f89cbf5da5b7185ef8d774ea45c9e19f552372ba44d6ebcdfdca002.png

题解:

/static/6be1b46b069e13a7234888057c1926b010c12ddbac133695608ddd6cfa11cddd.png


/static/81948ebf661ad27f502ea695aa278dde4a1490077eefe86a27986e119a3fa65b.png

(别问,问就是我也看不懂)

发布评论
全部评论(0)
热门
最新
最早
没有更多了