生活随笔
收集整理的這篇文章主要介紹了
Acwing第 19 场周赛【完结】
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
目錄
- 3991. 滿足條件的01串【難度: 一般】
- 3992. 樹上有猴【難度: 一般 / 知識點: 前綴和 思維】
- 3993. 石子游戲【難度: 中 / 知識點: 前綴和 思維】
3991. 滿足條件的01串【難度: 一般】
https://www.acwing.com/problem/content/3994/
#include<bits/stdc++.h>
using namespace std
;
int main(void)
{int t
; cin
>>t
;while(t
--){int n
; cin
>>n
;string s
; cin
>>s
;bool flag
=true;if(s
.find("000")!=-1) flag
=false;if(s
.size()>=2&&s
[0]=='0'&&s
[1]=='0') flag
=false;if(s
.size()==1&&s
[0]=='0') flag
=false;if(s
.size()>=2&&s
[s
.size()-1]=='0'&&s
[s
.size()-2]=='0') flag
=false;if(s
.find("11")==-1&&flag
) puts("Yes");else puts("No");}return 0;
}
3992. 樹上有猴【難度: 一般 / 知識點: 前綴和 思維】
https://www.acwing.com/problem/content/description/3995/
#include<bits/stdc++.h>
using namespace std
;
const int N
=1e5+10;
int n
,m
,a
[N
];
int main(void)
{cin
>>n
>>m
;int minv
=0,maxv
=m
,sum
=0;for(int i
=0;i
<n
;i
++){cin
>>a
[i
];sum
+=a
[i
];minv
=max(minv
,-sum
);maxv
=min(maxv
,m
-sum
);}cout
<<max(0,maxv
-minv
+1);return 0;
}
3993. 石子游戲【難度: 中 / 知識點: 前綴和 思維】
https://www.acwing.com/problem/content/3996/
#include<bits/stdc++.h>
using namespace std
;
const int N
=1e5*2+10;
int n
,k
,a
[N
],s
[N
];
int minv
=1e9,maxv
=-1e9;
int get(int i
)
{return s
[maxv
]-s
[i
-1];
}
int main(void)
{cin
>>n
>>k
;for(int i
=0;i
<n
;i
++) cin
>>a
[i
],s
[a
[i
]]++,minv
=min(minv
,a
[i
]),maxv
=max(maxv
,a
[i
]);for(int i
=0;i
<=maxv
;i
++) s
[i
]+=s
[i
-1];int res
=0;for(int i
=maxv
;i
>minv
;){int sum
=0,j
=i
;while(j
>minv
&&sum
+get(j
)<=k
) sum
+=get(j
--);i
=j
;res
++;}cout
<<res
<<endl
;return 0;
}
總結
以上是生活随笔為你收集整理的Acwing第 19 场周赛【完结】的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
