摘要： #include<iostream> #include<algorithm> #include <queue> using namespace std ; const int N=6e4,M=1e5+10; const int inf =1e9+7; int all=1,hd[N],go[M],w[ 阅读全文

摘要： 关于网络流解决二分图问题，输出具体方案，看一下残量图的边==0 ？就好 #include <iostream> #include<cmath> #include <queue> #include <cstring> using namespace std; const int N =1e4,M=5e 阅读全文

摘要： 给定正整数序列 x1…,xn 1.计算其最长不下降子序列的长度 ss。 2.如果每个元素只允许使用一次，计算从给定的序列中最多可取出多少个长度为 ss 的不下降子序列。 3.如果允许在取出的序列中多次使用 x1​ xn（其他元素仍然只允许使用一次）， 则从给定序列中最多可取出多少个不同的长度为 ss 阅读全文

摘要： 在一个 R 行 C列的网格地图中有一些高度不同的石柱，第 ii 行 jj 列的石柱高度为 a[i][j] 一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为 1，蜥蜴的跳跃距离是 D，即蜥蜴可以跳到平面距离不超过 D 的任何一个石柱上。 石柱都不稳定，每次当蜥蜴 阅读全文

摘要： 假设一个试题库中有 n道试题。每道试题都标明了所属类别。 同一道题可能有多个类别属性。现要从题库中抽取 m道题组成试卷。并要求试卷包含指定类型的试题mi 道 任务： 求满足要求的组卷方案。 试卷和类别连线(z=1) ,S和题目连线(z=1) 类别和T连线( z=m[i] ) #include <io 阅读全文

摘要： 题目就是树上背包，但要先缩点为DAG #include <iostream> #include <cstring> #include <vector> #include <stack> using namespace std ; const int N=503,M=1003; //#define i 阅读全文

摘要： https://www.luogu.com.cn/problem/P2746 第二问， 就是在 入度为0（或者出度为0）那排的点之间加边 #include <bits/stdc++.h> using namespace std ; const int N=1e4+2; vector<int> g[N 阅读全文

摘要： https://www.luogu.com.cn/problem/P4343 #include <iostream> using namespace std ; const int N=1e5+2; #define int long long const int inf=1e15; int a[N] 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/1033/B 区间加，求 区间 gcd [L,R] gcd (a[x],a[x+1],.....a[y] ） = gcd (a[x], a[x+1]-a[x], a[x+2]-a[x+1] ,..... a[y]-a[y-1] 阅读全文

摘要： https://ac.nowcoder.com/acm/problem/235096 双指针，就按这个形式写了 #include <iostream> #include <map> #include <cstring> #include <algorithm> using namespace std 阅读全文