上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 54 下一页
  2023年3月25日
摘要: 有 n 个环形排列的仓库,每个仓库存储的货物数量不等。 请用最少搬运量使 n 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 每个点拆为in 和 out #include <iostream> #include <queue> #include <cstring> using name 阅读全文
posted @ 2023-03-25 15:31 towboat 阅读(18) 评论(0) 推荐(0)
摘要: 有 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_ 阅读全文
posted @ 2023-03-25 12:42 towboat 阅读(15) 评论(0) 推荐(0)
  2023年3月24日
摘要: 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_( 阅读全文
posted @ 2023-03-24 22:19 towboat 阅读(11) 评论(0) 推荐(0)
摘要: 给定一个序列,每次从前三个中选两个值并取他们的最大值累加,不足 3 个就取剩下的 1 个或 2 个的最大值累加, 求和的最小值以及取法。 每一次会取两个数,也就是会剩下一个数,所以我们可以把剩下的那个数来设状态 F[ i] [j ] 前i个数,剩余的数为j #include <iostream> # 阅读全文
posted @ 2023-03-24 20:35 towboat 阅读(36) 评论(0) 推荐(0)
  2023年3月23日
摘要: 给定一个棋盘,你从最下面一行任选一个位置开始移动,每次只能向右上方或者左上方移动,求满足经过路径的权值和是 k+1k+1 (给定常数)的倍数的情况下最大权值和是多少。 #include <iostream> #include <cmath> #include <cstring> using name 阅读全文
posted @ 2023-03-23 21:55 towboat 阅读(23) 评论(0) 推荐(0)
摘要: 如果两个只包含数字且长度为 nn 的字符串 ss 和 ww 存在两个数字 1≤i,j≤n 使得 si<wi,sj>wj 则称 ss 和 ww 是不可比的。现在给定两个包含数字和问号且长度为 nn 的字符串, 问有多少种方案使得将所有问号替换成0到9的数字后两个字符串是不可比的 明显的容斥原理 但注意 阅读全文
posted @ 2023-03-23 00:50 towboat 阅读(26) 评论(0) 推荐(0)
  2023年3月22日
摘要: 求最少的路径数目覆盖DAG每个点(无点交集 #include<iostream> #include<algorithm> #include <queue> using namespace std ; const int N=500,M=5e5+5; const int inf =1e9+7; int 阅读全文
posted @ 2023-03-22 21:24 towboat 阅读(14) 评论(0) 推荐(0)
摘要: 给定一张 n×m 的网格地图:其中 * 代表空地,炸弹的威力可以穿透,可以在空地上放置一枚炸弹。 x 代表软石头,炸弹的威力可以穿透,不能在此放置炸弹。# 代表硬石头,炸弹的威力是不能穿透的,不能在此放置炸弹。 例如:给出 1×41×4 的网格地图 *xx*,这个地图上最多只能放置一个炸弹。给出另一 阅读全文
posted @ 2023-03-22 21:22 towboat 阅读(37) 评论(0) 推荐(0)
摘要: #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[ 阅读全文
posted @ 2023-03-22 01:52 towboat 阅读(15) 评论(0) 推荐(0)
  2023年3月21日
摘要: 关于网络流解决二分图问题,输出具体方案,看一下残量图的边==0 ?就好 #include <iostream> #include<cmath> #include <queue> #include <cstring> using namespace std; const int N =1e4,M=5e 阅读全文
posted @ 2023-03-21 22:31 towboat 阅读(16) 评论(0) 推荐(0)
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 54 下一页