摘要: 【题目描述】几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有 n 个人出去吃饭,他们总共消费了 S 元。其中第 i 个人带了 a i 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为 S 的前提下,最 阅读全文
posted @ 2018-10-18 18:09 Bruce--Wang 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 问题描述】牛牛有一个字符串,这个字符串是由左括号 ( 和右括号 ) 组成的。这样的字符串又叫做括号序列。牛牛想知道,他的括号序列是不是一个回文括号序列。与一般的回文串不同,牛牛的回文括号序列定义为“看上去”是回文的括号序列。例如牛牛认为,)()(是回文括号序列,而 )(()不是 回文括号序列。形式化 阅读全文
posted @ 2018-10-18 18:04 Bruce--Wang 阅读(195) 评论(0) 推荐(0) 编辑