CF1732C Sheikh (easy & hard) 题解

传送门:Sheikh

给定一串长度为$n(1 \leq n \leq 10^5)$的数列$a1, a_2, \ldots, a_n\left(0 \leq a_i \leq 10^9\right)$,定义$f(l, r)=\operatorname{sum}(l, r)-\operatorname{xor}(l, r)$,其中$\operatorname{sum}(l, r)=a_l+a{l+1}+\ldots+ar$,$\operatorname{xor}(l, r)=a_l \oplus a{l+1} \oplus \ldots \oplus a_r$,一共有$q$次询问,每次询问会给定一个区间,询问这个区间内满足$f$最大的最短的子段。

Read more

CF1734D Slime Escape 题解

传送门:Slime Escape

一条直线上有$n(3 \leq n \leq 200000)$个史莱姆,你能控制第$k(1 \leq k \leq n)$个,第$i$个史莱姆的生命值是$a_i$。

现在你可以控制这个史莱姆向左或者向右“吞噬”别的史莱姆,你每“吞噬”一个史莱姆$i$,你控制的史莱姆的生命值会增加$a_i$,但是有的史莱姆的生命值是负的,一旦你控制的史莱姆的生命值也变成负的话,你就输掉了游戏。

通关的目标是走到最左边或者走到最右边,问你有没有可行的解。

Read more

CF1759F All Possible Digits 题解

传送门:All Possible Digits

给定一个数字$n(1 \leq n \leq 100)$,进制$p(2 \leq p \leq 10^9)$,并且给出这个数在$p$进制下的表示。现在有一个操作,即给这个数加上1,问要操作几次才能让$p$进制下的所有数位都出现一次?

Read more
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×