摘要:
题意 给出长度为n的序列,只有1,0,-1。要求将其划分为若干长度在[L,R]之间的连续序列,一个序列若和大于0,造成1的贡献;若小于0,造成-1的贡献;否则没有贡献。求最大的贡献。 时间复杂度要求nlogn。 思考 线段树维护即可。以造成1的贡献为例。设当前前缀和为sumi,则需要在[max(0, 阅读全文
摘要:
题意 把一个边长为1的正n边形放到一个正m边形中,要求m边形完全覆盖n边形,可以有交点,并且中心重合。求正m边形的最小边长,至少精确到6位。要求logn计算。 思考 先考虑m|n的情况。 我们知道,正m边形的边长与可行区域(即可以完全覆盖的那些角度)形成单射,当且仅当所有可行区域都成为可数的点时,答 阅读全文
![](/skins/gray/images/separator.gif)