Codeforces Round #124 (Div. 2)

A. Plate Game

题意：给出桌子大小，和圆盘的半径，两个人轮流放盘子，盘子不可以重叠，谁先没有地方放盘子，那么这个人就输了。

这题尼玛坑爹啊。。。神题+群里大牛神解。。跪了。

只要第一个人可以放下盘子，那么他肯定是能赢的，First能放的话就放中间，随便第二个人怎么下，以中心为对称点模仿他就行了。

#include<iostream>
#include<cstdio>
using namespace std;
int main() {
int a , b , r;
while(scanf("%d%d%d",&a,&b,&r)!=EOF) {
if(2*r > a || 2*r > b) printf("Second\n");
else printf("First\n");
}
}

B. Limit

题意：就是两个多项式相比，求极限。

学过高数，基本就可以A了。

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int gcd(int a , int b) {
return b == 0 ? a : gcd(b , a%b);
}
int main() {
int n , m , i , a , b;
while(scanf("%d%d",&n,&m)!=EOF) {
int maxa = 0;
int maxb = 0;
scanf("%d",&maxa);
for(i = 1 ; i <=n ; i ++) {
scanf("%d",&a);
}
scanf("%d",&maxb);
for(i = 1 ; i <= m ; i ++) {
scanf("%d",&b);
}
if(n > m) {
if(maxa*maxb > 0) {
printf("Infinity\n");
continue;
} else if(maxa*maxb < 0) {
printf("-Infinity\n");
continue;
}
} else if(n < m) {
printf("0/1\n");
continue;
} else {
int lc = gcd(maxa , maxb);
maxa = maxa/lc;
maxb = maxb/lc;
if(maxa*maxb>0) {
printf("%d/%d\n",maxa,maxb);
continue;
} else if(maxa*maxb<0) {
printf("-%d/%d\n",abs(maxa),abs(maxb));
continue;
}
}
}
}

C. Lexicographically Maximum Subsequence

题意：从前往后找字典序大的序列，看给出的case比较容易懂。

思路：我是先扫一遍字符串，记录下每个字母出现的次数，然后找出字典序最大的那个字母，再从前往后扫一遍字符串，如果这个字母是当前找的字典序最大的字母（标记是k），那么就输出这个字母，同时这个字母出现的次数减一，否则不输出，但是字母出现的次数也减一。如果当前字典序最大的字母已经找完了，那么找出除此字母外最大的字母，重复这些操作。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main() {
char str[100100];
int cnt[30];
int i , j , k , h;
char c;
while(scanf("%s",str)!=EOF) {
int len = strlen(str);
c = 'a' - 10;
j = 0;
memset(cnt , 0 , sizeof(cnt));
for (i = 0 ; i < len ; i ++) {
cnt[str[i]-'a'] ++;
}
for(i = 27 ; i >= 0 ; i --) {
if(cnt[i] > 0) {
k = i;break;
}
}
for (i = 0 ; i < len ; i ++) {
if(k==(str[i]-'a')) {
cnt[str[i]-'a']--;
printf("%c",str[i]);
}
else cnt[str[i]-'a'] --;
if(cnt[k]==0) {
for(h = k ; h >=0 ; h --) {
if(cnt[h] > 0) {
k = h;
break;
}
}
}
}
printf("\n");
}
}