![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯每日不知道多少题
第十五届蓝桥杯康复训练
AbsoluteClownMaster
这个作者很懒,什么都没留下…
展开
-
第十五届蓝桥杯题解-握手
题目大意:有50个人组成的派对,每个人都要与其他所有人进行握手,但其中有7个人之间互相不握手,求握手多少次,a与b握手即b与a握手。思路:规定前7个人互相不握手,两重for循环暴力就好。原创 2024-04-16 09:34:33 · 511 阅读 · 0 评论 -
第十五届蓝桥杯题解-数字接龙
题意:经过所有格子,并且不能进行交叉,走的下一个格子必须是当前格子值+1%k,输出路径最小的那一条(有8个方向,一会粘图)思路:按照8个方向设置偏移量进行dfs,第一个到达终点的即为最小路径,直接输出即可。这个爬山题也太难了吧,2 1 1 48 49这种样例咋做啊!原创 2024-04-16 09:30:31 · 1339 阅读 · 2 评论 -
蓝桥杯每日不知道多少题之分考场
思路:枚举所有考生的排位情况,进行剪枝。原创 2024-04-11 15:19:40 · 265 阅读 · 0 评论 -
蓝桥杯每日不知道多少题之路径之谜
思路:数据量很小,可以直接dfs枚举所有路径,直到找到符合条件的路径输出。题意:本题读好久才明白让干啥,就是每行每列走固定的次数,让你输出路径。原创 2024-04-11 14:44:00 · 138 阅读 · 0 评论 -
蓝桥杯每日不知道多少题之更小的数
解题思路:这个题看数据量是可以过n方的算法的,首先考虑dp,那么则是两层for循环,即枚举所有情况,那么怎么进行状态转移呢,当 s[i]>s[j] 时,将中间的子串翻转才可以使其变小,当 s[i]=s[j] 的时候,其翻转是否可以使字符串变小取决于其中间的子串,所以状态可以表达为 f[i][j]=f[i+1][j-1] ,当 s[i]原创 2024-03-30 22:53:25 · 260 阅读 · 0 评论 -
蓝桥杯每日不知道多少题之递增三元组
解题思路:该题让统计 (ai原创 2024-03-30 22:58:39 · 211 阅读 · 0 评论 -
蓝桥杯每日不知道多少题之小凯的疑惑
解题思路:经典数论知识,即给你两个数,不能用这两个数的正整数倍所表示的最大的数是多少,直接记结论两数减一相乘再减一。原创 2024-03-29 09:35:36 · 155 阅读 · 0 评论