摘要： 神犇航空有K架飞机，为了简化问题，我们认为每架飞机都是相同的。神犇航空的世界中有N个机场，以0⋯N-1编号， 其中0号为基地机场，每天0时刻起飞机才可以从该机场起飞，并不晚于TT时刻回到该机场。 一天，神犇航空接到了MM个包机请求，每个请求为在ss时刻从aa机场起飞，在恰好tt时刻到达bb机场，可以 阅读全文

摘要： 一个序列A， 每次可以 相邻的数相加为一个数字，求最少次数使得序列非降 f[i ]= min{ f [ j ] + i-j-1 } ，s[i]-s[j] >= s[j] -s[mn[j-1] ] 维护下前缀最小值mn[ i] #include <iostream> #include <queue> 阅读全文

摘要： 有 n 个环形排列的仓库，每个仓库存储的货物数量不等。 请用最少搬运量使 n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 每个点拆为in 和 out #include <iostream> #include <queue> #include <cstring> using name 阅读全文

摘要： 有 n 件工作要分配给 n 个人做。第 i个人做第 j件工作产生的效益为 c 试设计一个将 n 件工作分配给 n 个人做的分配方案，使产生的总效益最大。 输入 5 2 2 2 1 2 2 3 1 2 4 2 0 1 1 1 2 3 4 3 3 3 2 1 2 1 二分图模型 直接跑费用流 ，add_ 阅读全文

摘要： const int N =5005, M=1e5+100; #define inf 1e9 int all=1,hd[N],go[M],w[M],nxt[M],cost[M]; int S,T,n,m; int pre[N],mn[N],dis[N],vis[N],ans=0; void add_( 阅读全文

摘要： 给定一个序列，每次从前三个中选两个值并取他们的最大值累加，不足 3 个就取剩下的 1 个或 2 个的最大值累加， 求和的最小值以及取法。 每一次会取两个数，也就是会剩下一个数，所以我们可以把剩下的那个数来设状态 F[ i] [j ] 前i个数，剩余的数为j #include <iostream> # 阅读全文

摘要： 给定一个棋盘，你从最下面一行任选一个位置开始移动，每次只能向右上方或者左上方移动，求满足经过路径的权值和是 k+1k+1 （给定常数）的倍数的情况下最大权值和是多少。 #include <iostream> #include <cmath> #include <cstring> using name 阅读全文

摘要： 如果两个只包含数字且长度为 nn 的字符串 ss 和 ww 存在两个数字 1≤i,j≤n 使得 si<wi,sj>wj 则称 ss 和 ww 是不可比的。现在给定两个包含数字和问号且长度为 nn 的字符串， 问有多少种方案使得将所有问号替换成0到9的数字后两个字符串是不可比的 明显的容斥原理 但注意 阅读全文

摘要： 求最少的路径数目覆盖DAG每个点（无点交集 #include<iostream> #include<algorithm> #include <queue> using namespace std ; const int N=500,M=5e5+5; const int inf =1e9+7; int 阅读全文

摘要： 给定一张 n×m 的网格地图:其中 * 代表空地，炸弹的威力可以穿透，可以在空地上放置一枚炸弹。 x 代表软石头，炸弹的威力可以穿透，不能在此放置炸弹。# 代表硬石头，炸弹的威力是不能穿透的，不能在此放置炸弹。 例如：给出 1×41×4 的网格地图 *xx*，这个地图上最多只能放置一个炸弹。给出另一 阅读全文