摘要：
目录 二进制 十进制转二进制的巧妙方法 DFS DP + 保存路径 Trie树 并查集 2022年天梯赛上海理工大学校内选拔赛【部分题 题解】 二进制 D-Setsuna的K数列 不难发现，K数列本质就是每一个K进制位只能取0或1，这很像二进制，... 阅读全文
摘要：
模板题：845. 八数码 - AcWing题库 首先，对于这种步数为1，求最短步数的问题，我们应该立马想到BFS求最短路 难点在于状态表示 我们可以把每一个二维状态（3×3表格）压缩并看成一个一维字符串 并把所有的状态转换看成一个图 起点就... 阅读全文
摘要：
P1288 - [蓝桥杯2016初赛]密码脱落 - New Online Judge (ecustacm.cn) 方法一：DP（线性DP）(（最长公共子序列模型） 求S和reverse(S)的最长公共子序列，用len(S)-最长公共子序列，就是需要增加的... 阅读全文
摘要：
E-Graph_2022年“蓝桥杯”上海理工大学校选赛（重现赛） (nowcoder.com) #include #include #include #define ll long long using namespace std;const int N = ... 阅读全文
摘要：
题目详情 - L2-035 完全二叉树的层序遍历 (25 分) (pintia.cn) 完全二叉树采用顺序存储方式，如果有左孩子，则编号为2i，如果有右孩子，编号为2i+1，然后按照后序遍历的方式（左右根），进行输入，最后顺序输出即可。 AC代码 #... 阅读全文
摘要：
DFS模板 void dfs() { // 写终止条件，即递归到什么时候停止，比如二叉树中子树为空，矩阵路径 // 中超出地图边界等等，当然根据问题不同这个地方也会有些变化 if () return; // 递归与当前节点相连的要搜索的点。比如说矩阵路径... 阅读全文
摘要：
4214. 三元组 - AcWing题库 F数组的初始化也是十分关键的 F[0][0]表示在0个物品当中选了0个，价值肯定是0 F数组其余值应等于一个必不可能选择为答案的值 #include #include #include using n... 阅读全文
摘要：
题目详情 - L3-001 凑零钱 (30 分) (pintia.cn) 思路一(DFS)：用时6ms 暴力搜索+剪枝，但要注意特判一个特殊情况 就是当所有物品的总和加起来也凑不出答案的时候 这时候会递归所有点，时间消耗最大，可能会超时 以后遇到... 阅读全文
摘要：
题目详情 - L2-030 冰岛人 (25 分) (pintia.cn)题目详情 - L2-030 冰岛人 (25 分) (pintia.cn)题目详情 - L2-030 冰岛人 (25 分) (pintia.cn) 题目要求： 所谓“五代以内无公共祖先... 阅读全文
摘要：
题目详情 - L2-034 口罩发放 (25 分) (pintia.cn) 需要注意的点： 身份证号 必须是 18 位的数字（可以包含前导0）:这句话的意思不仅仅是身份证必须是18位的，还必须是数字同一个身份证号若在第 i 天申请成功，则接下来的 ... 阅读全文