第十四届蓝桥杯题解

声明：以下都无法确定代码的正确性，是赛时代码，希望大家见谅！思路可以参考，等后续可以评测之后再去修改博客内错误，也希望大家能够指正错误！

试题A：日期统计

分析：这道题直接暴力求解即可，八重for循环，注意剪枝，前四个for循环必须是2013，然后月数的第一位不能超过1，天数的第一位不能超过3，最后再细节地判断当月天数是否合理即可，注意判重即可。

答案是：235

代码：

#include<iostream>
#include<cmath>
#include<queue>
#include<cstdio>
#include<cstdio>
#include<map>
#include<algorithm>
using namespace std;
int a[103]={0,5,6,8,6,9,1,6,1,2,4,9,1,9,8,2,3,6,4,7,7,5,9,5,0,3,8,7,5,8,1,5,8,6,1,8,3,0,3,7,9,2,
7,0,5,8,8,5,7,0,9,9,1,9,4,4,6,8,6,3,3,8,5,1,6,3,4,6,7,0,7,8,2,7,6,8,9,5,6,5,6,1,4,0,1,
0,0,9,4,8,0,9,1,2,8,5,0,2,5,3,3};
int m[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
map<long long,int> mp;
int t[10];
bool check()
{
	int month=a[t[4]]*10+a[t[5]];
	if(month>12||month==0) return false;
	int day=a[t[6]]*10+a[t[7]];
	if(day>m[month]||day==0) return false;
	return true;
}
int main()
{
	int ans=0;
	for(t[0]=1;t[0]+7<=100;t[0]++)
	{
		if(a[t[0]]!=2) continue;
		for(t[1]=t[0]+1;t[1]+6<=100;t[1]++)
		{
			if(a[t[1]]!=0) continue;
			for(t[2]=t[1]+1;t[2]+5<=100;t[2]++)
			{
				if(a[t[2]]!=2) continue;
				for(t[3]=t[2]+1;t[3]+4<=100;t[3]++)
				{
					if(a[t[3]]!=3) continue;
					for(t[4]=t[3]+1;t[4]+3<=100;t[4]++)
					{
						if(a[t[4]]>1) continue;
						for(t[5]=t[4]+1;t[5]+2<=100;t[5]++)
						for(t[6]=t[5]+1;t[6]+1<=100;t[6]++)
						{
							if(a[t[6]]>3) continue;
							for(t[7]=t[6]+1;t[7]<=100;t[7]++)
							{
								long long p=0;
								for(int i=0;i<=7;i++)
									p=p*10+a[t[i]];
								if(mp[p]) continue;
								mp[p]=true;
								if(check()) ans++;
							}
						}
					}
				}
			}
		}
	}
	printf("%d",ans);
	return 0;
}

试题B：01串的熵

 答案为：11027421

讲解见链接：（第十四届蓝桥真题）01串的熵_AC__dream的博客-CSDN博客

试题C：冶炼金属

 样例输入：

3
75 3
53 2
59 2

样例输出：

20 25

讲解见链接：（第十四届蓝桥真题）冶炼金属_AC__dream的博客-CSDN博客

试题D：飞机降落

 样例输入：

2
3
0 100 10
10 10 10
0 2 20
3
0 10 20
10 10 20
20 10 20

样例输出：

YES
NO

分析见链接：（第十四届蓝桥真题）飞机降落_AC__dream的博客-CSDN博客

试题E：接龙数列

样例输入：

5
11 121 22 12 2023

样例输出：

1

讲解见链接：（第十四届蓝桥真题）接龙数列_AC__dream的博客-CSDN博客

试题F：岛屿个数

样例输入： 

2
5 5
01111
11001
10101
10001
11111
5 6
111111
100001
010101
100001
111111

样例输出：

1
3

分析见链接：（第十四届蓝桥杯真题）岛屿个数_AC__dream的博客-CSDN博客

试题G：字串简写

 样例输入：

4
abababdb a b

样例输出：

6

分析见链接：（第十四届蓝桥真题）字串简写_AC__dream的博客-CSDN博客

试题H：整数删除

 样例输入：

5 3
1 4 2 8 7

样例输出：

17 

分析见链接：（第十四届蓝桥真题） 整数删除（线段树+二分）_AC__dream的博客-CSDN博客

试题I：景区导游

样例输入：

6 4
1 2 1
1 3 1
3 4 2
3 5 2
4 6 3
2 6 5 1

样例输出：

10 7 13 14

分析见链接：（第十四届蓝桥杯真题）景区导游_AC__dream的博客-CSDN博客

试题J：砍树

样例输入：

6 2
1 2
2 3
4 3
2 5
6 5
3 6
4 5

样例输出：

4

分析见链接：(第十四届蓝桥杯真题)砍树_AC__dream的博客-CSDN博客