摘要：
4211. 序列重排 - AcWing题库 思路： 因为要求新序列满足每个元素（第 1 个除外）都恰好是前一个元素的两倍或前一个元素的三分之一。 所以，从1~n的数中，其包含质因子2的个数一定是不降的，其包含质因子3的个数一定是不增的。 根据这个，... 阅读全文
摘要：
题目详情 - L2-038 病毒溯源 (25 分) (pintia.cn) 思路： 搜索策略：从根节点往下搜索，对非根节点搜索无意义，还会超时。只要对所有一个节点的所有子节点按照升序排序，那么搜索到的第一个长度最长的路径就是答案。 记录路径：使用一... 阅读全文
摘要：
题目详情 - L1-6 整除光棍 (20 分) (pintia.cn) 算法一：除法原理 看到这道题我们的第一想法便是用循环遍历1，11，111，1111，11111，111111，1111111，…等等，然后去和正奇数相除得出的整数即为所求，但是这样容... 阅读全文
摘要：
------------------------------基环树------------------------------ 前置知识 生成树：什么是生成树，生成树（生成森林）详解 (biancheng.net) 基... 阅读全文
摘要：
A-来自wzc的简单拓扑dp_浙江农林大学第二十届程序设计竞赛暨团体程序设计天梯赛选拔赛（同步赛） (nowcoder.com) 拓扑DP模板题 #include #include #include #include #include usi... 阅读全文
摘要：
Level1 4207. 最长合法括号子序列 - AcWing题库 最长合法括号子序列的长度（序列不要求连续性） 思路一：每当有括号匹配就加入答案 每当右括号的数量大于左括号的数量的时候，就说明加上当前的右括号就是不合法的了。这时候就把匹配... 阅读全文
摘要：
题目详情 - L3-002 特殊堆栈 (30 分) (pintia.cn) Vector #include #include #include #include #include using namespace std;int n, x;string ... 阅读全文
摘要：
4378. 选取数对 - AcWing题库 一开始想到是DP了，也想到状态表示了F[i][j]表示在前i个物品当中选，j个集合。 但是不知道怎么写状态转移方程，也没看出来这其实就是一个01背包模型。 于是就暴力写了个DFS骗了一半分，顺利的TLE... 阅读全文
摘要：
题目详情 - L3-1 森森旅游 (30 分) (pintia.cn) 参考思路： 由题意得每次兑换旅行币都要将现金兑完，所以可以将拆解成两段不同的最短路，一条是从1点出发到i点代表用现金的最短路，直接dijkstra即可；另一条则是从i点到... 阅读全文
摘要：
题目详情 - L3-2 还原文件 (30 分) (pintia.cn) 代码：这道题目可以当做dfs来做(很多得26分的情况就是少判断了一种条件 例如 2 4 6 8 9 2 4 6，3个序列分别是：2 4 6 | 9 | 2 4 6 8当你判断到... 阅读全文