BC78,hdu5655,5656。%%%%CA娘

题。。。
http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=684

5655 CA 喜欢小木棍
给四条边，判断是否可以形成四边形，，，三边之和大于最大边就好了
but，，，注意longlong，注意longlong加爆了的情况，数据很毒啊

#include<cstdio>#include<iostream>#include<algorithm>using namespace std;long long a[5];bool check(){    if (a[0]+a[1]<0)return 1;//longlong加爆的情况     if (a[0]+a[2]<0)return 1;    if (a[1]+a[2]<0)return 1;    if (a[0]+a[1]+a[2]<0)return 1;    return (a[0]+a[1]+a[2]>a[3])&&(a[0]);//注意0的情况 } int main(){    int T;scanf("%d",&T);    while (T--){        for (int i=0;i<4;i++)cin>>a[i];        sort(a,a+4);        if (check())puts("Yes");        else puts("No");    }    return 0;}

CA loves GCD
忍不住看了中文的题面

哈哈，CA娘被黑的好惨

本题重点在所有数字都在1000以内，然后
在1000内直接暴力就好了

#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;typedef long long LL;const int N=2333,BASE=100000007;int a[N],n;LL vis[N];int gcd(int x,int y){    if (y==0)return x;    return gcd(y,x%y);}int main(){    int T;scanf("%d",&T);    while (T--){        scanf("%d",&n);        memset(vis,0,sizeof(vis));        for (int i=0;i<n;i++){            scanf("%d",&a[i]);            for (int j=1;j<=1000;j++){                if (!vis[j])continue;                int t=gcd(a[i],j);                vis[t]=(vis[t]+vis[j])%BASE;            }            vis[a[i]]++;        }        LL ans=0;        for (int i=1;i<=1000;i++)            ans=(ans+vis[i]*i%BASE)%BASE;        cout<<ans<<endl;    }    return 0;} 

最后
日常
%%%%%%CA

字符串那题，，，来日方长写