摘要: 题目链接:http://codeforces.com/problemset/problem/785/D 题意:给你一个只包含'('和')'的字符串,然后问他的子序列中有多少满足前一半是左括号,后一半是右括号。 分析:看到题就想到是组合数学,对于一个左括号,他能影响到的右括号就是他后边的,因此,你需要 阅读全文
posted @ 2017-06-05 23:49 BadboyQAQ 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/785/C 题意:仓库容量是n,一开始是满的,然后每天晚上可以往仓库里装m粮食,最多装到n。然后每天白天有鸟来吃粮食,一只鸟吃1单位。第i天有i只鸟。问你多少天鸟可以把粮食吃完。 分析:一开始读错题,导致wa 阅读全文
posted @ 2017-06-05 23:31 BadboyQAQ 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/791/problem/C 题意:一个部队有n个人,然后按顺序1到k,2到k+1。。。。。n-k+1到n如果有重复名字,他会给你"NO",没有就给你"YES"。让你输出n个人的名字,使得符合要求。 分析:n最大50,于是我定义了s 阅读全文
posted @ 2017-06-05 00:01 BadboyQAQ 阅读(227) 评论(0) 推荐(0) 编辑