Q779的博客

洛谷P1229 遍历问题题解题目链接：P1229 遍历问题题意：我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列

2022-08-09 OI

数据结构

洛谷P1983 [NOIP2013 普及组] 车站分级题解题目链接：P1983 [NOIP2013 普及组] 车站分级题意：一条单向的铁路线上，依次有编号为 $1, 2,, n $ 的 $n$ 个火车站。每个火车站都有一个级别

2022-08-09 OI

算法图论

模拟赛题讲解[20] 来自 AprilGrimoire 2022-08-09 noi.ac #2775 题目描述：小 Z 想出几道送分题。小 Z 有一列脑洞（共 $m(m \leq 10^9)$ 个）。脑洞分为白色与黑色，白色脑洞会

2022-08-09 OI

算法字符串

模拟赛题讲解[19] 来自 yukuai26 2022-08-08 noi.ac #2771 题目背景： $\text{yukuai26}$ 喜欢爬山，所以他选择绕着山跑圈题目描述： $\text{yukuai26}$ 会跑一个环

2022-08-08 OI

算法 DP

模拟赛题讲解[18] 来自 yukuai26 2022-08-08 noi.ac #2773 题目背景：搞个大新闻. jpg 题目描述：你来到了幻想乡。首先你准备搞一个大新闻，获得文文的报道并变得出名，你决定对幻想乡的股票系统下手。你

2022-08-08 OI

算法数据结构

洛谷P3243 [HNOI2015]菜肴制作题解题目链接：洛谷P3243 [HNOI2015]菜肴制作题解题意： $t$ 组数据，每组要做 $n$ 个菜，但是需要满足 $m$ 个限制。每个限制形如 $(i,j)$

2022-08-08 OI

算法图论数据结构

模拟赛题讲解[17] 来自 yukuai26 2022-08-08 noi.ac #2772 题目描述： $\text{ysgh}$ 有一个长度为 $m$ 的，元素两两不同的序列。 $\text{emoairx}$ 想要知道这个

2022-08-08 OI

算法图论数据结构

模拟赛题讲解[16] 来自 yukuai26 2022-08-07 noi.ac #2764 题目描述：紫开始研究特殊的括号序列这些特殊括号序列的形式是若干个右括号（可以没有）在前，若干个左括号（可以没有）在后。比如 ((，)))，)

2022-08-07 OI

算法

CF1713A Traveling Salesman Problem 题解题目链接：CF1713 Traveling Salesman Problem 题意：$t$ 组数据，每组数据给定 $n$ 个在坐标轴上的点 \((x_i,

2022-08-07 OI

算法

模拟赛题讲解[15] 来自 yukuai26 2022-08-07 noi.ac #2763 题目描述：幻想乡有 $n$ 个建筑，每个建筑里住了一些居民。有一些双向道路连接居民的家，共有 $n-1$ 条道路，恰好让所有居民的家能

2022-08-07 OI

算法数据结构

模拟赛题讲解[14] 来自 yukuai26 2022-08-06 noi.ac #2755 题目背景 $\text{yukuai26}$ 喜欢算术，但他又菜又爱玩，所以需要你的帮助题目描述：小明给你 $n$ 个正整数，他想取一

2022-08-06 OI

算法 DP

模拟赛题讲解[13] 来自 yukuai26 2022-08-06 noi.ac #2757 据说是从JOI搬过来的，赛时有位巨佬18min就A了 Orz 题目描述：橙 ---- 作为幽幽子大人的朋友的使者, 非常贪玩, 也喜欢思考有趣

2022-08-06 OI

算法