转载请注明出处:http://blog.csdn.net/u012860063 题目链接 HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1501 POJ: http://poj.org/problem?id=2192 Zipper Description ...
分类:
其他好文 时间:
2017-04-23 16:58:22
阅读次数:
151
题目链接:http://cxsjsxmooc.openjudge.cn/2017t2springhw5/2/ 题目 描述 Given three strings, you are to determine whether the third string can be formed by combi ...
分类:
编程语言 时间:
2017-02-22 11:43:35
阅读次数:
251
Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The ...
分类:
其他好文 时间:
2016-10-11 18:56:05
阅读次数:
161
题目链接:http://poj.org/problem?id=2192 http://acm.split.hdu.edu.cn/showproblem.php?pid=5707 http://acm.split.hdu.edu.cn/showproblem.php?pid=1501 这三道题除了输入 ...
分类:
其他好文 时间:
2016-08-22 19:51:50
阅读次数:
195
1 class Zipper { 2 public: 3 string zipString(string iniString) { 4 // write code here 5 string out; 6 char ch=iniString[0]; 7 int n = 0; 8 for(int i= ...
分类:
其他好文 时间:
2016-07-24 00:23:12
阅读次数:
183
Problems POJ2192 - Zipper Solutions POJ2192 - Zipper 题目大意:给定字符串s1, s2和s,问s1和s2是否满足:均为s的子序列(不必连续)且恰能构成s? 用布尔变量 dp[i][j] 表示 s1 中前 i 个字符和 s2 中前 j 个字符能否构成 ...
分类:
其他好文 时间:
2016-07-22 20:57:24
阅读次数:
153
Problem Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two stri ...
分类:
其他好文 时间:
2016-07-09 12:00:49
阅读次数:
143
恢复 DP一直以来都没怎么看,觉得很难,也只会抄抄模板和处理一些简单的背包。于是比赛出现了这道比较简单的题还是不会,要开始去学学DP了。 题意:给出3个字符串,分别为A串和B串还有C串,题目保证A的长度+B的长度=C的长度,C里面包含着A和B的字符,然后判断A和B在C里面的字符顺序还是不是和原来的A ...
分类:
其他好文 时间:
2016-05-15 14:02:58
阅读次数:
158
记录一下第i个放入之后可能分割的情况,然后可以推出放入第i+1个的分割情况。 ...
分类:
其他好文 时间:
2016-05-02 15:34:54
阅读次数:
129
Zipper Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8580 Accepted Submission(s): 3028 Problem
分类:
其他好文 时间:
2016-01-30 01:51:24
阅读次数:
252