摘要：
题目链接：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
阅读(391)
评论(0)
推荐(0)
摘要：
题目链接：http://abc063.contest.atcoder.jp/tasks/arc075_b 题解：直接二分答案然后再判断（a-b）来替代不足的。看代码比较好理解，水题。 阅读全文
posted @ 2017-06-04 18:03
Gealo
阅读(392)
评论(0)
推荐(0)
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 题解：显然是一道dp，不妨设dp[i][j]表示数字i分成j个一共有几种分法。 那么转移方程式为： dp[i][j] = dp[i - 1][j] + d 阅读全文
posted @ 2017-06-03 22:32
Gealo
阅读(287)
评论(0)
推荐(0)
摘要：
题目链接：http://agc015.contest.atcoder.jp/tasks/agc015_d 题意：给出两个数b,a(a>=b)问{a,a+1,....,b}的集合内取任意数求或运算最多能够表示多少个数。 题解：数据很吧不用想着暴力，主要是位运算一般都会想到用二进制来写。具体的写法详见代 阅读全文
posted @ 2017-06-03 14:22
Gealo
阅读(366)
评论(0)
推荐(0)
摘要：
题目链接：http://agc015.contest.atcoder.jp/tasks/agc015_c 题意：给一个n*m的格，蓝色的组成路径保证不成环，q个询问，计算指定矩形区域内蓝色连通块的个数 题解：由于只有两种颜色所以求蓝色连通块就简单多了，连通块要么直接dfs一遍显然会超时，主要是询问有 阅读全文
posted @ 2017-06-03 10:15
Gealo
阅读(307)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/812/problem/E 题意：有一颗苹果树，这个苹果树所有叶子节点的深度要不全是奇数，要不全是偶数，并且包括根在内的所有节点上都有若干个苹果，现有两个，每个人可以吃掉某个叶子节点上的部分苹果（不能不吃），或者将某个非叶子结点上 阅读全文
posted @ 2017-06-02 15:52
Gealo
阅读(473)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/811/problem/D 题意：现在给你一个n*m大小的图，你输出一个方向之后，系统反馈给你一个坐标，表示走完这步之后到的位子，我们需要在2*n*m步之内走到终点，问怎样走才行（多解输出任意一个即可）。我们一开始的位子是（1,1 阅读全文
posted @ 2017-06-01 16:37
Gealo
阅读(246)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/811/problem/E 题意：给定一个行数为10 列数10w的矩阵，每个方块是一个整数， 给定l和r 求范围内的联通块数量 所谓联通块即数字相等 题解：显然可以用线段树来维护一下，一共就10行。线段树唯一难处理的就是push_ 阅读全文
posted @ 2017-06-01 16:31
Gealo
阅读(156)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/811/problem/C 题意：给你n个数，现在让你选一些区间出来，对于每个区间中的每一种数，全部都要出现在这个区间。 每个区间的价值为该区间不同的数的异或值，现在问你这n个数最大的价值是多少。 题解：一般这种说法的题目都是用d 阅读全文
posted @ 2017-06-01 16:19
Gealo
阅读(259)
评论(0)
推荐(0)
摘要：
题目链接：https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=259281 题解：这题有一个技巧，毕竟是w^0,w^1,w^2....这样，必然会想到w进制，而且就只能用一次。 那么就简单了，把m拆成w进制，然后就自行解决了。 阅读全文
posted @ 2017-06-01 00:07
Gealo
阅读(272)
评论(0)
推荐(0)
浙公网安备 33010602011771号