填空1
题意:输出1到2020之中,数字2出现了一共多少次。
题解:有手就行
填空2
题意:求分子和分母都在1到2020范围内的分数中,有多少个是既约分数(既约分数定义为分子分母的gcd为1)。
题解:我对这种题刷的真不多, 但奈何太简单了, 硬写出来了。
填空3
题意:定义了这样一个蛇形走位的数阵,求第20行20列的数字是多少。
1 3 6
2 5
4
题解:直接打表或者推数学公式或者演草纸。
填空4
题意:给出一个电子计时器那种数字8,在7个笔画(横或竖)之间选择一些点亮,要求点亮的笔画组成恰好一个连通块,求方案数
题解:应该是DFS, 这道题拉了。 主要不知道怎么构建数组, 时间也不太够了。
大题1
题意:给出n个学生的成绩,分别输出最高分、最低分、成绩均值(保留两位);
题解:有手就行
大题2
题意:首先介绍了八位数字表示日期,如2020年2月2日表示为20200202,现在给出一个八位数字表示的日期,保证合法且年份在1000至8999之间,分别求该日期之后的第一个满足以下条件的日期的八位表示并输出(分别输出两个):
1、八位表示下是回文串的日期;
2、八位表示下是ABABBABA的日期。
题解:一天一天加,每加一次都判断年月日是否符合规定(算闰年之类的), 转化成字符串后,再判断是否为回文。 洋洋洒洒写了一百多行, 应该没什么问题。
大题3
题意:对于字符串s,定义一个f(s)表示该串中出现恰好一次的字母的个数,现在给出一个字符串S,串长105,求其所有子串t的Σf(t)。
样例:ababc输出21。
题解:直接用三重循环暴力解的, 40%的分到手, 希望可以过50%吧。 我猜正解大概是DP(需要记忆数组)
大题4
打眼一看觉得或许与高中的椭圆知识有关, 然而我并不会, 果断过
大题5
题意:给定一个数字V(V≤10000),请你给出一个逆序数恰好为V的字符串,多个答案优先输出最短的,多个最短的优先输出字典序最小的。
题解:由于每个输入,输出的值为固定,可以利用冒泡法打表, 至少30%的分是可以得到的。
总结:赛前刷了很多DFS, 但并没有用到, 可能还是不太纯熟吧, 感觉蓝桥杯每年都在变难, 有向ACM靠拢的迹象, 过几年就英文题了也说不定。
这次A掉了三道填空三道大题, 希望可以保省三, 省二貌似不太可能, 希望能冲到吧。 不过还有机会,来年再战!