Codeforces Round #300 （A，B，C，D）

标签：acm   codeforces   

题目传送：Codeforces Round #300

A. Cutting Banner

思路：一看题就会错意了，然后一顿猛敲，果不其然的被hack了，然后才发现只需要剪中间那一段就可以了，然后又傻逼得少写一个等号，还是被hack了，心累啊

AC代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <deque>
#include <cctype>
#define LL long long
#define INF 0x7fffffff
using namespace std;

char s[105];
char tmp[15] = "CODEFORCES";
int len;

int fun(int x) {
	char t[105];
	strcpy(t, s);
	for(int i = x; i < 10; i++) {
		t[i] = s[i + len - 10];
	}
	t[10] = '\0';
	//printf("%s\n", t);
	if(strcmp(t, tmp) == 0) return 1;
	return 0;
}

int main() {
	scanf("%s", s);
	len = strlen(s);
	if(len < 10) {
		printf("NO\n");
		return 0;
	}
	
	int flag = 0;
	for(int i = 0; i <= 10; i++) {
		if(fun(i)) {
			flag = 1;
			break;
		}
	}
	if(flag) {
		printf("YES\n");
	}
	else printf("NO\n");
	return 0;
}

B. Quasi Binary

思路：先判断出每位数上的最大值，然后再输出就好了

AC代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <deque>
#include <cctype>
#define LL long long
#define INF 0x7fffffff
using namespace std;

int n;
int a[8];
int ma;

void fun(int x) {
	ma = 0;
	memset(a, 0, sizeof(a));
	int sum = 1;
	while(x) {
		a[sum] = x % 10;
		if(a[sum] > ma) {
			ma = a[sum];
		}
		x /= 10;
		sum ++;
	}
}

int main() {
	scanf("%d", &n);
	fun(n);
	printf("%d\n", ma);
	for(int i = 0; i < ma - 1; i++, printf(" ")) {
		int flag = 0;
		for(int j = 7; j >= 1; j--) {
			if(flag) {
				if(a[j] > 0) {
					printf("1");
					a[j] --;
				}
				else printf("0");
			}
			else if(a[j] > 0) {
				flag = 1;
				a[j] --;
				printf("1");
			}
		}
	}
	int flag = 0;
	for(int j = 7; j >= 1; j--) {
		if(flag) {
			if(a[j] > 0) {
				printf("1");
				a[j] --;
			}
			else printf("0");
		}
		else if(a[j] > 0) {
			flag = 1;
			a[j] --;
			printf("1");
		}
	}
	printf("\n");
	return 0;
}

C. Tourist‘s Notes

思路：也是一个简单题，但是没注意到两边错了。。。

AC代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <deque>
#include <cctype>
#define LL long long
#define INF 0x7fffffff
using namespace std;

int main() {
	int n, m;
	scanf("%d %d", &n, &m);
	int pred = 0, preh = 0;
	int ans = 0;
	for(int i = 0; i < m; i ++) {
		int d, h;
		scanf("%d %d", &d, &h);
		if(i == 0) ans = h + d - 1;
		else {
			if(abs(preh - h)  > abs(pred - d)) {
				printf("IMPOSSIBLE\n");
				return 0;
			}
			else {
				ans = max(ans, (preh + h + abs(pred - d) ) / 2);
			}
		}
		preh = h;
		pred = d;
	}
	ans = max(ans, preh + (n - pred));
	printf("%d\n", ans);
	return 0;
}

D. Weird Chess

原来可以很多组解，唉，就当我会错意了吧，英语不好好难受

题意：给你一个棋盘，o为棋子，x为可以攻击到的，让你输出棋子的攻击范围

思路：先初始化整个棋盘为都可以攻击到的，即全赋值为x，然后在遍历整个给出的图，找不能攻击到的相对位置，顺着推出棋子能够攻击到的位置，即确定好了棋子的攻击范围，然后在逆推，找可以攻击到的位置，再与棋子的攻击范围相对照即可

AC代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <deque>
#include <cctype>
#define LL long long
#define INF 0x7fffffff
using namespace std;

int n;
string s[60];
string ans[110];

void print() {
	for(int i = 0; i < 2 * n + 1; i ++) {
		cout << ans[i] << endl;
	}
}

int main() {
	scanf("%d", &n);
	for(int i = 0; i < n; i++) {
		cin >> s[i];
	}

	for(int i = 0; i < 2 * n - 1; i ++) {
		for(int j = 0; j < 2 * n - 1; j ++) {
			ans[i] += 'x';//先假设全部都能攻击到 
		}
	}
	ans[n - 1][n - 1] = 'o';
	//print();
	
	for(int i = 0; i < n; i ++) {
		for(int j = 0; j < n; j ++) {
			if(s[i][j] == 'o') {
				for(int k = 0; k < n; k ++) {
					for(int l = 0; l < n; l ++) {
						if(s[k][l] == '.') {
							ans[k-i+n-1][l-j+n-1] = '.';//把当前不能攻击到的相对位置记录下来 
						}	
					}
				}
			}
		}
	}
	
	for(int i = 0; i < n; i ++) {
		for(int j = 0; j < n; j ++) {
			if(s[i][j] == 'x') {//找到当前能被攻击到的点 
				bool find = false;
				for(int k = 0; k < n; k ++) {
					for(int l = 0; l < n; l ++) {//找相对位置的棋子，看棋盘上也是否可以攻击到 
						if(s[k][l] == 'o' && ans[i-k+n-1][j-l+n-1] == 'x') find = true;
					}
				}
				if(!find) {
					cout << "NO" << endl;
					return 0;
				}
			}
		}
	}
	
	cout << "YES" << endl;
	for(int i = 0; i < 2 * n - 1; i ++) {
		cout << ans[i] << endl;
		//printf("%s\n", ans[i].c_str());
	}
	return 0;
}

Codeforces Round #300 （A，B，C，D）

标签：acm   codeforces   

原文地址：http://blog.csdn.net/u014355480/article/details/45313247