这场应该是十分仁慈的一场了

1.签到：https://ac.nowcoder.com/acm/contest/84244/A

AC代码：

#include<bits/stdc++.h>
using namespace std;
int a,b,c,d,e;
int main()
{cin>>a>>b>>c>>d>>e;int s=a+b+c+d+e;if(s>100) cout<<"YES";else cout<<"NO";
}

2.思维题：https://ac.nowcoder.com/acm/contest/84244/B

AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,m;
int main()
{cin>>n>>m;if(m&1){cout<<"YES";return 0;}else if(n&1) cout<<"NO";else cout<<"YES";
}

3.暴力递归https://ac.nowcoder.com/acm/contest/84244/C

下面是AC代码：

#include<bits/stdc++.h>
using namespace std;
int n;
int check1(int c)
{int ans=0;while(c){ans+=c%10;c/=10;}return ans;
}
int cnt;
bool check(int ck)
{if(check1(ck)%2==1) return 0;if(check1(ck)>=ck) return 1;else return check(check1(ck));
}
int main()
{cin>>n;for(int i=1;i<=n;i++){if(check(i)) cnt++;}cout<<cnt;
}

4.双指针：https://ac.nowcoder.com/acm/contest/84244/D

下面是AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,k;
int a[100010];
int b[100010];
int c[100010];
long long cnt=0;
int main()
{cin>>n>>k;for(int i=1;i<=n;i++) cin>>a[i];int j=1;for(int i=1;i<=n;i++){while(j<=i&&(c[a[i]]!=0&&(i-b[a[i]]>k))){c[a[j]]--;j++;}c[a[i]]++;b[a[i]]=i;cnt+=i-j+1;}cout<<cnt;
}

5.枚举：https://ac.nowcoder.com/acm/contest/84244/E

对于每一点，我们可以直接得到和它直接相邻的点，然后再把它们直接相连的点加起来看看有没有n即可。

下面是AC代码：

#include<bits/stdc++.h>
using namespace std;
int n;
vector<int> edge[100010];
int ans;
int cnt;
int b[100010];
int main()
{cin>>n;for(int i=1;i<=n-1;i++){int u,v;scanf("%d%d",&u,&v);edge[u].push_back(v);edge[v].push_back(u);}for(int i=1;i<=n;i++)  b[i]=edge[i].size();for(int i=1;i<=n;i++){cnt=1;for(int j=0;j<edge[i].size();j++){cnt+=b[edge[i][j]];}if(cnt!=n) continue;else ans++;}cout<<ans;
}

6.枚举+正难则反：https://ac.nowcoder.com/acm/contest/84244/F

我们先计算出n个里选出3个的所有情况，而对于竞赛图来说，形成一个三元组，只有这两种情况：

我们记录每一个点的in的节点数，我们任意选2个一定是一个不规范的，而又因为每一个不规范的都一定有一点有两个in，因此我们只要减去in里选2个的情况即可。

下面是AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int i,j,k,n,m,t;
ll sd,res,in[5005];
int main(){cin>>n>>sd;res=1ll*n*(n-1)*(n-2)/6;for(i=1;i<=n;i++)for(j=i+1;j<=n;j++){if(sd&1)in[i]++;else in[j]++;sd=(sd*7+13)%1000000007;}for(i=1;i<=n;i++){res-=(in[i]-1)*in[i]/2;}cout<<res;
}