牛客小白月赛67
A-画牌河_牛客小白月赛67 (nowcoder.com)
简单模拟即可。
#include
#define ll long long
#define f(i,j,n) for(int i=j;i>x;for(int i=1;i<=3;i++){for(int j=1;j<=6;j++){if(a B-不点两面(easy version)_牛客小白月赛67 (nowcoder.com)
简单版，可以直接暴力的，记录哪些数被标记过，然后每次都从头到尾重新数一下答案数即可
#include
#define ll long long
#define f(i,j,n) for(int i=j;i>m>>q;mapa;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< C-一刀二分三角_牛客小白月赛67 (nowcoder.com)
一开始一直以为有什么简单的结论一直推退不出来，最后选择直接暴力过的，这里给的是分情况之后再暴力的，赛时写的是头铁从头爆到尾的那种
#include
#define ll long long
#define f(i,j,n) for(int i=j;i>t;while(t--){q=0;cin>>bx>>cx>>cy;if(bx==cx*2){//如果cx正好是x0q=1;}else if(bx D-不点两面(hard version)_牛客小白月赛67 (nowcoder.com)
和简单版的区别在于这里处理了一下结果，如果每次新加的数使得有满足条件的数从0变成1就ans++；如果使从1变成0则ans--
#include
#define ll long long
#define f(i,j,n) for(int i=j;i>m>>q;mapa;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< E-游戏的买_牛客小白月赛67 (nowcoder.com)
期望dp捏，不会，去了解了一下基本概念从尾到头暂时会了点皮毛捏，过段时间估计又得忘
#include
#define ll long long
#define f(i,j,n) for(int i=j;i>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< F-翼伯父作威_牛客小白月赛67 (nowcoder.com)
威佐夫博弈？？？不会，但我会给外链（理不直气也壮）
出题人AC代码
代码查看 (nowcoder.com)
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！