把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 有$n$个旋钮,每个旋钮上有$7$个数码,一个旋钮的读数方式是从顶端开始顺时针读一圈。一次操作可以将一段区间内所有旋钮一起向同一方向转动任意位数。求最少的操作次数,使得所有旋钮的读数都成为可能的最大值。 阅读全文
posted @ 2021-05-27 20:52 TheLostWeak 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为$n$的序列$a$。你最多进行$lim$次操作,每次可以从$[2,n-1]$中选择一个满足$a_{i-1}\ge a_i$且$a_{i+1}\ge a_i$的位置,给$a_i$加$1$。求$\max_{i=1}^na_i$的最大值。 阅读全文
posted @ 2021-05-27 18:43 TheLostWeak 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为$n$的序列,从位置$i$可以花一步到达左/右第一个满足$a_j>a_i$的位置$j$。每次询问给定两个区间$[A,B],[C,D]$,询问从$[A,B]$中任意一个点出发到$[C,D]$的最小步数,或判无解。 阅读全文
posted @ 2021-05-27 16:49 TheLostWeak 阅读(54) 评论(0) 推荐(1) 编辑
摘要: 给定马的$n$种走法$(a_i,b_i)$(可以选择将横纵坐标同时加/减$a_i,b_i$)。要求你给出两种走法,使得仅通过这两种走法能到达的所有位置与原先相同。 阅读全文
posted @ 2021-05-27 15:44 TheLostWeak 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 给定一张两边点数分别为$n,m$的二分图,每个点有一个权值。求权值和不小于$t$且存在一组匹配将其完全覆盖的点集个数。 阅读全文
posted @ 2021-05-27 14:05 TheLostWeak 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 有$n$个区间,每个区间有一个权值$d_i$。一次操作可以选中一个点,花费$D$的代价,消灭所有包含这个点且$d_i\le D$的区间。求消灭所有区间的最小代价。 阅读全文
posted @ 2021-05-27 07:56 TheLostWeak 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 定义一个仅由$0,1$构成的十进制正数$A$是好的,当且仅当它转化成的二进制数$B$满足$A$是$B$的后缀。求第$n$个好数。 阅读全文
posted @ 2021-05-27 07:09 TheLostWeak 阅读(64) 评论(0) 推荐(0) 编辑