hdu_5707_Combine String("巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场)

原创 2016年05月30日 23:52:42

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5707

题意:给你三个字符串 a,b,c,问你 c能否拆成a,b,a,b串的每一个字符在c中不能变

题解:当时打再现赛的时候没根据题目的特殊性而在哪xjb搜,艹,设dp[i][j]表示为c的前i个字符可由a的前j个字符与b的前i-j个字符组合,dp[i][j]=0表示行不通,dp[i][j]=1,表示能行

,然后判断是否存在dp[lenc][lena]这个状态,如果lenc!=lena+lenb,那么直接输出No。

#include<cstdio>
#include<cstring>
#define F(i,a,b) for(int i=a;i<=b;i++)

char a[2011],b[2011],c[2011],dp[2011][2011];
int lena,lenb,lenc;

int main(){
    while(~scanf("%s%s%s",a,b,c)){
        lena=strlen(a),lenb=strlen(b),lenc=strlen(c);
        if(lena+lenb!=lenc){puts("No");continue;}
        memset(dp,0,sizeof(dp)),dp[0][0]=1;
        F(i,0,lenc-1)F(j,0,i){
            if(!dp[i][j])continue;
            if(c[i]==a[j])dp[i+1][j+1]=1;
            if(c[i]==b[i-j])dp[i+1][j]=1;
        }
        if(dp[lenc][lena])puts("Yes");
        else puts("No");
    }
    return 0;
}


版权声明:CSDN感觉没博客园好用,而且还有广告,界面也不是很好看,所以换到博客园去了 新博客地址:www.cnblogs.com/bin-gege/

相关文章推荐

"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场 Combine String

题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=714 题意:给你两个字符串a和b,再给你一个字符串c...

hdu_5705_Clock("巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5705 题意:给你一个时间和一个角度,问你下一个时针和分针形成给出的角度是什么时候 题解:我们可以将...

"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现) HDU 5704

Luck Competition Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others...

"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现) HDU 5703

Desert Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total S...

"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现) HDU 5705

Clock Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Su...

"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现)解题思路

"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现)解题思路

"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场训练总结【9/10】

Ac题数:7 总罚时:540 A.结构体排序水题。 B.规律题。 C.暴力枚举即可。 D.模拟即可。 E.爆搜即可。 F.类似LCS的那种Dp.设定Dp【i】【j】表示...

HDU6027 Easy Summation 2017中国大学生程序设计竞赛 - 女生专场

水题,但是现场没做对,记录一下

HDU6024 Building Shops 2017中国大学生程序设计竞赛 - 女生专场

Building Shops Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)...

2017中国大学生程序设计竞赛 - 女生专场(重现)

1001 代码:#include using namespace std;struct node { int flag,sum; }a[10000];int main() { int...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu_5707_Combine String("巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场)
举报原因:
原因补充:

(最多只允许输入30个字)