题目 备注 1 飞行员配对方案问题 2 太空飞行计划问题 3 最小路径覆盖问题 4 魔术球问题 5 圆桌问题 6 最长递增子序列问题 7 试题库问题 8 机器人路径规划问题 9 方格取数问题 10 餐巾计划问题 11 航空路线问题 12 软件补丁问题 13 星际转移问题 14 孤岛营救问题 15 汽 ...
分类：
其他好文 时间：
2018-07-07 17:58:20
阅读次数：
150
匈牙利： 4 81 51 62 53 53 74 54 74 8-1 -1 out:4 ...
分类：
其他好文 时间：
2018-06-27 19:31:25
阅读次数：
167
思维的发现：关于决策与判断的科学 全书主题是《思考快与慢》作者丹尼尔·卡尼曼和他的亲密搭档阿莫斯的传奇人生与学术故事。 两位都是心理学界的天才，都是以色列人。丹尼尔童年在巴黎生活，经历过德军占领时期，一家人东躲西藏逃过纳粹的搜捕，21岁就以心理学家的身份为以色列军队做出了巨大的贡献。后来在希伯来大学 ...
分类：
其他好文 时间：
2018-06-15 22:46:00
阅读次数：
282
二分图的概念 二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 就长这个样。 最大匹配与增广路的概 ...
分类：
其他好文 时间：
2018-05-15 19:48:04
阅读次数：
172
Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Input 输入：第一行两个有空格隔开的整数k（0 define ui u ...
分类：
其他好文 时间：
2018-05-02 13:25:44
阅读次数：
129
飞行员配对方案 二分图裸题，可以拿最大流怼。 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其 ...
分类：
其他好文 时间：
2018-04-29 22:08:00
阅读次数：
165
代码风格迥异 …… 1 #include<bits/stdc++.h> 2 3 const int N=1000+5; 4 5 using namespace std; 6 7 int link[N],g[N][N],ansx[N]; 8 int n,m,u,v,ans; 9 bool vis[N] ...
分类：
其他好文 时间：
2018-04-29 12:03:16
阅读次数：
202
二分图模板题 我用的是匈牙利 其实最大流也可以做 include include include include include include define MAX 200 define MAXL 200 200 using namespace std; struct Line{ int v,ne ...
分类：
其他好文 时间：
2018-04-20 23:28:48
阅读次数：
161
洛谷题目链接：飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国 ...
分类：
其他好文 时间：
2018-03-20 18:13:22
阅读次数：
164
洛谷 P2756飞行员配对方案问题 P2055假期的宿舍【二分图匹配】 飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员 ...
分类：
其他好文 时间：
2018-02-21 22:16:27
阅读次数：
158
