CSP考试专题
我是一位爱编程的蒟蒻
我是一位爱编程的蒟蒻
展开
-
最长上升公共子序列问题求解
#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 3010;int n;int a[N], b[N];int f[N][N];int main(){ int n; cin >> n; for (int i = 1; i <= n; i ++) scanf ("%.原创 2021-10-27 08:54:35 · 84 阅读 · 0 评论 -
CSPJ考前必会
考前必会知识点CSPJ文章目录CSPJ1. `dijkstra`算法的堆优化实现2. `Bellman_ford`算法3. `Kruskal`算法4. `STL`基本操作5. `floyd`算法6. 拓扑排序7. 哈希表1. dijkstra算法的堆优化实现struct node{ int u, dis; inline bool operator < (const node & cmp2) const { return dis > cmp原创 2021-10-22 20:32:34 · 441 阅读 · 0 评论