摘要： 时间:2016-04-07 15:23:14 星期四 题目编号:[2016-04-07][codeforces][629][C][Famil Door and Brackets] 题目大意: 给定一个长度为m只含有’(‘和’)’的字符串,问串p,串q的方案数,使得p+s+q为一个合法的括号序列 合法的括号序列 ’(‘和’)’的数目一样 该串的任意前缀满足 ‘(‘的数目大于等于’)’的数目 分... 阅读全文

摘要： 时间:2016-04-07 14:39:44 星期四 题目编号:[2016-04-07][codeforces][629][B][Far Relative’s Problem] 题目大意:给定n个朋友的性别和位置以及得闲的时间,问最多能同时邀请多少朋友到家里做客,要求男和女的人数一样 分析: 直接前缀和数组,处理出366天中某一天都多少个男性和女性,扫一遍366天,求和取最大值即可 遇到的问题... 阅读全文