宿星 - 博客园

摘要： https://www.luogu.org/problemnew/show/P2756题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能... 阅读全文

posted @ 2019-07-09 10:35 宿星阅读(114) 评论(0) 推荐(0) 编辑

摘要： https://www.luogu.org/problemnew/show/P3376题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，... 阅读全文

posted @ 2019-07-09 08:17 宿星阅读(92) 评论(0) 推荐(0) 编辑

摘要： https://www.luogu.org/problemnew/show/P1439题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入输出格式输入格式：第一行是一个数n，接下来两行，每行为n... 阅读全文

posted @ 2019-07-09 08:17 宿星阅读(119) 评论(0) 推荐(0) 编辑

摘要：二分图判断匈牙利匹配二分图多重匹配 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) 编辑

缘定三生石