2014/4/6长沙多校第六次（浙大校赛）

A：水水更健康

/*
zoj3767
这道题目，水水更健康,囧
*/
#include <iostream>
#include <cmath>
#include <algorithm>
#include <string.h>
#include <stdio.h>
#include <set>
#include <stack>
#include <vector>
#define maxn 50
#define L 13
using namespace std;
int T;
int main(){
    scanf("%d",&T);
    for(int i=0;i<T;i++){
        int n,tot,add=0;
        scanf("%d%d",&n,&tot);
        for(int i=0;i<n;i++){
            int x;
            scanf("%d",&x);
            add+=x;
        }
        if (add<=tot) printf("Safe\n");
        else printf("Warning\n");
    }
    return 0;
}

B：数的拆分

/*
zoj3768
定义 f(x)=1+2+3...+x=(1+x)x/2
将一个数N，将这个数拆分成N=f(x1)+f(x2)..f(xi)，使xi的个数尽可能的小。xi之间是可以重复的。
1<=N<=987654321
分析：
看了网上别人过的代码，好像这个数量一定小于等于3，为神马？o(╯□╰)o
如果是这样的话，分类讨论就可以了。
注意xi的范围，先打表，有利于快速查找。
*/
#include <iostream>
#include <cmath>
#include <algorithm>
#include <string.h>
#include <stdio.h>
#include <set>
#include <stack>
#include <vector>
#define maxn 15720
using namespace std;
int C[maxn];
void init(){
    int T=0;
    for(int i=1;i<maxn;i++){
        T+=i;
        C[i]=T;
    }
    return ;
}
int find(int k){
    int L=1,R=maxn-1;
    while(L<R){
        int M=(L+R+1)/2;
        if (k<C[M]) R=M-1;else L=M;
    }
    if (C[L]==k) return L;else return -1;
}
bool solve(int n){//将n拆分成两个数
    int nn=n/2;
    for(int i=1;i<maxn;i++){
        if (n-C[i]<=0) return false;
        if (find(n-C[i])!=-1) {
            printf("%d %d",i,find(n-C[i]));
            return true;
        }
    }
    return false;
}
int T,N;
int main(){
    init();
    scanf("%d",&T);
    for(int i=0;i<T;i++){
        scanf("%d",&N);
        int k=find(N);
        if (k!=-1){//拆分成一个数
            printf("%d\n",k);
            continue;
        }
        if (solve(N)) {
            printf("\n");
            continue;
        }
//        int nn=N/3;
        for(int i=1;i<maxn;i++){
            if (N-C[i]<=0) break;
            if (solve(N-C[i])) {
                printf(" %d\n",i);
                break;
            }
        }
    }
    return 0;
}

C：

D：

E：

F：

G：

H：理解题意（o(╯□╰)o）

/*
zoj3775
这道题目，难点是读懂题目,囧
*/
#include <iostream>
#include <cmath>
#include <algorithm>
#include <string.h>
#include <stdio.h>
#include <set>
#include <stack>
#include <vector>
#define maxn 510
#define L 13
using namespace std;
char ss[]="Hello, world!";
char s[maxn];
bool check(){
    int l=strlen(s);
    if (l%L!=0) return false;
    for(int i=0;i<l;i++){
        if (s[i]!=ss[i%L]) return false;
    }
    return true;
}
int T;
int main(){
    int n1,n2;
    scanf("%d\n",&T);
    for(int i=0;i<T;i++){
        bool ans;
        gets(s);
        n1=n2=0;
        if (strlen(s)==0){
            printf("Yes\n");
            continue;
        }
        for(int i=0;i<strlen(s);i++){
            if (s[i]=='!') n1++;
            if (s[i]=='_') n2++;
        }
        if (n2==0){
            if (n1==0) ans=false;
            if (check()) ans=true;else ans=false;
        }
        if (n2==1){
            if (n1==0) ans=true;
            if (n1>0) ans=false;
        }
        if (n2>=2){
            ans=false;
        }
        if (ans) printf("Yes\n");else printf("No\n");
    }
    return 0;
}