CodeforcesRound#259(Div.2)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了CodeforcesRound#259(Div.2)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3273字，纯文字阅读大概需要5分钟。

内容图文

Codeforces Round #259 (Div. 2)---2014.08.01---A、B。。。下次争取做到C 2014.08.01、2014.08.03、2014.08.04 Codeforces的账号是名字的拼音，记一笔。 嗯这是我第一次参加codeforces的线上赛，呵呵，因为UTC的15:30是大半夜，果然第二天感觉自己的脑袋很

Codeforces Round #259 (Div. 2)---2014.08.01---A、B。。。下次争取做到C

2014.08.01、2014.08.03、2014.08.04

Codeforces的账号是名字的拼音，记一笔。

嗯这是我第一次参加codeforces的线上赛，呵呵，因为UTC的15:30是大半夜，果然第二天感觉自己的脑袋很沉很沉。不过现在觉得参加个什么都是很自然的事，不像大一的时候各种犹豫，还不是因为所有为了不肯努力的敷衍都是借口。。。。

A. Little Pony and Crystal Mine

题目链接

题意：很清晰，给出一个奇数数字，打印出题目要求的那种菱形。这不是学语法的时候的例题吗，具体针对什么语法忘了，然后再找出相应的位置数字方面的规律就好。。。。。我竟然一个小时才过。

细节+代码：

#include
int main(){
	int n,i,j;
	scanf("%d",&n);
	for(i = 0;i<=n/2;i++){ //打印正三角部分。
		for(j = 1;j<=n/2-i;j++) //每行"D"之前的“*”
			printf("*");
		for(j = 1;j<=i*2+1;j++) //每行的“D”
			printf("D");
		for(j = 1;j<=n/2-i;j++) //每行"D"之后的“*”
			printf("*");
		printf("\n");
	}
	for(i = n/2+1;i<=n-1;i++){ //同理打印倒三角部分
		for(j = 1;j<=i-n/2;j++)
			printf("*");
		for(j = 1;j<=n-2*(i-(n/2));j++)
			printf("D");
		for(j = 1;j<=i-n/2;j++)
			printf("*");
		printf("\n");
	}

	return 0;
}

B. Little Pony and Sort by Shift

题目链接

题意：给出一串数字，数字的数目也给出，对于这串数字，只能做一种移动，就是把最尾部的数字放到最前面，问这串数字能不能经过这样的移动，变成一串不递减（即以相等或递增顺序排列的数字串），如果可以，那最少要经过几次移动。

思路：我是先写一串不递减的数字串，然后不断地把最前面的放到最后面，就是逆着题意倒推看看怎样的数字串可以通过题意的移动得到不递减的数字串，总结需要移动的次数。可能出现的情况是，不论这个数串的最大值出现在什么位置，这个位置之前的数字和之后的数字都分别是不递减的，这个位置后的数字的最大值必须小于等于这个位置前的数字的最小值，满足以上条件才可以通过移动变成不递减的一串，这里包括了这一串数字都是相同的这种情况。

好吧，这道题目是比赛完才A的，比赛的时候读错题意，以为有几个数字，就是从1到几，其实对数字的数值没限定，也有可能是相同的数字。其实当测试数据错的时候，可以看到错误的那组测试数据的，我不知道这个结果还question，竟然得到了回答，cf真不错！

还有些细节标在代码里：

#include
int main(){
	int i,n,loc,a[110000],max,frontmin,behindmax,f,j,locfirst;
	scanf("%d",&n); //注意a数组的开的大小，，呵呵
	max = 0;

	for(i = 0;i<=n-1;i++){
		scanf("%d",&a[i]);
		if(a[i]>max)
			max = a[i];
	}

	f = 0;
	for(i = 0;i<=n-1;i++){
		if(a[i]==max&&f==0){ //如果最大值在开头出现，那么也可以出现在结尾处
			f = 1;
			locfirst = i+1;
			loc = i+1;
		}
		if(a[i]<max&&f==1)
			f = -1;
		if(a[i]==max&&f==-1){ //但是不能被其他数字隔断出现在中间，
			if(locfirst!=1){
				printf("-1\n");
				return 0;
			}
			for(j = i;j<=n-1;j++){ //看了测试数据被提醒了这种情况。
				if(a[j]!=max){ //这两种情况对移动的次数也有影响，
					printf("-1\n"); //如果最大值只出现一次，（这个一次指的是不间断的一次），那么位置是可以往后推的，
				return 0; //但是如果开头一次，结尾一次，是不可以往后推的，
				} //这个也是WA数据提醒的。这道题目重要的就是这里的表达吧。
			}
		}

		if(f>0&&i>0&&a[i]==max&&a[i-1]==max)
			loc = i+1;
	}
	for(i = 0;i<=n-1;i++){
		if(i!=0&&a[i]behindmax)
			behindmax = a[i];
	}
	if(behindmax>frontmin){
		printf("-1\n");
		return 0;
	}
	printf("%d\n",n-loc);
	return 0;
}

下次再参加，把有道的屏幕划词准备好。。。明天看点别的，。。

内容总结

以上是互联网集市为您收集整理的CodeforcesRound#259(Div.2)全部内容，希望文章能够帮你解决CodeforcesRound#259(Div.2)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端