
差分
zhk1211
这个作者很懒,什么都没留下…
展开
-
奶牛排队的题解
有 N 头牛排成一列,有的面朝前,有的面朝后。每次操作可以选择任意连续的 K 头牛,并改变它们的朝向。请求出最小的 K,使得将所有牛的朝向都变为朝前所需的操作次数最少。我们去枚举 kkk,然后贪心去check复杂度 O(n3)O(n^3)O(n3)#include <bits/stdc++.h>using namespace std;typedef long long...原创 2020-04-08 11:51:16 · 1085 阅读 · 0 评论 -
第3题:积木
第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<...原创 2020-04-05 13:24:58 · 744 阅读 · 1 评论