摘要： 题目描述 给定一个\(n\)个点\(m\)条边的费用流图，源点为\(1\)，汇点为\(n\)，求最小费用最大流。 如果第\(i\)条边流量为\(f\)，则第\(i\)条边的费用为\(f^2\)，注意每条边的流量必须是整数。 输入 第一行包含一个正整数\(T(1\leq T\leq 10)\)，表示测 阅读全文

摘要： 题目描述 给定\(n\times m\)的方格\(a[1..n][1..m]\)，每个格子有一个数。 从\((1,1)\)出发走到\((n,m)\)一共不超过\(K\)次，只能往右往下走，走过的位置的数会变成\(0\)。 问经过的位置的数字之和的最大值是多少。 输入 第一行包含一个正整数\(T(1\ 阅读全文

摘要： 题目描述 \(n\)个宝石，\(m\)个保安，每个保安监控着一些宝石。 偷走第\(i\)个宝石能卖\(a[i]\)元，贿赂第\(i\)个保安需要\(b[i]\)元，你能偷走某个宝石当且仅当监控它的保安都被你贿赂过了。 问你的最大收益是多少。 输入 第一行包含一个正整数\(T(1\leq T\leq 阅读全文

摘要： 题目描述 给定\(n\)个点\(m\)条边的有向图，删掉第\(i\)条边的代价为\(c[i]\)。 请删掉代价之和最少的边，使得从\(1\)号点出发到达不了\(n\)号点。 输入 第一行包含一个正整数\(T(1\leq T\leq 10)\)，表示测试数据的组数。 每组数据第一行包含两个正整数\(n 阅读全文

摘要： 题目描述 给定\(n\)个人和\(m\)个房间，每个房间最多只能住一个人。 再给定\(g[i][j]\)表示第\(i\)个人是否愿意住在第\(j\)个房间。 问最多能住下多少人。 输入 第一行包含一个正整数\(T(1\leq T\leq 10)\)，表示测试数据的组数。 每组数据第一行包含两个正整数 阅读全文

摘要： 树状数组 树状数组1 题意：单点修改，求前缀和 #include<bits/stdc++.h> using namespace std; #define x first #define y second typedef pair<int,int> PII; typedef long long ll; 阅读全文

摘要： 杨辉三角 long long C[1005][1005]{}; void pre() { C[0][0]=1; for(int i=1;i<=n;i++) { C[i][0]=1; for(int j=1;j<=i;j++) { C[i][j]=c[i-1][j-1]+C[i-1][j]; C[i] 阅读全文

摘要： 来自蒟蒻的 锐 钝评：三道签到题：A，C，F(评价为水中水)；稍有思考：E(赛场上想到了不知为何写WA了)；没想到：B，D，G。G题更是重量级，细节要比其他题多不少 部分idea来自我的队友zhuge0和laonongmin，我一人是补不完的（悲） A 题意:给出一串身份证码，提取特定位数判断生日是 阅读全文

摘要： 题目一 简单模拟题 点击查看代码 #include<bits/stdc++.h> using namespace std; #define ebk emplace_back #define x first #define y second typedef pair<int,int> PII; typ 阅读全文

摘要： 点击查看代码 # 列表 bicycles = ['trek', 'cannodale', 'redline', 'specialized'] print(bicycles) # 访问元素 print(bicycles[0].title()) # 第一个 print(bicycles[-1].titl 阅读全文