AtCoder Beginner Contest 132

C - Divide the Problems

题意：问有多少种不同的k使得难度小于k和大于等于k的题目数量相等。

思路：如果是奇数的话不可分，偶数的话排序，a[n/2]-a[n/2-1]即是答案。

#include
using namespace std;
int a[100005];
int n;
int main(){
	cin>>n;
	for(int i=0;i

D - Blue and Red Balls

题意：有n个球，k个蓝球，n-k个红球，输出k个数其中i（1<=i<=k)表示可以i次收集完蓝球。

思路：排列组合题。红球的放法c(n-k+1,i)，蓝球的放法c(k-1,i-1)。

#include
using namespace std;
typedef long long ll;
ll fac[2005];
const int mod=1e9+7;
ll inv(ll b){return b==1?1:(mod-mod/b)*inv(mod%b)%mod;}
ll c(int n,int r){
	if(r==0||r==n)
		return 1;
	if(n

E - Hopscotch Addict

题意：一个有向图，给定起点和终点，每次只能走三步，不限制走的次数。问最终能否在第三步到达终点。

思路：暴力搜索即可。

#include
using namespace std;
vectorg[100005];
int dis[100005][3];
int main(){
	int n,m,s,t,u,v;
	memset(dis,-1,sizeof(dis));
	scanf("%d%d",&n,&m);
	for(int i=0;i >q;
	q.push({s,0});
	dis[s][0]=0;
	while(!q.empty()){
		int v=q.front().first;
		int l=q.front().second;
		q.pop();
		for(int i=0;i=0)
				continue;
			dis[g[v][i]][ll]=dis[v][l]+1;
			q.push({g[v][i],ll});
		}
	}
	if(dis[t][0]>=0)
		dis[t][0]/=3;
	printf("%d\n",dis[t][0]);
}