2019牛客暑期ACM集訓多校第三場

1.emmmm，牛客這場多校題目還是挺平和的，但是，由於隊伍狀態不是很好+玄學卡常所以沒打好。

2.首先上來時字串，這個之前寫過最長的相等01串，子串行就是01出現的次數取個最小值的2倍。然後隨便寫寫ac了。用的是dp寫的，看了其他大佬把1看作1，0看作-1，然後計算字首和也挺好的。

3.然後是h，由於整點，把點hash一下。取個中間值即可。當時寫了乙個掃瞄線的寫法，t了。。。。。。

#includeusing namespace std;
#define ll long long
const ll n1 = 10001;
const ll n2 = 2;
const int maxn = 1e4 + 10;
ll a[maxn];
const int n = 10100;
int main() 
sort(a, a + n);
int z = a[n / 2 - 1] + 1;
int x0 = z % 2 ;
int y0 = (z - n1 * x0) / 2;
printf("%d %d %d %d\n", x0, y0, x0 - 2, y0 + n1);
}}

4.h和j就很秀了，隊友各寫乙個，早就寫好了，但是一直t.nlogn的寫法t了，o(n)的寫法也t了，他倆在瘋狂的懷疑人生，平時用的都是cin關同步，然後改了一下scanf就ac了。也太秀了吧，卡了三個小時。

5.我把水題切完就去了d。其實我最開始看的就是d，因為我看了就知道這個題目怎麼搞，之前做過，但是我覺得不是乙個前期題，誰知道比我上次做的簡單了不少。。。。。。就不再推了，把******變成(x/9*pow(10,n)-1)是乙個套路，初中數學的腦經急轉彎題，如果這裡都轉化不了，這題估計大概率做不出來。

#includeusing namespace std;
#define ll long long
ll n, p, m, a[110], b[110], r, cnt;
ll calc(ll x)
j++;
}if (x > 1) 
return 0;
}ll qmul(ll m, ll n, ll mod)
m = (m + m) % mod;
n >>= 1;
}return ans;
}ll qpow(ll a, ll b, ll p)
return res;
}ll qpow(ll a, ll b)
return res;
}ll solve(ll n, ll m, ll x) 
ans += n / res;
}if (m > mx)
return ans;
}ll gao(ll n)
for (ll i = v.size() - 1; i >= 0; i--)
return -1;} 
int main() 
r = gao(6 * (p - 1));
cout << solve(n, m, r) << endl;
}}

其他題目還沒補，狀態當時不好，可能是前天的hdu太菜了所致。

2019牛客暑期ACM集訓多校第三場

2019暑期ACM集訓總結

2019牛客暑期多校訓練1

2020牛客暑期多校集訓營第七場

2019牛客暑期ACM集訓多校第三場

2019暑期ACM集訓總結

2019牛客暑期多校訓練1

2020牛客暑期多校集訓營第七場

相關推薦