Turmoil

题解

/ 注册

全部文章 / 题解（共5篇）

牛客算法周周练5 D 小雨坐地铁

牛客算法周周练5 D 小雨坐地铁题目题目链接分析这样的题目很容易想到分层图和最短路, 而这类型的题目, 重点主要在建图上. 分层图中, 每一层自然是每一条地铁线路, 这个好说. 那层与层之间, 怎样建立关系呢?可以这样理解吧, 将一个站台分成不同区域, 一个中转区, 多个(如果有的话)...

2020-05-06

1 519

Luogu P1312 Mayan游戏

Luogu P1312 Mayan游戏很显然，这一题数据范围很小，是个搜索题。再看是个游戏，可能要用到简单的模拟来模拟每一步的移动。于是大方向就有了：深搜 + 模拟！常量定义： #define SIZE 10 //n值范围 #define LINE 5 //行（因为输入数据中...

2020-05-06

0 633

牛客算法周周练5 C 序列最小化

牛客算法周周练5 C 序列最小化题目大意给定 1 ~ n 的一个排列, 每次选择序列中 k 个连续的数字，全部替换为其中最小的数. 询问最少的次数. 分析应该不难想到, 最终, 序列中的每一个数都将变为 1. 那么就从 1 的位置开始, 连续选 k 个数, 变为 1 即可.不过, 操作完后, ...

2020-05-06

0 471

LeetCode 62 Joseph Circle

LeetCode 62 Joseph Circle 题目 LeetCode 62 给定一个长度为 n 的序列, 每次删除第 m 个元素，求最终留下的元素. 分析开始看这道题, 是约瑟夫环问题, 就... 想链表. 但是, 时间复杂度太高.但是想了许久, 发现好像可以通过子问题求解. 假设我们知道对...

2020-05-06

0 668

CSP-S 2019 Brackets

Brackets 序言可以先参考题目: 最长括号匹配_NOI导刊2009提高(1) 正文首先, 从最简单的入手, 也就是一条链. 这里要求的是 "括号串中有多少个互不相同的子串是合法括号串", 首先, 可以借鉴一下序言中那道题目的思路. 用 dp_length[i] 表示 "括号串以第 i 位结...

2020-05-06

0 622