摘要： 题解 遇到map时，sum++；遇到pie时，sum++。 特殊情况遇到mapie时，sum--（因为map，pie分别加了一次，但是该子串只需要去掉p即可） code #include<bits/stdc++.h> using namespace std; const int N=2e5+5; i 阅读全文

摘要： 题解 由于a1的值只能通过对a2的操作进行消除，所以我们可以先根据a1的值迭代出a2，a3的值，然后此时的a2，只能通过a3的操作进行消除.....以此类推，如果其中发现有ai的值<0就输出NO。 code #include<bits/stdc++.h> using namespace std; c 阅读全文

摘要： 题解 简单的二分应用，对于每个bi我们只需找到最大的ci使得bi+ci<=target即可 code #include<bits/stdc++.h> using namespace std; int a[105],b[105]; int main(){ // freopen("input.txt", 阅读全文

摘要： 原题链接 题解 最小生成树的应用。这道题多转了一个弯，这道题其实多了一个结点（代表一个虚拟水井），每块田打井的费用可以过渡到从虚拟水井运水的费用，然后再套用最小生成树的模板即可。 code #include<bits/stdc++.h> using namespace std; typedef lo 阅读全文

摘要： 原题链接 bfs的深度用法。这题最坑的我觉得是输入输出格式的处理（一不小心就容易格式错误）调了好几个小时..... 这里放一组udebug数据 SAMPLE 3 1 N 3 3 1 1 WL NR * 1 2 WL NR ER WF * 1 3 NL ER * 2 1 SL WR NF * 2 2 阅读全文

摘要： 原题链接 法一：运用结论 最小生成树也是最小瓶颈树，但最小瓶颈树不一定是最小生成树。 所以这题我们可以直接套用最小生成树模板 #include<bits/stdc++.h> using namespace std; struct G{ int from,to,value; }; G a[8005]; 阅读全文

摘要： 原题链接 最小生成数模板（K算法） code #include<bits/stdc++.h> using namespace std; const int N=2e5+5; const int M=5005; int father[M]; struct G{ int from,to,value; } 阅读全文

摘要： 原题链接 题解：拓扑排序+动态规划 我们首先根据给定的先修课程关系，构建出一个有向无环图。已知每个结点的时间都是time[i-1]+其入度结点的最大值。最后比较出最大的出度为零的结点的时间 code class Solution { public: static const int N=5e4+5; 阅读全文

摘要： 原题链接 题解 首先这题是一个有向无环图，如图，每个结点上方显示的是到达该节点的路径数，我们不难发现每个结点的路径数都由其入度结点的路径数之和，最终得出5结点的路径数。那么由此我们只需要求出每个无出度结点的路径数再相加即可。 code #include<bits/stdc++.h> using na 阅读全文

摘要： 原题链接 题解：逆序思维 我们如果正着考虑戳印序列，那么题目会很复杂，但是如果我们倒着考虑，即最后按下的戳印位置一定和stamp一一对应，然后将该位置改为？后再取匹配，那么问题就容易解决了。 class Solution { public: int n,m; int sum[1005],que[10 阅读全文