2022 年 11月随笔档案 - realFish

摘要：题意传送门

n

$n$ 个人去爬山，初始攀爬难度为

d

$d$ 。每位登山者有两个属性：技巧

s

$s$ 和整洁度

a

$a$ 。如果登山者的

s \geq d

$s \ge d$ ，则可以登上。登上后

d = m a x (d, a)

$d=max(d,a)$ 。求最多有多少人能登上。 $1 \le n \le 5 \times 10^5,0 \le d \le 10^

18

0

ZR2448 题解

摘要：题意给定一个长度为

n

$n$ 的匹配的括号序列

s

$s$ 。给出

q

$q$ 组询问，每组询问形如：光标从

s

$s$ 的第

a

$a$ 个字符出发，使用一下三种操作：将光标移到左边的字符。将光标移到右边的字符。将光标移到匹配的括号。求至少需要多少次操作才能移动到

s

$s$ 的第

b

$b$ 个字符。 $n,q

22

0

SOJ1680 题解

摘要：昨天比赛的 T3，题解思路比较新颖，小记一下。题意网格图上，人物要从

(0, 0)

$(0,0)$ 走到

(n, m)

$(n,m)$ 。给出两个长度分别为

n, m

$n,m$ 的序列

a, b

$a,b$ ，若

a_{i} + b_{j} > 0

$a_i+b_j>0$ ，则

(i, j)

$(i,j)$ 不可进入。问人物能否走到

(n, m)

$(n,m)$ 。注意

a_{0} = b_{0} = 0

$a_0=b_0=0$ 。 $n,m

23

0

CF1004F 题解

摘要：题意传送门给定数组

a_{1 \sim n}

$a_{1 \sim n}$ 和

m

$m$ 次操作，操作分两类：将

a_{x}

$a_x$ 修改为

y

$y$ ；给定

L, R

$L,R$ ，询问有多少区间

[l, r]

$[l,r]$ 满足

L \leq l \leq r \leq R

$L \le l \le r \le R$ 且

a_{l \sim r}

$a_{l \sim r}$ 的按位或和

\geq x

$\ge x$ 。 $1 \le

15

0

SOJ1669 题解

摘要：题意传送门给定长度为

N

$N$ 的数组

a

$a$ 与

Q

$Q$ 个区间，还有一个整数

M

$M$ 。你可以将至多

M

$M$ 个

a_{i}

$a_i$ 个变为

0

$0$ ，求

\sum_{i = 1}^{Q} max_{l_{i} \leq j \leq r_{i}} a_{j}

$\sum_{i=1}^Q \max_{l_i \le j \le r_i} a_j$ 的最小值。 $1 \le N,Q \le 50,0

35

0

realFish的博客

11 2022 档案

公告

随笔档案 (101)