牛客练习赛67

现场三道，最终4道，最后两个我不会

比赛入口

A 简单模拟

比赛的时候输出数据有问题，我也没看到更正，把我WA瓜了，赛后好像又重测了，懒得写了。

B

只有1 & 1 =1，其他都为0

a & b ≤ a

其实就是观察就可以知道，是找最大的数

int a, b, e;
	cin >> a;
	while (a--) {
		cin >> b;
		int ans = -999999999;
		while (b--) {
			cin >> e;
			ans = max(e, ans);
		}
		cout << ans << endl;
	}

C

直接手动模拟几个数，就可以发现规律
石子数是3的倍数，Frame胜，反之

int a;
	int b;
	cin >> a;
	while (a--) {
		cin >> b;
		if (b % 3 == 0)
			cout << "Frame" << endl;
		else
			cout << "Alan" << endl;
	}

D 魔性DP(现场想不到)

/他妈的，居然是DP，有点玄乎啊
//DP方程看起来简单，但是我想不到啊！！！！
//现场我连DP都想不到，呜呜呜
int c[100006];
int dp0[100006];//前i个全部变为0；
int dp1[100006];//前i个全部变为1；
int main() {
	int a;
	cin >> a;
	for (int i = 1; i <= a; i++)cin >> c[i];
	for (int i = 1; i <= a; i++) {
		if (c[i] == 1) {
			dp1[i] = min(dp1[i - 1], dp0[i - 1] + 1);
			dp0[i] = min(dp1[i - 1] + 1, dp0[i - 1] + 1);
		}
		else {
			dp1[i] = min(dp1[i - 1] + 1, dp0[i - 1] + 1);
			dp0[i] = min(dp1[i - 1] + 1, dp0[i - 1]);
		}
	}
	cout << dp0[a];
}