洛谷 - 随笔分类 - ccz9729

摘要：

题意翻译：对于任意一个长度为

n

$n$ 的排列

P

$P$ ，比较数字串中所有相邻数字的大小，后者大于前者的用

I

$I$ 表示，否则用

D

$D$ 表示。例如数字串

3, 1, 2, 7, 4, 6, 5

${3,1,2,7,4,6,5}$ 表示为

D I I D I D

$DIIDID$ ，

?

$?$ 表示两个相邻的数字的关系未知。现给出数字串的关系，求出所有合法的数字串的阅读全文

posted @ 2022-09-28 23:00 ccz9729 阅读(35) 评论(0) 推荐(0) 编辑

洛谷 P4137 Rmq Problem mex 莫队 + 值域分块

摘要：Rmq Problem / mex 题目描述有一个长度为

n

$n$ 的数组

a_{1}, a_{2}, \dots, a_{n}

${a_1,a_2,\ldots,a_n}$ 。

m

$m$ 次询问，每次询问一个区间内最小没有出现过的自然数。输入格式第一行，两个正整数

n, m

$n,m$ 。第二行，

n

$n$ 个非负整数 $a_1, a_2, \ldots , a_ 阅读全文

posted @ 2022-09-08 18:22 ccz9729 阅读(63) 评论(0) 推荐(0) 编辑

P3760 [TJOI2017] 异或和

摘要：[TJOI2017] 异或和题目link 题目描述在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题都是与序列的连续和相关的。所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和（即字串和），还要快速的阅读全文

posted @ 2022-09-08 10:25 ccz9729 阅读(57) 评论(0) 推荐(0) 编辑

Luogu P4059 找爸爸

摘要：找爸爸题目描述小A最近一直在找自己的爸爸，用什么办法呢，就是DNA比对。小A有一套自己的DNA序列比较方法，其最终目标是最大化两个DNA序列的相似程度，具体步骤如下：给出两个DNA序列，第一个长度为

n

$n$ ，第二个长度为

m

$m$ 。在两个序列的任意位置插入任意多的空格，使得两个字符串长度相同逐阅读全文

posted @ 2022-06-25 17:26 ccz9729 阅读(30) 评论(0) 推荐(0) 编辑

洛谷 Luogu P1462 通往奥格瑞玛的道路

摘要：通往奥格瑞玛的道路题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量。有一天他醒来后发现自己居然到了联盟的主城暴风城。在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛。题目描述在艾泽拉斯，有

n

$n$ 个城市。编号为

1, 2, 3, \dots, n

$1,2,3,\ldots,n$ 。城阅读全文

posted @ 2022-06-10 16:07 ccz9729 阅读(29) 评论(0) 推荐(0) 编辑

Luogu_P2048

摘要：超级钢琴有

n

$n$ 个音符，编号从

1

$1$ 到

n

$n$ 。第

i

$i$ 个音符的美妙度为

A_{i}

$A_i$ 。我们要找到

k

$k$ 段不同超级和弦组成的乐曲，每段乐曲的连续音符个数

x

$x$ 满足

L \leq x \leq R

$L \le x \le R$ ，求乐曲美妙度的最大值。注：当且仅当这两个阅读全文

posted @ 2021-11-05 14:28 ccz9729 阅读(44) 评论(0) 推荐(0) 编辑

Luogu_P1613跑路

摘要：跳转链接题目大意题目中要求的是从1号点到n号点所需要的最短时间, 一秒可以走

2^{k}

$2^k$ 个距离给定的有向图的边边权都是1. 问题分析由于一秒可以走

2^{k}

$2^k$ 个距离,因此题目转化为寻找两个点之间的距离为

2 k

$2k$ 的点对,并把边权(代表时间)赋值为1, 由于给定边权(指路径长度)都是阅读全文

posted @ 2021-09-18 10:57 ccz9729 阅读(25) 评论(0) 推荐(2) 编辑

洛谷 8 月月赛 & 「PMOI」Round · 04

摘要：T1 T166167 「PMOI-4」人赢题目大意给一个数列的前两项分别为

n

$n$ 和

m

$m$ 当

i \geq 3

$i\geq3$ 时

a_{i} = a_{i - 1} * a_{i - 2}

$a_i = a_{i-1}*a_{i-2}$ 的个位给定

n

$n$ ,

m

$m$ ,

k

$k$ , 求以

n

$n$ 和

m

$m$ 为前两项的数列的第

k

$k$ 项 (数据范围 $0 \leq n,m \leq 9 阅读全文

posted @ 2021-08-20 21:54 ccz9729 阅读(143) 评论(0) 推荐(1) 编辑

ccz9729

随笔分类 - 洛谷

公告

搜索

常用链接

我的标签

随笔分类 (208)

随笔档案 (128)

阅读排行榜

评论排行榜

推荐排行榜

最新评论