草稿（修改中。。）

Super Jumping! Jumping! Jumping!

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int n;
int a[1010],dp[1010];
int max(int a,int b)
{
    
    
    return a-b>0?a:b;
}
int main()
{
    
    
    while(scanf("%d",&n)==1)
    {
    
    
        if(n==0) break;
        memset(a,0,sizeof(a));
        memset(dp,0,sizeof(dp));
        for(int i=0;i<n;i++)
        {
    
    
            cin>>a[i];
        }
        dp[0]=a[0];
        int mm=0;
        for(int i=1;i<n;i++)
        {
    
    
            dp[i]=a[i];
          for(int j=0;j<i;j++)
            {
    
    
                if(a[i]>a[j])//后一个要比前一个大
                {
    
    
                    if(dp[i]<dp[j]+a[i])
                    dp[i]=dp[j]+a[i];
                }
            }
                mm=max(mm,dp[i]);
        }
        printf("%d\n",mm);
    }
    return 0;
}

HDU 1029 Ignatius and the Princess IV

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
/**
整数将至少出现（N+1）/2次。
n是奇数，(n+1)/2是n的一半以上，只要将n个数据排序，出现(n+1)/2次的整数必然会出现在中间位置。
**/
const int maxn=1000000;
int a[maxn],b[maxn];
int n;
int main()
{
    
    
    int k,s;
    while(scanf("%d",&n)==1)
    {
    
    
        for(int i=0;i<n;i++)
        {
    
    
            cin>>a[i];
        }
        sort(a,a+n);
        printf("%d\n",a[(n+1)/2]);
    }
    return 0;
}

I NEED A OFFER!

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int maxn=10005;
int v[maxn];
double b[maxn],dp[maxn];
int n,m;
int main()
{
    
    
    while(scanf("%d%d",&n,&m)==2)
    {
    
    
        if(n==0&&m==0) break;
        for(int i=1;i<=m;i++)
        {
    
    
            cin>>v[i]>>b[i];
        }
        for(int i=0;i<=n;i++)
            dp[i]=1;
        //memset(dp,1,sizeof(dp));
        for(int i=1;i<=m;i++)
        {
    
    
            for(int j=n;j>=v[i];j--)
            {
    
    
                dp[j]=min(dp[j],dp[j-v[i]]*(1-b[i]));
            }
        }
        printf("%.1lf%%\n",(1-dp[n])*100);
    }
    return 0;
}

Train Problem I

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<stack>
#include<cstring>
using namespace std;
int n;
char o1[105],o2[105];
int vis[105];
void st()
{
    
    
    stack<char> q;
    while(!q.empty())//每一次做测试之前都需要清空栈
            q.pop();
        memset(vis,-1,sizeof(vis));//赋值为-1是因为方便等会入栈和出栈可以分别标记
        int k=0,j=0;
        for(int i=0;i<n;i++)
        {
    
    
            q.push(o1[i]);//压元素入栈
            vis[k++]=1;//入栈标记为1
            while(!q.empty()&&o2[j]==q.top())//符合题目的规则且栈不为空
            {
    
    
                vis[k++]=0;//出栈标记为0
                q.pop();
                j++;
            }
        }
        if(j==n)//相等说明出栈完成
        {
    
    
            printf("Yes.\n");
            for(int i=0;i<k;i++)
            {
    
    
                if(vis[i]) printf("in\n");
                else if(vis[i]==0) printf("out\n");
            }
            printf("FINISH\n");
        }
        else
        {
    
    
            printf("No.\n");
            printf("FINISH\n");
        }
}
int main()
{
    
    

    while(scanf("%d",&n)==1)
    {
    
    
        scanf("%s%s",&o1,&o2);
        st();
    }
    return 0;
}

Farm Irrigation

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
#define maxn 10005
int p[maxn];
int n,m;
char str[51][51];
bool _down(char a)
{
    
    
    if(a=='A'||a=='B'||a=='E'||a=='G'||a=='H'||a=='J'||a=='K')
        return true;
    return false;
}
bool _up(char a)
{
    
    
    if(a=='C'||a=='D'||a=='E'||a=='H'||a=='I'||a=='J'||a=='K')
        return true;
    return false;
}
bool _left(char a)
{
    
    
    if(a=='B'||a=='D'||a=='F'||a=='G'||a=='I'||a=='J'||a=='K')
        return true;
    return false;
}
bool _right(char a)
{
    
    
    if(a=='A'||a=='C'||a=='F'||a=='G'||a=='H'||a=='I'||a=='K')
        return true;
    return false;
}

//判断上下是否可以相连
bool up_down(char a,char b)
{
    
    
    bool e=false,f=false;
    for(int i=0;i<7;i++)
    {
    
    
        if(_up(a)) e=true;
        if(_down(b)) f=true;
    }
    if(e&&f) return true;
    else return false;
}

//判断左右是否可以相连
bool left_right(char a,char b)
{
    
    
    bool e=false,f=false;
    for(int i=0;i<7;i++)
    {
    
    
        if(_left(a)) e=true;
        if(_right(b)) f=true;
    }
    if(e&&f) return true;
    else return false;
}

int find(int x)
{
    
    
    if(p[x]==x) return x;
    int j=find(p[x]);
    return p[x]=j;
}

void union_1(int x,int y)
{
    
    
    int fx=find(x);
    int fy=find(y);
    if(fx!=fy)
    {
    
    
        p[fx]=fy;
    }
}

void init() {
    
    
    for (int i=0;i<n*m;i++)
        p[i] = i;
}
int main() {
    
    

   while(~scanf("%d %d", &m, &n) && (m != -1 && n != -1))
    {
    
    
        init();
        for (int i = 0; i < m; ++ i)
            scanf("%s", &str[i]);

        for(int i=0;i<n;i++)
            for(int j=1;j<m;j++)//向下
        {
    
    
            if(up_down(str[j-1][i],str[j][i]))
                union_1((j-1)*n+i,j*n+i);
        }
        for(int i=0;i<m;i++)//向左
            for(int j=1;j<n;j++)
        {
    
    
            if(left_right(str[i][j-1],str[i][j]))
                union_1(i*n+j-1,i*n+j);
        }
        int sum = 0;
        for(int i=0;i<n*m;i++)
        {
    
    
            if(p[i]==i)
            sum++;
        }
      printf("%d\n", sum);
    }
    return 0;
}

悼念512汶川大地震遇难同胞――珍惜现在，感恩生活

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int c,n,m;
int price[2015];
int wt[2015];
int dp[2015];
int main()
{
    
    
    int t;
    scanf("%d",&t);
    int a,b,c;
    while(t--)
    {
    
    
        memset(dp,0,sizeof(dp));
        int cnt=0;
        scanf("%d%d",&n,&m);
        for(int i=0;i<m;i++)
        {
    
    
            scanf("%d%d%d",&a,&b,&c);
            for(int i=0;i<c;i++)
            {
    
    
                price[cnt]=a;
                wt[cnt]=b;
                cnt++;
            }
        }
        for(int i=0;i<cnt;i++)
        {
    
    
            for(int j=n;j>=price[i];j--)
            {
    
    
                dp[j]=max(dp[j],dp[j-price[i]]+wt[i]);
            }
        }
        printf("%d\n",dp[n]);
    }
    return 0;
}