ST表 - 随笔分类 - stoorz

发表于 2021-08-03 13:58阅读次数：149评论次数：2

摘要：题目题目链接：https://codeforces.com/contest/1548/problem/E 一个

n \times m

$n\times m$ 的网格，其中

(i, j)

$(i,j)$ 的权值为

a_{i} + b_{j}

$a_i+b_j$ 。把所有权值不超过

X

$X$ 的格子全部染成白色，大于

X

$X$ 的染成黑色，求最后白阅读全文 »

posted @ 2021-08-03 13:58 stoorz 阅读(149) 评论(2) 推荐(0) 编辑

【洛谷P7599】雨林跳跃

发表于 2021-06-16 11:54阅读次数：119评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7599 在苏门答腊岛的热带雨林中，有

N

$N$ 棵树排成一排，从左到右依次用

0

$0$ 到

N - 1

$N-1$ 进行编号，其中

i

$i$ 号树的高度为

H [i]

$H[i]$ ，且所有树的高度互不相同。 Pak Deng 阅读全文 »

posted @ 2021-06-16 11:54 stoorz 阅读(119) 评论(0) 推荐(0) 编辑

【BZOJ#2119】股市的预测

发表于 2021-05-14 22:30阅读次数：66评论次数：0

摘要：题目题目链接：https://darkbzoj.tk/problem/2119 墨墨的妈妈热爱炒股，她要求墨墨为她编写一个软件，预测某只股票未来的走势。股票折线图是研究股票的必备工具，它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测，墨墨发现很多股票都有如下的规律：阅读全文 »

posted @ 2021-05-14 22:30 stoorz 阅读(66) 评论(0) 推荐(0) 编辑

【洛谷P6199】河童重工

发表于 2021-01-22 10:43阅读次数：117评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6199 妖怪之山上有

n

$n$ 个地点，鸦天狗和河童的两套交通线路都是分别由一些连接这些地点的无向道路组成的，每条道路有自己的长度，把这些道路看成有权边，那么他们的两套线路分别可以表示成两棵

n

$n$ 个节点的阅读全文 »

posted @ 2021-01-22 10:43 stoorz 阅读(117) 评论(0) 推荐(0) 编辑

【CF504E】Misha and LCP on Tree

发表于 2021-01-14 16:44阅读次数：120评论次数：0

摘要：题目题目链接：https://codeforces.ml/problemset/problem/504/E 给定一棵

n

$n$ 个节点的树，每个节点有一个小写字母。有

m

$m$ 组询问，每组询问为树上

a \to b

$a \to b$ 和

c \to d

$c \to d$ 组成的字符串的最长公共前缀。 \(n 阅读全文 »

posted @ 2021-01-14 16:44 stoorz 阅读(120) 评论(0) 推荐(0) 编辑

【洛谷P4070】生成魔咒

发表于 2020-11-27 20:50阅读次数：117评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4070 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符

1, 2

$1,2$ 拼凑起来形成一个魔咒串

[1, 2]

$[1,2]$ 。一个魔咒串

S

$S$ 的非空字串被称为魔咒串

S

$S$ 的生成魔咒。例如阅读全文 »

posted @ 2020-11-27 20:50 stoorz 阅读(117) 评论(0) 推荐(0) 编辑

【洛谷P1117】优秀的拆分

发表于 2020-11-27 18:51阅读次数：328评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P1117 如果一个字符串可以被拆分为

AABB

$\text{AABB}$ 的形式，其中

A

$\text{A}$ 和

B

$\text{B}$ 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。例如，对于字符串 \ 阅读全文 »

posted @ 2020-11-27 18:51 stoorz 阅读(328) 评论(0) 推荐(0) 编辑

【洛谷P2336】喵星球上的点名

发表于 2020-11-27 06:53阅读次数：82评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2336 a180285 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有

n

$n$ 个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择

m

$m$ 个串来点名，阅读全文 »

posted @ 2020-11-27 06:53 stoorz 阅读(82) 评论(0) 推荐(0) 编辑

【HDU 6356】Glad You Came

发表于 2020-10-20 09:24阅读次数：91评论次数：0

摘要：题目题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6356 一个长度为

n

$n$ 的初始全部为

0

$0$ 的数列，

m

$m$ 次操作，第

i

$i$ 次操作让

l_{i} \sim r_{i}

$l_i\sim r_i$ 中小于

v_{i}

$v_i$ 的数变成

v_{i}

$v_i$ 。求最终数阅读全文 »

posted @ 2020-10-20 09:24 stoorz 阅读(91) 评论(0) 推荐(0) 编辑

stoorz

随笔分类 - ST表

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论