摘要：
一道裸的dag拓扑排序，vector模拟邻接表存出边和权值，dp数组更新最长路。 /* 展开 题目描述 设 G 为有 n 个顶点的带权有向无环图，G 中各顶点的编号为 1 到 n，请设计算法，计算图 GG 中 <1,n><1,n> 间的最长路径。 输入格式 输入的第一行有两个整数，分别代表图的点数 阅读全文
该文被密码保护。 阅读全文
摘要：
水题，图的dfs和bfs，小的优先，排下序，收获是知道vector的clear不能用来数组清零。标记数组还是用普通数组，memset清空比较妥当。 #include<bits/stdc++.h> using namespace std; int n,m,a,b; const int maxn=1e5 阅读全文
摘要：
问题描述 考虑一种简单的正则表达式： 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。 输入格式 一个由x()|组成的正则表达式。输入长度不超过100，保证合 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
很好的题解链接，学到了懒标记和线段树的更容易写的版本。https://llkabs.blog.luogu.org/xian-duan-shu 本题主要解决区间修改，而不是单点修改。 ac代码如下 #include<bits/stdc++.h> using namespace std; typedef 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1434 在一个二维数组里面，找到一个依次递减的路线，求最大的那条长度 #include<iostream> #include<algorithm> #include<cstdio> #include<vector> #includ 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2196 给定每个点的地雷数目，再给定点能否直接到其他点的情况，求最大地雷的数目和其路径。典型dp题 如果j到i有边，有dp[i]=max(dp[i],dp[j]+a[i])； 路径存储有一个结构体，存储上一条边，最后逆序输出就好啦 阅读全文
摘要：
题目是找生产者到最高级消费者的路线有几条。 其实是找入度为0的点到出度为0的路径方式有几种。 预处理入度和出度，拓扑排序，把出度为0的点的路线累加。 #include<iostream> #include<algorithm> #include<cstdio> #include<vector> #i 阅读全文