生之、如舟

分类

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

TA的专栏 67篇文章 1人订阅

Ryuichi的算法分享

67篇文章 1416人学习

全部文章（共166篇）

CFdiv3#615D MEX maximizing 【思维】

MEX maximizing 题意开始给一个空的数列，然后q次询问，每一次询问都会添加一个数，我们可以对当前的数列的任意非负数进行加减x，然后求出多种方案中未出现的最小非负整数中最大的是哪个。分析对添加的数进行对X取模，并进行记录取模后的值a，以及a出现的次数t，对于每次询问答案ans = a...

思维题

2020-02-01

0 583

div3#611E New Year Parties

New Year Parties 题意 n个人分布在一维坐标上，每个人可以左走一步xi-1，右走一步xi+1，或者原地不动xi，求通过此操作，最少占用坐标的点数和最多占用的点数分别是多少？分析求最小值：因为最多只能将连续3个坐标的人，放在一个坐标上，所以从左往右扫描，如果i位置上有人，那么i,...

贪心思维题

2020-01-26

0 526

div3#611D Christmas Trees

Christmas Trees 题目描述 There are 𝑛n Christmas trees on an infinite number line. The 𝑖i-th tree grows at the position 𝑥𝑖xi. All 𝑥𝑖xi are guaranteed...

BFS

2020-01-26

0 838

CF855B Marvolo Gaunt's Ring 【DP】

Marvolo Gaunt's Ring Professor Dumbledore is helping Harry destroy the Horcruxes. He went to Gaunt Shack as he suspected a Horcrux to be present there...

2020-01-26

0 568

最大数【单点修改线段树】【模板】

1275. 最大数给定一个正整数数列 a1,a2,…,ana1,a2,…,an，每一个数都在 0∼p−1 之间。可以对这列数进行两种操作：添加操作：向序列后添加一个数，序列长度变成 n+1；询问操作：询问这个序列中最后 L 个数中最大的数是多少。程序运行的最开始，整数序列为空。写一个...

线段树

2020-01-26

1 519

CF605E Nearest Opposite Parity【最短路】【多源变单源】【超级源点】

Nearest Opposite Parity You are given an array 𝑎 consisting of 𝑛 integers. In one move, you can jump from the position 𝑖 to the position 𝑖−𝑎𝑖 (i...

2020-01-26

0 668