ACM
文章平均质量分 55
云中的猫
一只小猫咪
展开
-
ACM 数星星
数** Time Limit:1000MS Memory Limit:32768K Description: 天上有很多星星,夹在云层间,不知道一共有多少颗,要是能数出来就好了。 给出一幅星空图,是个字符矩阵,*表示星星,#表示云层,让你来数一共有几颗星星… Input: 输入有多组测试数据,每组测试数据第一行是两个整数n,m表示矩阵有n行m列,接下来n行每行是一个由*和原创 2013-07-26 16:11:49 · 981 阅读 · 0 评论 -
ACM 动态规划初步 Partitioning by Palindromes
题目大意:给你一些字符串,让你求这些字符串所能分割成的回文字符串的最小数量,比如aaa,为1;abc,只能一个一个字符拆分,所以是3;aaabdccd,为3;等等。 结题思路:用动态规划解决这个问题。一个一个字符加进去,看看能否构成回文,如果能构成回文,该状态下的最优解是多少,如果一直不能,则该状态下的最优解为前者状态的最优解情况下再加上一。这样每个循环一遍就可以得出问题的答案。 代码如下:#原创 2013-07-27 16:04:49 · 521 阅读 · 0 评论