VJ2020-1-9

A CodeForces 976A 最小的二进制数
模拟。在1存在的情况下，把所有的1通过操作合成一个。没有1，全为0的情况特判一下。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;cin>>n;
	string s;cin>>s;
	int c1=0,c2=0;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]=='1')
		  c1++;
		else
		  c2++;
	}
	if(c1!=0)
	{
		cout<<1;
		for(int i=1;i<=c2;i++)
		cout<<0;
	}
	else
	cout<<s<<endl;
	return 0;
 } 

B CodeForces 976C 线段的包含关系
反证法：我们把左端点按照从小到大进行sort之后。如果所有相邻的两个线段都不存在包含关系，那么任意两个线段都不包含，因此不存在。如果两个相邻的线段存在包含关系就输出
在这里插入代码片

#include<bits/stdc++.h> 
using namespace std;
const int maxn=3e5+10;
struct node{
	int x,y,index;
}a[maxn];
bool cmp(node a,node b)
{
	if(a.x==b.x)
	  return a.y>b.y;
	return a.x<b.x;
}
int main()
{
	int n;cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d",&a[i].x,&a[i].y);
		a[i].index=i;
	 } 
	int f=0;
	sort(a+1,a+n+1,cmp);
	for(int i=n;i>=2;i--)
	{
		if(a[i].y<=a[i-1].y)
		{
			printf("%d %d\n",a[i].index,a[i-1].index);
			f=1;break; 
		}
		if(f)  break;
	}
	if(!f)
	  printf("-1 -1\n");
	return 0;
}

C CodeForces 976B 地下城还有劳拉
模拟，比较绕。按照题目给路径编号，很容易找出规律。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,k;
int main()
{
	cin>>n>>m>>k;
	if(k<=n-1)
	{
		cout<<k+1<<" "<<1<<endl;
	}
	else
	{
		k=k-n+1;
		ll r=k/(m-1);
		ll c=k%(m-1);
		if(c)
		{
			cout<<n-r<<" "; 
			if(r%2)
			{
				cout<<m-c+1;
			}
			else
			{
				cout<<1+c;
			}
		}
		else
		{
			cout<<n-r+1<<" ";
			if(r%2)
			{
				cout<<m;
			}
			else
			{
				cout<<2;
			}
		}
	}
	return 0;
 } 

E CodeForces 935A 法法在分配工作
求因子。注意n这个数本身不算

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;cin>>n;
	int cnt=0;
	for(int i=1;i<n;i++)
		if(n%i==0) cnt++;
	cout<<cnt<<endl;
	return 0;
}

F CodeForces 935B 法法要穿过大门
想办法把法法穿越大门这个行为用代码怎么实现就行。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;cin>>n;
	string s;cin>>s;
	int x=0,y=0,cnt=0;
	if(s[0]=='U')  y++;
	else  x++;
	int f=1;
	if(x>y) f=0;
	for(int i=1;i<s.size();i++)
	{
		if(f)
		{
			if(s[i]=='U') y++;
			else x++;
			if(x>y)
			{
				cnt++;
				f=0;
			}
		}
		else
		{
			if(s[i]=='U') y++;
			else x++;
			if(x<y)
			{
				cnt++;
				f=1;
			}
		}
	}
	cout<<cnt<<endl;
	return 0;
}