2014 Multi-University Training Contest 6

官方解题报告：http://blog.sina.com.cn/s/blog_a19ad7a10102uz2v.html

Apple Tree http://acm.hdu.edu.cn/showproblem.php?pid=4925

 #include<cstdio>
 const int M=;
 int a[M][M];
 int dx[]={,,,-};
 int dy[]={,-,,};
 int main(){
     int t,n,m;
     while(~scanf("%d",&t)){
         while(t--){
             scanf("%d%d",&n,&m);
             for(int i=;i<n;i++){
                 for(int j=;j<m;j++){
                     a[i][j]=;
                 }
             }
             for(int i=;i<n;i++){
                 for(int j=;j<m;j++){
                     if((i+j)&){
                         a[i][j]=;
                         for(int k=;k<;k++){
                             int tx=i+dx[k];
                             int ty=j+dy[k];
                             if(tx>=&&tx<n&&ty>=&&ty<m){
                                 a[tx][ty]<<=;
                             }
                         }
                     }
                 }
             }
             int sum=;
             for(int i=;i<n;i++){
                 for(int j=;j<m;j++){
                     sum+=a[i][j];
                 }
             }
             printf("%d\n",sum);
         }
     }
     return ;
 }

Series 1 http://acm.hdu.edu.cn/showproblem.php?pid=4927

 import java.math.BigInteger;
 import java.util.Scanner;

 class Main{
     public static void main(String args[]){
         Scanner cin=new Scanner(System.in);
         int t,n,a[]=new int[3000];
         BigInteger c[]=new BigInteger[3000];
         c[0]=BigInteger.ONE;
         while(cin.hasNext()){
             t=cin.nextInt();
             while(t-->0){
                 n=cin.nextInt();
                 for(int i=0;i<n;i++){
                     a[i]=cin.nextInt();
                 }
                 for(int i=1;i<n;i++){
                     c[i]=c[i-1].multiply(BigInteger.valueOf(n-i)).divide(BigInteger.valueOf(i));
                 }
                 BigInteger ans=BigInteger.ZERO;
                 for(int i=n-1,odd=1;i>=0;i--,odd^=1){
                     if(odd%2==1){
                         ans=ans.add(c[i].multiply(BigInteger.valueOf(a[i])));
                     }
                     else{
                         ans=ans.subtract(c[i].multiply(BigInteger.valueOf(a[i])));
                     }
                 }
                 System.out.println(ans);
             }
         }
     }
 }

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #define mt(a,b) memset(a,b,sizeof(a))
 using namespace std;
 const int M=;
 class Hp { //高精度类
     int len,s[M];
 public:
     void init() {
         len=;
         mt(s,);
     }
     void init(char ch[]) {
         len=;
         mt(s,);
         int i=;
         while(ch[i]==''&&ch[i]!=) i++;
         if(ch[i]!=) {
             len=strlen(ch)-i;
             for(i=; i<len; i++) {
                 s[i]=ch[len-i-]-;
             }
         }
     }
     void init(int x) {
         len=;
         mt(s,);
         while(x) {
             s[len-]=x%;
             x/=;
             if(x) len++;
         }
     }
     void init(const Hp& a) {
         len=a.len;
         for(int i=; i<M; i++) {
             s[i]=a.s[i];
         }
     }
     void print() { //输出
         int i=len-;
         while(s[i]==&&i>) i--;
         for(; i>=; i--) {
             printf("%d",s[i]);
         }
     }
     int cmp(Hp a) { //比较，类似于char数组比较
         if(len<a.len) return -;
         else if(len>a.len) return ;
         else {
             int temp=len-;
             while(temp>=&&s[temp]==a.s[temp]) temp--;
             if(temp==-) return ;
             else if(s[temp]<a.s[temp]) return -;
             else return ;
         }
     }
     void add(Hp a) { //高精度与高精度相加
         int templen=max(len,a.len);
         for(int i=; i<templen; i++) {
             s[i]+=a.s[i];
             if(s[i]>) {
                 s[i]-=;
                 s[i+]++;
             }
         }
         len=templen;
         if(s[len]!=) len++;
     }
     void add(int x) { //高精度加单精度
         int temp=;
         s[]+=x;
         while(s[temp]>) {
             s[temp]-=;
             temp++;
             s[temp]++;
         }
         if(s[len]!=) len++;
     }
     void subtract(Hp a) { //高精度减高精度
         for(int i=; i<len; i++) {
             s[i]-=a.s[i];
             if(s[i]<) {
                 s[i]+=;
                 s[i+]--;
             }
         }
         while(len>&&s[len-]==) len--;
     }
     void multiply10() { //高精度乘10
         for(int i=len-; i>=; i--) {
             s[i+]=s[i];
         }
         len++;
         if(s[len-]==) len--;
     }
     void multiply(int b) { //高精度乘单精度
         int temp=;
         for(int i=; i<len; i++) {
             temp+=s[i]*b;
             s[i]=temp%;
             temp/=;
         }
         s[len++]=temp;
         while(s[len-]>) {
             s[len]+=s[len-]/;
             s[len-]%=;
             len++;
         }
         while(len>&&s[len-]==) len--;
     }
     void multiply(Hp b) { //高精度乘高精度
         Hp c;
         mt(c.s,);
         for(int i=; i<len; i++) {
             for(int j=; j<b.len; j++) {
                 c.s[i+j]+=s[i]*b.s[j];
                 c.s[i+j+]+=c.s[i+j]/;
                 c.s[i+j]%=;
             }
         }
         len=len+b.len;
         for(int i=; i<len; i++) {
             s[i]=c.s[i];
         }
         while(len>&&s[len-]==) len--;
     }
     int divide(int b) { //高精度除单精度
         int ret=;
         for(int i=len-; i>; i--) {
             s[i-]+=(s[i]%b)*;
             s[i]/=b;
         }
         ret=s[]%b;
         s[]/=b;
         while(len>&&s[len-]==) len--;
         return ret;
     }
     Hp divide(Hp b) { //高精度除高精度
         Hp c,d;
         mt(c.s,);
         mt(d.s,);
         d.len=;
         for(int i=len-; i>=; i--) {
             d.multiply10();
             d.s[]=s[i];
             while(d.cmp(b)>=) {
                 d.subtract(b);
                 c.s[i]++;
             }
         }
         for(int i=; i<len; i++) {
             s[i]=c.s[i];
         }
         while(len>&&s[len-]==) len--;
         while(d.len>&&d.s[d.len-]==) d.len--;
         return d;
     }
 } c[],ans,tmp;
 int a[];
 int main(){
     int t,n;
     while(~scanf("%d",&t)){
         while(t--){
             scanf("%d",&n);
             for(int i=;i<n;i++){
                 scanf("%d",&a[i]);
             }
             c[].init();
             for(int i=;i<n;i++){
                 c[i].init(c[i-]);
                 c[i].multiply(n-i);
                 c[i].divide(i);
             }
             for(int i=;i<n;i++){
                 c[i].multiply(a[i]);
             }
             ans.init();
             tmp.init();
             for(int i=n-,odd=;i>=;i--,odd^=){
                 if(odd&) ans.add(c[i]);
                 else      tmp.add(c[i]);
             }
             if(ans.cmp(tmp)<){
                 putchar('-');
                 tmp.subtract(ans);
                 tmp.print();
             }
             else{
                 ans.subtract(tmp);
                 ans.print();
             }
             puts("");
         }
     }
     return ;
 }

Fighting the Landlords http://acm.hdu.edu.cn/showproblem.php?pid=4930

 #include<cstdio>
 #include<cstring>
 #define mt(a,b) memset(a,b,sizeof(a))
 const int M=;
 char my[M],his[M];
 int summy[M],sumhis[M],nummy[M],numhis[M];
 int getid(char c){
     if(c>=''&&c<='') return c-'';
     if(c=='T') return ;
     if(c=='J') return ;
     if(c=='Q') return ;
     if(c=='K') return ;
     if(c=='A') return ;
     if(c=='') return ;
     if(c=='X') return ;
     if(c=='Y') return ;
 }
 void yes(){
     puts("Yes");
 }
 void no(){
     puts("No");
 }
 int findbigid(int a[],int num){
     for(int i=;i>=;i--){
         if(a[i]>=num){
             return i;
         }
     }
     return -;
 }
 int main(){
     int t;
     while(~scanf("%d",&t)){
         while(t--){
             scanf("%s%s",my,his);
             mt(summy,);
             for(int i=;my[i];i++){
                 summy[getid(my[i])]++;
             }
             mt(sumhis,);
             for(int i=;his[i];i++){
                 sumhis[getid(his[i])]++;
             }
             mt(nummy,);
             for(int i=;i<=;i++){
                 nummy[summy[i]]++;
             }
             mt(numhis,);
             for(int i=;i<=;i++){
                 numhis[sumhis[i]]++;
             }
             if(nummy[]){
                 if(nummy[]==&&!nummy[]){
                     if(!nummy[]&&!nummy[]){
                         yes();
                         continue;
                     }
                     if(!nummy[]&&nummy[]==){
                         yes();
                         continue;
                     }
                     if(nummy[]==&&!nummy[]){
                         yes();
                         continue;
                     }
                 }
             }
             else{
                 if(nummy[]){
                     if(nummy[]==){
                         if(!nummy[]&&!nummy[]){
                             yes();
                             continue;
                         }
                         if(nummy[]==&&!nummy[]){
                             yes();
                             continue;
                         }
                         if(!nummy[]&&nummy[]==){
                             yes();
                             continue;
                         }
                     }
                 }
                 else{
                     if(nummy[]){
                         if(nummy[]==&&!nummy[]){
                             yes();
                             continue;
                         }
                     }
                     else{
                         if(nummy[]==){
                             yes();
                             continue;
                         }
                         if(nummy[]==&&summy[]==&&summy[]==){
                             yes();
                             continue;
                         }
                     }
                 }
             }
             if(summy[]==&&summy[]==){
                 yes();
                 continue;
             }
             if(sumhis[]==&&sumhis[]==){
                 no();
                 continue;
             }
             if(numhis[]){
                 if(!nummy[]){
                     no();
                     continue;
                 }
                 int my4id=findbigid(summy,);
                 int his4id=findbigid(sumhis,);
                 if(my4id>his4id){
                     yes();
                 }
                 else{
                     no();
                 }
                 continue;
             }
             if(nummy[]){
                 yes();
                 continue;
             }
             if(nummy[]){
                 if(!numhis[]){
                     yes();
                     continue;
                 }
                 int my3id=findbigid(summy,);
                 int his3id=findbigid(sumhis,);
                 if(my3id>his3id){
                     yes();
                     continue;
                 }
                 if(nummy[]&&!numhis[]){
                     yes();
                     continue;
                 }
                 if(nummy[]&&!numhis[]){
                     yes();
                     continue;
                 }
             }
             if(nummy[]){
                 if(!numhis[]&&!numhis[]){
                     yes();
                     continue;
                 }
                 int my2id=findbigid(summy,);
                 int his2id=findbigid(sumhis,);
                 if(my2id>his2id){
                     yes();
                     continue;
                 }
             }
             int my1id=findbigid(summy,);
             int his1id=findbigid(sumhis,);
             if(my1id>his1id){
                 yes();
                 continue;
             }
             no();
         }
     }
     return ;
 }

end