Codeforces Round #437

http://codeforces.com/contest/867
A
S和F表示俩城市。sf表示从s飞到f。
问是否从s到f 比f到s的次数更多。
模拟。
官方题解：直接判断第一位和最后一位就行。。我tm.

#include <bits/stdc++.h>
using namespace std;
string s;
int m;
int main()
{   cin>>m>>s;
    int sum1=0;
    int sum2=0;
    for(int i=0;i<s.length()-1;i++){
        if(s[i]=='S'&&s[i+1]=='F')
             sum1++;
        else if(s[i]=='F'&&s[i+1]=='S')
            sum2++;
    }
    if(sum1>sum2&&sum1!=0)
        puts("YES");
    else
        puts("NO");

    return 0;
}

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 101;
int n;
char s[N];
int main() {
    scanf("%d %s", &n, s);
    if(s[0] == 'S' && s[n-1] == 'F') puts("YES");
    else puts("NO");
    return 0;
}

B 构造。
没想到，太强了。
输入一个x
给定一个种类，要求你构造 m总数，n为硬币数。
要求 这些硬币（不限数量）构成m的数量为x。。
蜜汁规律。
我们发现 总和是(x-1)*2；
为啥呢 2硬币为 x-1 1 为0；
2硬币为x-2 1为2
…
2硬币为0，1为2(x-1).
。。
当为1时，是1.其他就是这个规律qwq

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    scanf("%d",&n);
    if(n==1) printf("1 1\n1\n");
    else
    printf("%d 2\n1 2\n",(n-1)*2);
}   

C是贪心，E是优先队列