博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 数轴上有一个人,从$0$出发到$E$,速度为$1$。数轴上还有$n$只熊,每只熊会在经过后的$T$时刻后产生一个金币。给定$E,T$以及$n$个熊的坐标$p_i$,求收集完所有金币并到达$E$的最短时间。 $n\leq10^5,\quad E,T\leq10^9$。 阅读全文
posted @ 2018-12-10 15:14 SovietPower 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 给定$n,k$,求 满足对于所有$i$,$|a_i-i|\neq k$的排列的个数。 $2\leq n\leq 2000,\quad 1\leq k\leq n-1$。 阅读全文
posted @ 2018-12-10 11:35 SovietPower 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 给定$n$个数。你可以选择一段区间将它们都加上或减去任意一个数。求最终序列中最多能有多少个数等于给定的$C$。 $n\leq5\times10^5$。 阅读全文
posted @ 2018-12-10 08:47 SovietPower 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 咕咕咕咕咕(为什么博客园摘要至少要5个字啊?) 阅读全文
posted @ 2018-12-10 07:14 SovietPower 阅读(140) 评论(0) 推荐(0) 编辑