A-calc

直接按照題目輸出就行

#include<iostream> using namespace std; int main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int a;cin>>a;cout<<a+a*a+a*a*a<<endl;return 0;}

B-Minor Change

題中默認(rèn)肯定能夠從S替換到T那么直接不相等的位置替換

#include<iostream> using namespace std; int main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int res=0;string a,b;cin>>a>>b;for(int i=0;i<a.size();i++) res+=int(a[i]!=b[i]);cout<<res<<endl;return 0; }

C-Tsundoku

前綴和+雙指針
注意：最后一步枚舉i一定要從0開始，可把我坑慘了！！！

#include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int N=200010; ll a[N],b[N]; int n,m; ll k; int main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int res=0;cin>>n>>m>>k;for(int i=1;i<=n;i++) {cin>>a[i];a[i]+=a[i-1];}for(int i=1;i<=m;i++){cin>>b[i];b[i]+=b[i-1];}for(int i=0,j=m;i<=n;i++)//這里i一定要從0開始循環(huán)要不然會(huì)漏掉不在a數(shù)組中選數(shù)的情況{while(j&&a[i]>k-b[j]) j--;if(a[i]<=k-b[j]) res=max(res,i+j);}cout<<res<<endl;return 0; }

就做了上面三個(gè)題太菜了-。-

D - Sum of Divisors

當(dāng)時(shí)一看求質(zhì)因數(shù)個(gè)數(shù)，就想到分解質(zhì)因數(shù)求，發(fā)現(xiàn)復(fù)雜度$O(n^{1.5})$吃不消就沒有然后了。。。
對(duì)于一個(gè)數(shù)，它是它倍數(shù)的因數(shù)，所以我們從1到N枚舉一個(gè)數(shù)，加上它的所有倍數(shù)的和就可以算出答案了。

#include<iostream> #include<algorithm> #include<cstdio> using namespace std; typedef long long ll; int n; int main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n;ll res=0;for(int i=1;i<=n;i++)for(int j=i;j<=n;j+=i) res+=j;//相當(dāng)于乘kcout<<res<<endl;return 0; }

E - NEQ

這兩天補(bǔ)了數(shù)學(xué)的知識(shí)，發(fā)現(xiàn)好像可以看懂題解了。容斥原理，如果確定A的情況，那么B的合法情況可以用所有情況除去不合法情況，不合法情況可以用容斥原理求，最后乘以A的合法情況就可以了。
PS：注意輸出

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int N=500005,mod=1e9+7; int n,m,fact[N],infact[N]; int qmi(int a,int k,int p) {int res=1;while(k){if(k&1) res=1ll*res*a%p;k>>=1;a=1ll*a*a%p;}return res; } void init() {fact[0]=infact[0]=1;for(int i=1;i<=m;i++){fact[i]=1ll*fact[i-1]*i%mod;infact[i]=qmi(fact[i],mod-2,mod);} } int main() {IO;cin>>n>>m;init();ll res=0;for(int i=0;i<=n;i++) {if(i&1) res=(res-1ll*fact[n]*infact[i]%mod*infact[n-i]%mod*fact[m-i]%mod*infact[m-n]%mod)%mod;else res=(res+1ll*fact[n]*infact[i]%mod*infact[n-i]%mod*fact[m-i]%mod*infact[m-n]%mod)%mod;}for(int i=m-n+1;i<=m;i++) res=res*i%mod;//cout<<res%mod<<endl;這樣輸出一直wa第8個(gè)測(cè)試數(shù)據(jù)要輸出正數(shù)，這樣輸出由于c++內(nèi)部原因可能輸出負(fù)數(shù)res%=mod;cout<<(res+mod)%mod<<endl; }

哎我tcl剩下的題先放放吧。

總結(jié)

以上是生活随笔為你收集整理的AtCoder Beginner Contest 172总结的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。