ZHK's blog

有 N 头牛排成一列，有的面朝前，有的面朝后。 每次操作可以选择任意连续的 K 头牛，并改变它们的朝向。 请求出最小的 K，使得将所有牛的朝向都变为朝前所需的操作次数最少。 我们去枚举 kkk，然后贪心去check 复杂度 O(n3)O(n^3)O(n3) #include <bits/stdc++.h> using namespace std; typedef long long...

第3题：积木 跟据题意，我们想到了直接暴力模拟，已经拿到了80分，最后2个点TLE #include <bits/stdc++.h> using namespace std; int a[1000010]; int main(){ int n,maxn,m; cin>>n>>maxn>>m; for(int i=1;i<...