![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
weixin_44775484
这个作者很懒,什么都没留下…
展开
-
第十一届蓝桥杯省赛-走方格
第十一届蓝桥杯省赛-走方格题目DFS动态规划题目DFS拿到题目很容易想到DFS,但是只能向下走和向右走,并且偶数格不能走。但是数据量大的话会超时,不过比赛的时候可以偷偷打个表。#include <iostream>using namespace std;const int nm = 30 + 10;int g[nm][nm];bool st[nm][nm];int dir[][2] = {{0,1},{1,0}};//只能向右和向下int n,m,cnt;void df原创 2020-07-19 13:15:28 · 571 阅读 · 0 评论 -
第十一届蓝桥杯省赛-整数拼接
第十一届蓝桥杯省赛-整数拼接题目暴力做法 O(n2)优化做法 O(nlog10(n))题目暴力做法 O(n2)题目意思很清楚,从n个数中任意选两个不重复的数,将其拼接起来,将拼接后的数对K求余,如果余数为零则代表是K的倍数。算法复杂度:从n个数中选2个数就是An2,也就是n*(n-1),很明显是n2的复杂度。整体数据范围是105很明显会超时,但是可以过掉30%的数据,即103范围内的数据。#include <iostream>#include <cmath>using原创 2020-07-19 12:26:19 · 3417 阅读 · 9 评论