摘要: 题目链接:http://arc075.contest.atcoder.jp/tasks/arc075_d 题意:求rev(N)=N+D的个数,rev表示取反。例如rev(123)=321 题解:具体看一下代码,这题需要思考一下,虽然是简单的dfs但是不好想到。 阅读全文
posted @ 2017-06-05 18:54 Gealo 阅读(399) 评论(1) 推荐(0) 编辑
摘要: 题目链接:http://arc075.contest.atcoder.jp/tasks/arc075_c 题意:问数组a有多少子区间平均值为k 题解:一开始考虑过dp,但是显然不可行,其实将每一个数都减去k就不用求平均值了,然后就是求满足前缀和sum[r]-sum[l-1]>=0,有多少组就行了。有 阅读全文
posted @ 2017-06-05 01:15 Gealo 阅读(369) 评论(0) 推荐(0) 编辑