摘要：
L3-001 凑零钱 题解：感觉很不错的01满背包问题，dp[i]表示重i时的最多硬币数，先排序，根据题意，字典序最小那么意思就是满载的情况下硬币越多越好。那么只要01背包标记路程就可以了，最后dfs回溯。(个人感觉比别的题解乱七八糟降序排序好理解的多)。 #include<bits/stdc++. 阅读全文
摘要：
前言：L2部分我感觉更侧重于算法基础或者思维，L1部分偏语法。L2一些数据结构课本题我都不写了，没意思。 L2-001 紧急救援 题解：因为没有负边权，所以我使用的是最优化的优先队列dijkstra算法。设num[i]表示到达i点最短路的路径数量，sum[i]表示到达i点最短路的时候的最大权值和。当 阅读全文
摘要：
1.AcWing.1073 树的中心(换根dp法)： 题意：给你一个树，包含n个结点，和n-1条带权无向边。请你在树中找到一个点，使得该点到树中其他结点的最远距离最近,结果输出所求点到树中其他结点的最远距离。 解法：首先分析题目，其实是要我们把每一个点到其他点的最长距离求出来，再求一个其中最短的就可 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/7818/B 题意:给你n个点，m条边(n,m<=1e4)，k个任务(k<=18)。每次你只能执行一个任务(任务即从u点走到v点)，问以最优走法完成所有任务的最短距离是多少。 题解：首先对于每个单独的任务而言，其u到v 阅读全文
摘要：
A：ABB 题解：马拉车模板题。直接跑马拉车，然后输出 len-其可最大覆盖的回文串长 即可 #include<bits/stdc++.h> #pragma GCC optimize(2) #define ll long long #define rep(i,a,n) for(int i=a;i<= 阅读全文
摘要：
CF dp2000分 题意:给你长度为n的字符串，其中有‘a’,'b','c','?'。其中'?'可以转变为a，b，c任意一个，问形成abc的子序列的最多数量？ 解法：我认为这是一个很不错的dp问题，首先我们可以考虑单纯的无‘?’情况下的dp： 其中dp[i][1]表示当前情况下a的数量。那么对于1 阅读全文
摘要：
前言：学长下了硬指标要我们把题补到金牌线，那就补吧。总的来说拿金牌可能并不难，就我目前能力所及(4个签到+1个思维+1个图论)可能除了图论题我现场调不完(事实上我调了整整一天qwq，不过没有用题解给的前缀和，用了自己擅长的Segment_Tree来写。)另外5个题我现场能写出来吧，大概就是在去年以我 阅读全文
摘要：
CF图论2000分 题意：t组数据，给出k对人，你需要将他们放到有2k个节点的树上，给出了2k-1条边和边权，问每对人之间的距离和的最大值和最小值 解法：求最小值的情况：看每个点的儿子的siz，如果是奇数，就把这条边的w加上。因为选择的原理是取最近的选。如果一个节点连了偶数个未被算的节点（不算上父节 阅读全文
摘要：
图论2000分 题意：需要构造一个n×n的矩阵，每个位置上有一个符号‘U’,‘D’,‘L’,‘R’,‘X’。分别表示上下左右和停止。每个坐标会有一个x,y。假设当前坐标为i，j且上面值为x,y则表示从i，j为起点会在x，y的地方终止。当（x，y）=（-1，-1）表示无法终止，当然要保证在n×n的范围 阅读全文
摘要：
CF2000分图论 题意：给你一个n个顶点m条边的图，其中一些边没有方向，其余边有方向，让你对每一条没有方向的边赋一个方向，要求最终图不能形成自环。（没有重边） 题解：首先先看有方向的边所构成的图原本是否已经成环，如果成环的话必定直接输出NO，不成环的话则必定输出YES。统计每个点的indeg，进行 阅读全文