第十一届蓝桥杯大赛软件类省赛第二场 C/C++ 大学 B 组

试题 A: 门牌制作

直接暴力算

624

试题 B: 既约分数

直接暴力算

2481215

试题 C: 蛇形填数

规律题，第i行依此打i个数字，矩阵打出来就能看出来了。

我记得是第x行第y个数字就是a[x + y - 1][y]。

761？

试题 D: 跑步锻炼

我。。了，光算了那个2km的，没算平时每天的1km，算了个2598。

这题答案应该是8879？

试题 E: 七段码

二进制枚举亮或者不亮，建个图判断是否联通。

80？

试题 F: 成绩统计

直接算就行了。

试题 G: 回文日期

直接加天数枚举，找到答案后break。

试题 H: 子串分值和

算单点贡献。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5 + 10;

char s[N];
int vis[N];
int main()
{
#ifdef LOCAL
	//freopen("E:\input.txt", "r", stdin);
#endif // LOCAL
	scanf("%s", s + 1);
	int n = strlen(s + 1);
	ll tot = 0;
	for (int i = 1; i <= n; i++)
	{
		tot += 1LL * (i - vis[s[i] - 'a']) * (n - i + 1);
		vis[s[i] - 'a'] = i;
	}
	cout << tot << endl;
	return 0;
}

试题 I: 平面切分

比赛忘带笔了，画图画的太难看了不想写这题了，随便输出个答案，跳过。

试题 J: 字串排序

感觉像个构造，打了前二十一个答案。

混个30%.

 

感觉凉了啊，跑步那题我吐了，小明跑了二十年的步？