----哈希表
扩展的灰
扩展的灰(Extended Ash)
展开
-
Jzoj4841 平衡的子集
夏令营有N个人,每个人的力气为M(i)。请大家从这N个人中选出若干人,如果这些人可以分成两组且两组力气之和完全相等,则称为一个合法的选法,问有多少种合法的选法? 这道题我们拷打数据范围后知道应该是折半搜索了 但是似乎不是那么好做 我们考虑如何搜索,显然每个人有三种状态,在队伍1中,在队伍2中和没有被选入 我们将所有可能的状态都搜索出来加入一个数据结构(按照队伍1-队伍2的力量之差p作为关键原创 2017-10-30 17:00:08 · 325 阅读 · 0 评论 -
Jzoj4922 环
小A有一个环,环上有n个正整数。他有特殊的能力,能将环切成k段,每段包含一个或者多个数字。对于一个切分方案,小A将以如下方式计算优美程度: 首先对于每一段,求出他们的数字和。然后对于每段的和,求出他们的最大公约数,即为优美程度。 他想通过合理地使用他的特殊能力,使得切分方案的优美程度最大。 对于100%的数据,n 令s=Σai那么显然,优美程度必然为s的因数 这样我们可以枚举s的所有原创 2017-11-14 21:20:26 · 283 阅读 · 0 评论