A-画牌河_牛客小白月赛67 (nowcoder.com)
简单模拟即可。
#include<bits/stdc++.h>
#define ll long long
#define f(i,j,n) for(int i=j;i<n;i++)
#define PI acos(-1.0)
using namespace std;
const int INF=0x3f3f3f3f;
const int Mod=1e9+7;
const int N=1e6+6;
int x,a;
int main () {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>x;
for(int i=1;i<=3;i++){
for(int j=1;j<=6;j++){
if(a<x){
cout<<"1";
a++;
}
else cout<<"0";
}cout<<"\n";
}
return 0;
}
B-不点两面(easy version)_牛客小白月赛67 (nowcoder.com)
简单版,可以直接暴力的,记录哪些数被标记过,然后每次都从头到尾重新数一下答案数即可
#include<bits/stdc++.h>
#define ll long long
#define f(i,j,n) for(int i=j;i<n;i++)
#define PI acos(-1.0)
using namespace std;
const int INF=0x3f3f3f3f;
const int Mod=1e9+7;
const int N=1e6+6;
int m,q;
//1 2 3 4 5 6 7 8 9 10
//4
int main () {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>m>>q;
map<int,int>a;
while(q--){
int op,num;
cin>>op>>num;
if(op==1){
a[num+3]++;
a[num-3]++;
}
else{
a[num+3]--;
a[num-3]--;
}
int ans=0;
for(int i=1;i<=m;i++){
if(a[i]){ans++;}
}
cout<<ans<<"\n";
}
return 0;
}
C-一刀二分三角_牛客小白月赛67 (nowcoder.com)
一开始一直以为有什么简单的结论一直推退不出来,最后选择直接暴力过的,这里给的是分情况之后再暴力的,赛时写的是头铁从头爆到尾的那种
#include<bits/stdc++.h>
#define ll long long
#define f(i,j,n) for(int i=j;i<n;i++)
#define PI acos(-1.0)
using namespace std;
const int INF=0x3f3f3f3f;
const int Mod=1e9+7;
const int N=1e6+6;
int t,q;
int bx,cx,cy;
int main () {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>t;
while(t--){
q=0;
cin>>bx>>cx>>cy;
if(bx==cx*2){//如果cx正好是x0
q=1;
}
else if(bx<cx*2){//x0在cx的左边
for(int i=1;i<cx;i++){
if (2 * i * i == cx*bx) {
q = 1;
break;
}
}
}
else{//x0在cx的右边
for(int i=cx+1;i<bx;i++){
if(bx*(bx-cx)==2*(bx-i)*(bx-i)){
q=1;
break;
}
}
}
if(q){
cout<<"YES\n";
}
else{
cout<<"NO\n";
}
}
return 0;
}
D-不点两面(hard version)_牛客小白月赛67 (nowcoder.com)
和简单版的区别在于这里处理了一下结果,如果每次新加的数使得有满足条件的数从0变成1就ans++;如果使从1变成0则ans--
#include<bits/stdc++.h>
#define ll long long
#define f(i,j,n) for(int i=j;i<n;i++)
#define PI acos(-1.0)
using namespace std;
const int INF=0x3f3f3f3f;
const int Mod=1e9+7;
const int N=1e6+6;
int m,q,ans;
//1 2 3 4 5 6 7 8 9 10
//4
int main () {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>m>>q;
map<int,int>a;
while(q--){
int op,num;
cin>>op>>num;
if(op==1){
a[num+3]++;
a[num-3]++;
if(a[num+3]==1&&num+3<=m&&num+3>=1)ans++;
if(a[num-3]==1&&num-3<=m&&num-3>=1)ans++;
}
else{
a[num+3]--;
a[num-3]--;
if(a[num+3]==0&&num+3<=m&&num+3>=1)ans--;
if(a[num-3]==0&&num-3<=m&&num-3>=1)ans--;
}
cout<<ans<<"\n";
}
return 0;
}
E-游戏的买_牛客小白月赛67 (nowcoder.com)
期望dp捏,不会,去了解了一下基本概念从尾到头暂时会了点皮毛捏,过段时间估计又得忘
#include<bits/stdc++.h>
#define ll long long
#define f(i,j,n) for(int i=j;i<n;i++)
#define PI acos(-1.0)
using namespace std;
const int INF=0x3f3f3f3f;
const int Mod=1e9+7;
const int N=1e6+6;
/*```个人理解不包对```
浅学一下期望dp
期望dp的题常常会尝试倒过来做,即倒推
期望从后往前找,一般dp[n]=0,dp[0]是答案;
E(x+y)=E(x)+E(y)
即dp[x]=min(dp[x+1],a[x])*p[x];p表示概率
dp[y]=min(dp[y+1],a[y])*p[y];
当p[x]=p[y]时
dp[i]=(min(dp[x+1],a[x]),min(dp[y+1],a[y]))*p;
当求解达到某一目标的期望花费时,由于最终的消费不能提前知道,所以期望dp需要倒推求解
令f[i]为i时实现目标的期望值,即到了f[i]这个状态的差距是多少。
最后初始位置 f[0] 即为所求的期望值
*/
int t;
int main () {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>t;
while(t--){
int n;
int a[N],b[N];
double ans=2e9,dp[N];
cin>>n;
dp[n+1]=2e9;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++)cin>>b[i];
for(int i=n;i>=1;i--){
dp[i]=(min(dp[i+1],a[i]*1.0)+min(dp[i+1],b[i]*1.0))*0.5;
}
cout<<dp[1]<<"\n";
}
return 0;
}
F-翼伯父作威_牛客小白月赛67 (nowcoder.com)
威佐夫博弈???不会,但我会给外链(理不直气也壮)
出题人AC代码