中南 1294 coins 重点是想法,外加STL中的map
摘要:
题目网址:http://122.207.68.93/OnlineJudge/problem.php?id=1294题意是给你一个字符串,字符串中只包含O和R,要你求满足条件的最长的连续子序列的长度,输出该长度。。条件是,连续子序列中O的个数是R的个数的K倍(K已知)想法如下:设这个满足条件的子序列O的个数为x,R的个数为y则有x = k*y即有x + (-k)*y = 0那么如果令R的权值为-k,O的权值为1,这段序列的和即为0令sum[i]为前i项之和。。。如果有sum[i] == sum[j],证明a(i+1) + a(i+2) + ```` + a(j)的和为0,也就是说出现可行解,其长 阅读全文
posted @ 2013-05-21 20:27 allh123 阅读(159) 评论(0) 推荐(0)
浙公网安备 33010602011771号