摘要: Problem N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子段(a[i],a[i+1],…a[j]),使这个子段的和 0,并且这个和是所有和 0的子序列中最小的。 例如:4, 1,5, 2, 1,2,6, 2。 1,5, 2, 1,序列和为1,是最小的。 Soluti 阅读全文
posted @ 2019-10-04 17:47 CCWUCMCTS 阅读(121) 评论(0) 推荐(0) 编辑
摘要: Problem 小Y上数据结构课的时候摸鱼,听到老师在讲用栈做括号匹配,于是乎边随意写了一个合法的括号序列。但是光是写括号太无聊了,他现在想知道这个括号序列的价值。他是这样定义一个括号序列的价值的: 1、一对括号价值一分(比如"()"得一分) 2、两个合法的括号序列的拼接而成的括号序列的价值是他们的 阅读全文
posted @ 2019-10-04 13:17 CCWUCMCTS 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Problem 正当Noder惊魂未定的时候,走来一个美女,要求和他一起玩个数学游戏。美女提议:“让我们各自亮出硬币的一面,或正或反。如果我们都是正面,那么我给你A元,如果我们都是反面,我给你B元(A + B为偶数)。剩下的情况你给我(A + B) / 2元就可以了。 Noder知道这个游戏他多半要 阅读全文
posted @ 2019-10-04 10:35 CCWUCMCTS 阅读(236) 评论(0) 推荐(0) 编辑