onlyblues

2022年3月14日

摘要：修改数组给定一个长度为 $N$ 的数组 $A = \left[ {A_{1},A_{2}, \cdots A_{N}} \right]$，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 $A_{2},A_{3}, \cdots ,A_{N}$。阅读全文

posted @ 2022-03-14 20:20 onlyblues 阅读(134) 评论(0) 推荐(0) 编辑

垒骰子

摘要：垒骰子赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：$1$ 的对面是 $4$，$2$ 的对面是 $5$，$3$ 的对面是 $6$。假设有 $m$ 组互斥现象阅读全文

posted @ 2022-03-14 09:23 onlyblues 阅读(543) 评论(0) 推荐(0) 编辑

2022年3月13日

满二叉树等长路径

摘要：满二叉树等长路径给定一个深度为 $n$ 的满二叉树，其 $2^{n+1}−1$ 个顶点的编号为 $1 \sim 2^{n+1}−1$。树的根节点为 $1$ 号节点，除根节点外，第 $i$ 号节点的父节点为第 $\left\lfloor \frac{i}{2} \right\rfloor$ 号节点阅读全文

posted @ 2022-03-13 12:11 onlyblues 阅读(65) 评论(0) 推荐(0) 编辑

出现次数

摘要：出现次数给定一个长度为 $n$ 的字符串 $S=s_{1}s_{2}…s_{n}$ 以及一个长度为 $m$ 的字符串 $T=t_{1}t_{2}…t_{m}$。两个字符串都由小写字母构成。用 $s \left[ {l,r} \right]$ 来表示字符串 $S$ 的子串 $s_{l}s_{l+ 阅读全文

posted @ 2022-03-13 10:26 onlyblues 阅读(56) 评论(0) 推荐(0) 编辑

旅游规划

摘要：旅游规划 $W$ 市的交通规划出现了重大问题，市政府下定决心在全市各大交通路口安排疏导员来疏导密集的车流。但由于人员不足，$W$ 市市长决定只在最需要安排人员的路口安排人员。具体来说，$W$ 市的交通网络十分简单，由 $n$ 个交叉路口和 $n−1$ 条街道构成，交叉路口路口编号依次为 $0,1 阅读全文

posted @ 2022-03-13 09:05 onlyblues 阅读(132) 评论(0) 推荐(0) 编辑

2022年3月12日

动态规划部分题集解

摘要：密码脱落 $X$ 星球的考古学家发现了一批古代留下来的密码。这些密码是由 $A、B、C、D$ 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计阅读全文

posted @ 2022-03-12 12:17 onlyblues 阅读(105) 评论(0) 推荐(0) 编辑

2022年3月8日

组合数递推公式的推导

摘要：突然想到可以从集合的角度来推导组合数的递推公式，特意记下来。 $$C_{n}^{m} = C_{n - 1}^{m - 1} + C_{n - 1}^{m}$$ 可以把$C_{n}^{m}$理解为从$n$个元素中选取$m$个元素所组成的集合的数量，也就是说这些集合中的元素个数恰好都为$m$个，并且这阅读全文

posted @ 2022-03-08 19:34 onlyblues 阅读(1969) 评论(0) 推荐(0) 编辑

2022年3月7日

X的因子链

摘要： X的因子链输入正整数 $X$，求 $X$ 的大于 $1$ 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度，以及满足最大长度的序列的个数。输入格式输入包含多组数据，每组数据占一行，包含一个正整数表示 $X$。输出格式对于每组数据，输出序列的最大长度以及满足最大长度的序列的个阅读全文

posted @ 2022-03-07 09:32 onlyblues 阅读(65) 评论(0) 推荐(0) 编辑

2022年3月6日

正则问题

posted @ 2022-03-06 20:49 onlyblues 阅读(97) 评论(0) 推荐(0) 编辑

树的DFS

摘要：树的DFS 给定一棵 $n$ 个节点的树。节点的编号为 $1 \sim n$，其中 $1$ 号节点为根节点，每个节点的编号都大于其父节点的编号。现在，你需要回答 $q$ 个询问。每个询问给定两个整数 $u_{i},k_{i}$。我们希望你用 DFS（深度优先搜索）算法来遍历根节点为 $u_{ 阅读全文

posted @ 2022-03-06 11:13 onlyblues 阅读(260) 评论(0) 推荐(0) 编辑

公告