2013 年 acm 长春现场赛

A - Hard Code Hdu 4813

题目大意：给你一坨字符串，让你输出其栅栏密码的解码形式

思路：水题模拟

 #include<iostream>
 #include<cstdio>
 #include <math.h>
 #include<algorithm>
 #include<string.h>
 #include<queue>
 #define MOD 1000003
 #define maxn 2009
 using namespace std;
 char ch[maxn];
 int main()
 {
         int n,m,t;
         scanf("%d",&t);
         while(t--)
         {
                 scanf("%d%d",&n,&m);
                 scanf("%s",ch+);
                 int now=;
                 for(int i=;i<=n;i++)
                 {
                         for(int j=;j<=m;j++)
                         {
                                 printf("%c",ch[++now]);
                         }
                         printf("\n");
                 }
         }
         return ;
 }

 C - Little Tiger vs. Deep Monkey　HDU4815

题目大意:有Ｎ道题目，每道题目有一定分值，现在猴子同学是乱答的，也就是每道题有５０％的机会答对，问至少要答对多少分才能使赢猴子的概率大于Ｐ

思路：概率ＤＰ，dp[i][mark]表示回答到第i道题,猴子得到mark分的概率，所以转移就是dp[i][mark]=dp[i-1][mark-a[i]]*0.5+dp[i-1][mark]*0.5

 #include<iostream>
 #include<cstdio>
 #include <math.h>
 #include<algorithm>
 #include<string.h>
 #include<queue>
 #define MOD 1000003
 #define maxn 2009
 using namespace std;
 double dp[][*];
 int a[];
 int main()
 {
         int t;
         scanf("%d",&t);
         while(t--)
         {
                 memset(dp,,sizeof(dp));
                 int n,sum=;double p;
                 scanf("%d%lf",&n,&p);
                 dp[][]=;
                 for(int i=;i<=n;i++)scanf("%d",&a[i]),sum+=a[i];
                 for(int i=;i<=n;i++)
                 {
                         for(int j=;j<=sum;j++)
                         {
                                 if(j<a[i])dp[i][j]=dp[i-][j]*0.5;
                                 else dp[i][j]=dp[i-][j-a[i]]*0.5+dp[i-][j]*0.5;
                         }
                 }
                 for(int i=;i<=sum;i++)
                 {
                         dp[n][i]+=dp[n][i-];
                         if(dp[n][i]>=p){printf("%d\n",i);break;}
                 }
         }
         return ;
 }

 G - Mosaic

二维线段树，解题在：http://www.cnblogs.com/philippica/p/4279969.html