Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)

最新推荐文章于 2018-08-28 10:01:14 发布

Yuzzzzzz

最新推荐文章于 2018-08-28 10:01:14 发布

阅读量175

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Yuzzzzzz/article/details/81947509

本文解析了三道ACM竞赛题目：如何通过染色解决羊群颜色统一问题；寻找多组数字的最大公约数并判断其是否出现在原数组中；通过字符串操作解决塑料斑马翻转问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

毒瘤题，连掉三天分，gank

ADoggo Recoloring

题意，把n只羊养成一种颜色，要有两只羊同一种颜色才能染成另一种颜色。所以只要有一只羊有两种以上就可以了，还有注意只有一只羊的情况。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
char s[100010];
int d[100];
int main()
{
    
    int n;cin>>n;
    memset(d,0,sizeof(d));
    bool flag=0;
	for(int i=0;i<n;i++)
	{
		char c;cin>>c;
		d[c-'a']++;
		if(d[c-'a']>1)flag=1;
	}
	if(flag||n==1)puts("Yes");
	else puts("No");
    
    return 0;
}

BWeakened Common Divisor

给出n对数字，每对数字选一个，找出他们的公约数。

思路：每对数乘起来，对着n个数找最大公约数gcd，然后简单判断一下这个数是不是给出的某个数字。

C Plasticine zebra

规律题，设这串字符串为1~n，看作为首位相连，第一次翻转（无论你在哪个位置），得到的结果首位相连，必然是n~1，

再翻转一次，首位相连，必然是1~n。

分析一下样例，设为 1 2 3 4 5 6 7 8 ，第一次翻转后为6 5 4 3 2 1 8 7，复制一段在后面就有了 6 5 4 3 2 1 8 7 6 5 4 3 2 1 8 7

第二次翻转为6 7 8 1 2 3 4 5 ，复制一段在后面就为6 7 8 1 2 3 4 5 6 7 8 1 2 3 4 5

所以只要把原字符串复制一份放在后面，然后遍历一遍找出最长的子串，输出min（n，len）（len为这个子串的长度）