摘要: 二分图判断 匈牙利匹配 二分图多重匹配 KM匹配 图的遍历——广度优先搜索 图的遍历——深度优先搜索 Floyd最短路径算法 Dijkstra最短路径算法 Bellman-Ford最短路算法 ... 阅读全文
posted @ 2019-07-08 08:58 宿星 阅读(548) 评论(0) 推荐(0) 编辑
摘要: 描述给定一整型数列{a1,a2...,an}(0#include using namespace std;#define N 100050int a[N], dp[N];int main(){ int n,... 阅读全文
posted @ 2019-07-08 08:49 宿星 阅读(78) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3367题目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入输出格式输入格式: 第一行包含两个整数N、M,表示共有N个元素和... 阅读全文
posted @ 2019-07-08 08:49 宿星 阅读(67) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1439 题目描述现有数列A1​,A2​,⋯,AN​,修改最少的数字,使得数列严格单调递增。输入输出格式输入格式: 第1 行,1 个整... 阅读全文
posted @ 2019-07-08 08:49 宿星 阅读(131) 评论(0) 推荐(0) 编辑
摘要: http://acm.zzuli.edu.cn/problem.php?id=2485题目描述 众所周知,每个程序员都有一个背包,里边装着笔记本电脑(才不是为了随时改bug呢),耳机,移动电源,switch等。现... 阅读全文
posted @ 2019-07-08 08:49 宿星 阅读(88) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1285Problem Description有N个比赛队(1#include #define N 550int e[N][N]... 阅读全文
posted @ 2019-07-08 08:48 宿星 阅读(97) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2647Problem DescriptionDandelion's uncle is a boss of a factory.... 阅读全文
posted @ 2019-07-08 08:47 宿星 阅读(79) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2094Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:... 阅读全文
posted @ 2019-07-08 08:47 宿星 阅读(71) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1533Problem DescriptionOn a grid map there are n little men and ... 阅读全文
posted @ 2019-07-08 08:47 宿星 阅读(103) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2112Problem Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了205... 阅读全文
posted @ 2019-07-08 08:46 宿星 阅读(96) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2112Problem Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了205... 阅读全文
posted @ 2019-07-08 08:46 宿星 阅读(104) 评论(0) 推荐(0) 编辑