ACM - 字符串不可描述题
LP_Cong
Python, Qt C++ Developer ACMer https://github.com/Linzecong
展开
-
HDU - 6144 Arithmetic of Bomb
Arithmetic of Bomb Problem Description 众所周知,度度熊非常喜欢数字。 它最近在学习小学算术,第一次发现这个世界上居然存在两位数,三位数……甚至N位数! 但是这回的算术题可并不简单,由于含有表示bomb的#号,度度熊称之为 Arithmetic of Bomb。 ![](../../../data/images/C777-原创 2017-08-18 16:58:29 · 586 阅读 · 0 评论 -
POJ - 1141 Brackets Sequence (区间DP)
解题思路:参考最小括号匹配那题 http://blog.csdn.net/lzc504603913/article/details/76944119 那题输出最小匹配数,这题刚好相反,你要补最少的括号,使其可以完全匹配,思路类似,dp[i][j]存i到j这个区间内需要补的最少括号,如果s[i]==s[j],那么不用补,然后从中间枚举,并记录截断的位置,用于输出。详见代码注释。原创 2017-08-08 22:10:25 · 293 阅读 · 2 评论 -
POJ - 2955 Brackets (区间DP)
区间DP问题,首先枚举区间,根据题目第二个条件,如果符合则匹配数+2,根据题目第三个条件还要进行中间分隔,枚举所有情况。dp[i][j]代表i到j这个区间的最大匹配数,那么如果s[i]==s[j],dp[i][j]=dp[i+1][j-1]+2,然后我们再枚举中间截断的情况, dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][j]),详见代码。原创 2017-08-08 21:14:52 · 229 阅读 · 0 评论 -
POJ - 3280 Cheapest Palindrome(区间DP)
解题报告:是时候深入学习下DP了,字符串题,枚举每一个字符,从每一个字符开始,往左枚举区间,区间从小到大,这个时候就有递推公式,当s[i]==s[j]时,就已经是回文串了,这个时候的最小值肯定就是两边都相减1,即dp[i+1][j-1]。如果不相等,那么要么往左边添加或删除,要么往右边添加或删除,在这里,添加和删除操作是等价的,因此直接去最小值。原创 2017-08-08 19:59:49 · 216 阅读 · 0 评论 -
HDU - 2609 How many (字符串的最小表示)
How many Problem Description Give you n ( n How many kinds of necklaces total have.(if two necklaces can equal by rotating ,we say the two necklaces are some). For example 0110 express a原创 2017-11-15 22:46:32 · 350 阅读 · 0 评论 -
GYM - 100812K Might and Magic (构造字符串)
Might and Magic time limit per test 4.0 s memory limit per test 256 MB input standard input output standard output I was walking upstairs directly to the tower of Dragon原创 2017-12-03 00:21:28 · 281 阅读 · 0 评论 -
CodeForces - 931E Game with String (思维)
Game with Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya and Kolya play a game with a string, using the following rules. Initially, K...原创 2018-03-27 18:29:11 · 680 阅读 · 0 评论 -
牛客国庆集训派对Day1 J-Princess Principal (区间查询是否是正确的括号匹配)
链接:https://www.nowcoder.com/acm/contest/201/J 来源:牛客网 阿尔比恩王国(the Albion Kingdom)潜伏着一群代号“白鸽队(Team White Pigeon)”的间谍。在没有任务的时候,她们会进行各种各样的训练,比如快速判断一个文档有没有语法错误,这有助于她们鉴别写文档的人受教育程度。 这次用于训练的是一个含有n个括号的文档。括号一...原创 2018-10-03 13:34:47 · 503 阅读 · 0 评论 -
hihoCoder - 1871 Heshen's Account Book (2018ICPC北京B)
时间限制:1000ms 单点时限:1000ms 内存限制:512MB 描述 Heshen was an official of the Qing dynasty. He made a fortune which could be comparable to a whole country's wealth by corruption. So he was known as the most...原创 2018-11-12 19:40:10 · 499 阅读 · 0 评论