Codeforces Round #479 (Div. 3)

题目链接：http://codeforces.com/contest/977

A:题意是对这个数进行k次操作，如果这个数能被10整除，就除以10，不能的话就减1。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
#define LL long long int
int main()
{
	int n, k;
	while (cin >> n >> k)
	{
		while (k--)
		{
			if (n % 10 == 0)
				n /= 10;
			else
				n--;
		}
		cout << n << endl;
	}
	return 0;
}

B:题意是在给定的字符串中找出出现次数最多的连续两个字符（我的写法可能和正常解法不太一样，正常解法好像都是用map然后嵌套一下，我是直接开了个二维数组暴力一下）

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
#define LL long long int
int s[26][26];
int main()
{
	int n;
	char a[110];
	while (cin>>n)
	{
		cin >> a;
		memset(s, 0, sizeof(s));
		for (int i = 0; i < n - 1; i++)
		{
			s[a[i] - 'A'][a[i + 1] - 'A']++;
		}
		int cmp = 0;
		char res = 0;
		char ans = 0;
		for (int i = 0; i < 26; i++)
		{
			for (int j = 0; j < 26; j++)
			{
				if (s[i][j]>cmp)
				{
					cmp = s[i][j];
					res = 'A' + i;
					ans = 'A' + j;
				}
			}
		}
		cout << res << ans << endl;
	}
	return 0;
}

C:输出1-1e9之间的一个数，使得数组中有k个数小于等于这个数，如果没有的话就输出-1。（注意k的数据范围是丛从0开始的，在这个地方wa出血了）

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
#define LL long long int
int n,k;
int a[200200];
int main()
{
	
	while (cin >> n >> k)
	{
		for (int i = 0; i < n; i++)
			scanf("%d", &a[i]);
		sort(a, a + n);
		if (k == 0)
		{
			if (a[0] - 1 < 1)
				cout << -1 << endl;
			else
				cout << a[0]-1 << endl;
			continue;
		}
		int res = a[k - 1];
		int cmp = upper_bound(a, a + n, res) - a;
		if (cmp>k)
			cout << -1 << endl;
		else
			cout << res << endl;
	}
	return 0;
}

D:（赛后清题）这道题目就是让你排序，按照题意来讲虽然排序之后大小是无序的，但是因为操作是只能除以3，乘以2，所以从前往后能对3进行除操作的个数必定递减，而在这个基础上如果操作次数相同则必定是按照能对2进行操作数进行升序输出（按照值的大小升序输出也可以，提交是ac的并且说起来更容易理解一点）

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
#define LL long long int
struct node
{
	LL num;
	int three;
	int two;
}s[110];
bool cmp(node a,node b)
{
	if(a.three==b.three)
		return a.two<b.two;
	else
		return a.three>b.three;	
}
int main()
{
	int n;
	LL x;
	while(cin>>n)
	{
		for(int i=0;i<n;i++)
		{
			scanf("%lld",&x);
			s[i].num=x;
			s[i].three=0;
			s[i].two=0;
			while(x%3==0)
			{
				s[i].three++;
				x/=3;
			}
			while(x%2==0)
			{
				s[i].two++;
				x/=2;
			}
		}
		sort(s,s+n,cmp);
		for(int i=0;i<n;i++)
			printf("%lld ",s[i].num);
		printf("\n");
	}
	return 0;
}

E:（赛后清题）题意是让你求有多少个单圈环，我们不难发现单圈环中每个点的度都为2，直接dfs判断就行了。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
#define LL long long int
int n, m;
int x, y;
bool flag = 0;
bool vis[200200];
vector<int>vec[200200];
void dfs(int now)
{
	vis[now] = 1;
	if (vec[now].size() != 2)
		flag = 1;
	for (int i = 0; i < vec[now].size(); i++)
	{
		if (vis[vec[now][i]])
			continue;
		dfs(vec[now][i]);
	}
}
int main()
{
	while (~scanf("%d%d", &n, &m))
	{
		for (int i = 1; i <= n; i++)
			vec[i].clear();
		for (int i = 0; i < m; i++)
		{
			scanf("%d%d", &x, &y);
			vec[x].push_back(y);
			vec[y].push_back(x);
		}
		int res = 0;
		memset(vis, 0, sizeof(vis));
		for (int i = 1; i <= n; i++)
		{
			if (vis[i])
				continue;
			flag = 0;
			dfs(i);
			if (!flag)
				res++;
		}
		printf("%d\n",res);
	}
	return 0;
}

F:（赛后清题）这道题就是让你求最长的连续递增的子序列嘛，输出长度和坐标。用一个map记录每个点此时的最大递增长度，从中可以得出最长的长度以及得到最大长度的数是哪个。然后遍历整个数组，按顺序遇到就输出就行了。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;
#define LL long long int
int n;
int a[200200];
map<int, int>mp;
int main()
{
	while (~scanf("%d",&n))
	{
		int cmp = 0;
		int res = 0;
		mp.clear();
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &a[i]);
			mp[a[i]] = mp[a[i] - 1] + 1;
			if (mp[a[i]]>cmp)
			{
				cmp = mp[a[i]];
				res = a[i];
			}
		}
		res -= cmp - 1;
		printf("%d\n", cmp);
		int p = 0;
		for (int i = 0; i < n; i++)
		{
			if (a[i] == res)
			{
				if (p++)
					printf(" ");
				printf("%d", i+1);
				res++;
			}
			if (p == cmp)
				break;
		}
		printf("\n");
	}
	return 0;
}

CF第一次div3，只做出了3道题。其他人都是ak的，虽然当时感冒，但还是挺能说明水平的吧。