Codeforces Round #378 (Div. 2)

A

只能跳元音字母 A ， E ， I ， O， U， Y

然后就是其实位置和结束位置

相邻两点之间的最大距离就行、

#include <cstring>
#include <cstdio>
#include <cmath>
#include <ctype.h>
#include <algorithm>
#include <iostream>
#include <map>
#include <queue>
#include <stack>
#include <vector>
#include <utility>
using namespace std;
typedef long long ll;
const int qq = 1e5+10;
const int mod = 1e9+7;
char flag[205]={0};
char str[105];
int dp[105];
int main(){
	flag['A'] = flag['E'] = flag['I'] = flag['O'] = flag['U'] = flag['Y'] = 1;
	scanf("%s", str);
	dp[0] = 0;
	int k=1;
	for(int i=0; i<strlen(str); ++i){
		if(flag[str[i]])	dp[k++] = i+1; 
	}
	dp[k] = strlen(str)+1;
	int maxn = 0;
	for(int i=1; i<=k; ++i)
		maxn = max(maxn, dp[i]-dp[i-1]);
	printf("%d\n", maxn);
	return 0;
}

B 题目读懂就没什么问题

你可以交换一个人的左脚和右脚的美丽值

要求左脚美丽值的和 减去 右键美丽值和的绝对值最大

问被交换那个人的编号， 不需要交换的话救输出0

#include <cstring>
#include <cstdio>
#include <cmath>
#include <ctype.h>
#include <algorithm>
#include <iostream>
#include <map>
#include <queue>
#include <stack>
#include <vector>
#include <utility>
using namespace std;
typedef long long ll;
const int qq = 1e5+10;
const int mod = 1e9+7;
struct solder{
	int l,r;
}num[qq];
int main(){
	int n;scanf("%d", &n);
	int sum1,sum2;
	sum1 = sum2 = 0;
	for(int i=0; i<n; ++i){
		scanf("%d%d", &num[i].l, &num[i].r);
		sum1+=num[i].l;
		sum2+=num[i].r;
	}
	int id = 0;
	int maxn = abs(sum1-sum2);
	for(int i=0; i<n; ++i){
		int x = sum1,y = sum2;
		x = x-num[i].l + num[i].r;
		y = y-num[i].r + num[i].l;
		if(maxn<abs(x-y)){
			maxn = abs(x-y);
			id = i+1;
		}
	}
	printf("%d\n", id);
	return 0;
}

D

 题意：n个长方体，现在你可以选出最多两个长方体，如果你选出来的两个那么这两个长方体至少有一个面要相同， 那么另外一个不同的值就相加得到一个新的长方体，现在要在选出来的长方体中放一个球，要球能放的球的半径最大， 求出选出长方体的编号、

思路：贪心，先对于一个长方体选取能承载的最大值，对于可以组合的长方体而言， 它们相同的边的值一定是这两个长方体中值大的两条边，剩下两个长方体中最小的那个值相加， 否则组合起来没有意义， 因为如果不是两个长方体中最小的那个值相加， 那么假设你相同的面的包括的两条边是这两个长方形中最小， 那么你组合起来的长方体能装的最大半径的球是取决于最小的那一条边的、所以既然最小的那条边没有边，那么组合起来的能放的球的最大半径也不会变。

所以接下来的问题就是吧 每个长方体的三条边按大小排序， 然后对所有长方体进行排序，那么此时长方体中两条较大边能组合的一定是连在一块的

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
using namespace std;



const int qq = 1e5+10;
struct rec{
	int a,b,c;
	int id;
	bool operator < (const rec &d)const{
		if(a==d.a){
			if(b==d.b)	return c<d.c;
			return b<d.b;
		}
		return a<d.a;
	}
}mar[qq];
/*void fun(int &x, int &y, int &z){
	x = maxn;
	y = mind;
	z = minx;
}*/
int main(){
	int n;scanf("%d", &n);
	int ans = 0;
	int id1, id2;
	id1 = id2 = -1;
	int x, y, z;
	int a, b, c;
	for(int i=0; i<n; ++i){
		scanf("%d%d%d", &x, &y, &z);
		int minx = min(x, min(y, z));
		int maxn = max(x, max(y, z));
		int mind = x+y+z-minx-maxn;
		mar[i].a = maxn;
		mar[i].b = mind;
		mar[i].c = minx;
		mar[i].id = i+1;
		if(ans<minx){
			id1 = i+1;
			ans = minx;
		}
	}
	sort(mar, mar+n);
	for(int i=1; i<n; ++i)
		if(mar[i].a==mar[i-1].a&&mar[i].b==mar[i-1].b){
			a = mar[i].a, b = mar[i].b, c = mar[i].c+mar[i-1].c;
			int minx = min(a, min(b, c));
			if(ans<minx){
				ans = minx;
				a = min(mar[i].id, mar[i-1].id);
				b = max(mar[i].id, mar[i-1].id);
				id1 = a;
				id2 = b;
			}
		}
	if(id2==-1){
		printf("1\n%d\n", id1);
	}else{
		printf("2\n%d %d\n", id1, id2);
	}
}