摘要： 题目 题目描述 n 个城市，每个城市有唯一后继 a[i]。从城市 p 出发，共”来到城市” k 次（含起点）。第 t 次来到城市 v 获得 v * t 的价值。对 q 个询问 (p, k)，计算总价值对 10^9+7 取模的结果。 样例 输入 3 3 2 3 3 1 1 1 4 3 3 输出 1 1 阅读全文

摘要： 题目 题目描述 定义字符串的”奇怪度”为其最长非重复子串的数量（按起止位置计数）。给定整数 n 和 k，构造长度为 n、仅由小写字母组成的字符串，使其奇怪度恰好为 k。 非重复子串：每个字符出现次数不超过 1 的子串。 样例 输入 5 3 输出 abaab 分析 • 这题有个很关键的观察： 如果字符 阅读全文

摘要： 题目描述 给定长度为 n 的整数数组 a。按顺序将相邻元素两两成”盒”：盒 1 为 (a[1], a[2])，盒 2 为 (a[3], a[4])，以此类推；若 n 为奇数，最后一个盒为单元素盒。 恰好选择 x 个盒，从每个被选的盒中选出一个数字，使得所有被选数字的和为奇数。判断是否可行。 样例 点 阅读全文

摘要： 题目规则： 括号必须正常匹配： () [] {} 嵌套优先级必须严格递减： 外层只能比内层“更大”。 也就是说允许： { [ ( ) ] } 但不允许： ( [ ] ) 因为 '[' 比 '(' 更大，向内没有变小 [ { } ] 因为 '{' 比 '[' 更大，向内没有变小 ( ( ) ) 因为同 阅读全文

摘要： 题目： 给定两个长度为 n 的数组 A、B，二者都是 1..n 的排列。 要求找到一个公共子序列： 长度尽可能长； 在所有最长公共子序列中，字典序尽可能大。 基本认识：假如是公共子序列，那么在 A 数组和 B 数组中的下标相对位置应该是一样的 然后 dp 一维数组的含义：dp[i] 代表以 A[i] 阅读全文

摘要： 参考 https://zhuanlan.zhihu.com/p/619214564 中 我们只需要随意下载一个小一点的场景工程就可以 然后按照文章中的内容进行。注意需要用到我们上一个文章中介绍的 plugins 文件夹 阅读全文

摘要： 配置步骤 vs2022 的安装和配置 可以多装；少装也没事后面打开 vs2022 配置项目会进行提示 桌面开发套件 NET 桌面开发 游戏开发 单个组件 安装 UE5.3 不要下载在 C 盘，不要有中文路径，路径不要有空格，使用英文版本的软件 设置 5.3 为 current 先上网下载 epic 阅读全文

摘要： 我们在使用 vim 编写 C 或者 C++ 的代码的时候，没有自动提示很影响编辑体验。 那么我建议安装 YCM 插件，本文是基于安装完毕该插件的情况下，依然没有头文件自动提示的情况进行说明。 YCM 插件有三个头文件提示来源。 vim 自带的 ctags 机制 vim 打开的文件夹内的 compil 阅读全文

摘要： 函数类型和函数指针类型的区别，让我们先看一个例子 #include <iostream> using namespace std; typedef int(Func)(int); typedef int(*Func_p)(int) ; int f(int a){return a;} int main 阅读全文

摘要： 最初想要在 C++ 中找到 类似 python 中 eval 的实现，但是找了好久都没有找到，即 将字符串转换成表达式进行求值 的愿望终究还是没有实现。但是如果字符串是简单的 算术表达式的话，还是可以做的。 下面就来分享大佬的代码，已经忘记在哪里找到的了。 // CPP program to eva 阅读全文