摘要: 解题大意: 给你一个串,串中有H跟T两种字符,然后切任意刀,使得能把H跟T各自分为原来的一半。解题思路: 把串想象成一个环,只要满足H跟T都为偶数个,那么就可以做一条过圆心的直线把H跟T平分掉,过直线,只要考虑平分H或者T中的一个就可以了,因为直线本来就把环平分,而此时平分了H或者T,那么剩下的那个也是平分掉的。代码:#includeusing namespace std;int ma... 阅读全文
posted @ 2012-02-10 02:04 cchun 阅读(310) 评论(0) 推荐(0)