2476

HDU - 2476 String painter

题意：给定两个长度相等，只有小写字母组成的字符串s和t，每步可以把s的一个连续的子串“刷”成同一个字母，问至少需要多少步才能把s变成t思路：首先预处理，假设s串与t串没有相同的字母，那么用dp[i][j]表示从i刷到j与t相同的最小步数，那么初始化dp[i][j]=dp[i+1][j]，唯一可以降低步数的可能是存在t[i]==t[k](i+1 #include #include #include
u011345136·2013-12-21 18:00

zoj 2476 Total Amount(模拟题，细节处理特别多)

1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=24762、题目大意：给定n个大数，求和，最终输出格式是从后往前数每三个加一个标点3、注意逗号的处理即可，注意最开始的多出来的最多有4位，得处理多出来的位数，加几个逗号题目：TotalAmount                                     Ti
sdjzping·2013-11-28 20:00

HDOJ 2476 - String painter 不是所有的区间DP都方便用记忆化搜索..

      题意:           给了两个长度相同的串(长度不超过100..且仅含小写字母)..现在需要让第一个串变成第二个串...可以做的操作是将一片连续的区域变成相同的字母..问最少的操作步数..      题解:           很明显的区间DP..不过..我用dfs记忆化搜索写跪了...           参考别人的代码..才搞出来..感觉这无法写记忆化搜索..因为更新时不能保
kk303·2013-10-09 15:00

hdu2476区间dp

题意：给你两个字符串s1,s2。让你通过给s1涂色，使s1变成s2。涂色的方式只能每次给一个区间图一种颜色。只考虑s1和s2不存在相同的字母的情况：dp[i][j]表示区间（i，j）涂色的次数。dp[i][j]=min(dp[i+1][j]+1,dp[i+1][k]+dp[k+1][j]);有几种方法：1.单独给i涂色dp[i+1][j]+12.如果存在s2[i]==s2[k]，可以把i和k一起涂
qq415200973·2013-07-24 19:00

hdu2476区间dp

pid=2476先是考虑将所有与目标字符串不相同的刷成目标串：dp[i][j]表示刷i-j区间，初始条件：dp[i][j]=dp[i+1][j]+1;对于k=(i+1...j)如果str[k]==str
JustSteps·2013-06-30 13:00

Doing Homework again之贪心解题报告

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4249    AcceptedSubmission(s):2476ProblemDescriptionIgnatiushasjustcomebackschoolfromthe
caizi1991·2013-05-22 12:00

ZOJ 2476 Total Amount

#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; charstr[200]; intmain() { //freopen("in.txt","r",stdin); //freopen("out.txt","w
lmyclever·2013-03-22 10:00

HDU 2476 字符串a转化为字符串b需要几次操作 结合编辑距离

与编辑距离思想类似，但是编辑距离每次只能增删改。还涉及到字符串的对齐问题。http://blog.csdn.net/vsooda/article/details/8313172而本题每次修改就修改一个区间。自然地，使用dp[i][j]表示从i到j所需要的修改次数的上界。初始化dp[i][j]为dp[i+1][j]+1如果s2[i]==s2[k]  dp[i][j]=min(dp[i][j],dp[
vsooda·2013-01-28 10:00

hdu 区间dp 2476

#include #include #include #include usingnamespacestd; constintINF=1=0;i--){ dp[i][j]=dp[i+1][j]+1; for(intk=i+1;k<=j;k++){ if(s2[i]==s2[k]){ dp[i][j]=min(dp[i][j],dp[i+1][k]+dp[k+1][j]); } } } } //co
azheng51714·2013-01-26 21:00

HDU2476(String painter)DP

/****************************************************** 题意： 给出两个字符串a,b，将a串变为b串; 每次可以将某一个连续区间变成同一个字符，问最少需要操作多少次； 算法： 动态规划(DP) 分析： 第一步： 设dp[i][j]表示从i到j至少要改变多少次； 则状态转移方程为： dp[i][j]=min(dp[i+1][j]+(b[i]==
Jarily·2012-12-20 20:00

hdoj 2476 String painter

题目大意：给出两个字符串a,b，将a串变为b串，每次可以将连续的一个子串改成任意的一个字母，问最少需要操作多少次。（字符串长度不会超过100）题解：其实如果a串是空串的话，我们可以写出这样的区间dp方程：设dp[i][j]表示从i到j至少要变多少次，则有dp[i][j]=min(dp[i+1][j]+(b[i]==b[j]?0:1),dp[i+1][k]+dp[k+1][j](b[i]==b[k]
HyogaHyoga·2012-08-20 14:00

hdoj 2476 String painter(dp)

【题目大意】：给出两段字符串，要将a串变为b串，每次可以将其联系的一个子串改成任意的一个字母，问最少需要操作多少次。【解题思路】：dp。去年的暑假，遇到一道类似的问题，是21个点，队友用状态压缩搜索过了，我用贪心也水了过去。但是这一次，是100，没办法搜索，贪心也失效了。              其实这道题目一看就是一个明显的区间dp。dp[i][j]=min(dp[i+1][j]+1,dp[i
new_wu·2012-03-25 02:00

zoj 2476 Total Amount

/* zoj_2476字符串处理 简单的字符串处理，但有很多小问题需要注意，wa了数次才过。
xsbailong·2012-02-22 20:00

字符串中如何以空格或回车换行分割一个CString字符串为多个字符串？

作者：PiccoloGoo  来源：博客园  发布时间：2005-11-0717:18  阅读：2476次  原文链接  [收藏]   char*token;CStringbb="APEC2001\n    
beyondlpf·2011-12-29 14:00

zoj 2476 Total Amount（水~）

给你money数，小数点左边三位一个逗号那种，小数点后有且仅有两位小数。让你相加后输出。 由于 Allamountsandthetotalamountarebetween$0.00and$20,000,000.00 所以，我是将数转化为整数算的。用atoi，把非数字都去掉，正好20亿，不超整型，真好。然后相加。 开始WA了==。。。需要考虑如下情况，ans（即加和）小于10，ans加和在10和10
zxy_snow·2011-01-22 09:00

POJ 3278 : 经典BFS

CatchThatCowTimeLimit: 2000MSMemoryLimit: 65536KTotalSubmissions: 8341Accepted: 2476DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint
jiangyi711·2010-09-17 01:00

zoj 2476

TotalAmountTimeLimit:1Second    MemoryLimit:32768KBGivenalistofmonetaryamountsinastandardformat,pleasecalculatethetotalamount.Wedefinetheformatasfollows:1.Theamountstartswith'$'.2.Theamountcouldhaveal
Ididcan·2009-10-03 10:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他