Codevs上的Special Judge似乎挂了 所以就跑到COGS上交http://cojs.tk/cogs/problem/problem.php?pid=1414. [网络流24题] 搭配飞行员★★☆ 输入文件：flyer.in 输出文件：flyer.out简单对比时间限制：1 s 内存限制...
分类：
其他好文 时间：
2016-01-02 00:52:48
阅读次数：
253
这道题其实蛮好想的，因为分为正，副飞行员。所以就把正飞行员当作Boy，副飞行员当作Girl。然后做Hungry即可。 1 #include 2 using namespace std; 3 int G[131][131],vis[131],girl[131],n,n1; 4 int hungry(i...
分类：
其他好文 时间：
2015-11-24 18:30:18
阅读次数：
210
这次的题全是老爷题yooo～搭配飞行员 普通二分图，，，源点向正飞行员连1的边，有取向 :->的正副飞行员连1或inf的边，副飞行员和汇点连1的边，然后跑最大流 源/汇点向飞行员连的边一定要单独建= = 1 #include 2 #include 3 #include 4 using n...
分类：
其他好文 时间：
2015-11-23 18:34:28
阅读次数：
211
轰炸(BOMB)源程序名 bomb.??? (pas,c,cpp)可执行文件名 bomb.exe输入文件名 bomb.in输出文件名 bomb.out时限 2s“我该怎么办？”飞行员klux向你求助。事实上，klux面对的是一个很简单的问题，但是他实在太菜了。klux要想轰炸某个区域内的一些地方，它...
分类：
其他好文 时间：
2015-10-18 15:14:32
阅读次数：
150
题意： 有n个航班，p个飞行员，每个航班要两个机长一起飞，一个机长一个副机长，现在每个机长的有一个经验值，并且正机长比副机长的经验值大1，现在不知道每个机长的经验值，只知道每个航班是那两个机长飞的，要求给每个机长规定一个经验值，并且尽量要最小值与最大值之差最大，输出任意一组解，若不存在解输出-1.
思路：在训练赛过程中我的思路是最短路，如果存在可行解并且图是联通的，那么差值的最大值为最短路中的最大值，这个就很好处理了，求一遍floyd再求出mp[i][j]的最大值并记录下起点和终点，起点处的经验值为1，那其...
分类：
其他好文 时间：
2015-08-08 21:23:21
阅读次数：
297
[网络流24题] 搭配飞行员【问题描述】飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。如图，假设有10个驾驶员，如图中的V1，...
分类：
其他好文 时间：
2015-08-03 18:17:17
阅读次数：
74
题目一：飞行员配对方案问题 一群飞行员和另一群飞行员之间有的可以配对，有的不能配对，求最多可以配多少对？ 典型二分图最大匹配问题。可以用匈牙利算法 或者 加上源点汇点之后跑最大流。【感觉第二个打错的概率还低一些】。 【还是介绍一下匈牙利算法吧】【看白书大法好！】 从左边（s集）一个未盖点...
分类：
其他好文 时间：
2015-07-29 22:38:42
阅读次数：
124
网络流基本知识在这里就不阐述了。。算法实现题 8-1 飞行员配对方案问题问题描述： 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的 2 名飞行员， 其中 1 名是英国飞行员，另 1 名是外籍飞行员。在众多的飞行员中.....
分类：
其他好文 时间：
2015-07-29 21:10:56
阅读次数：
152
[FZYZOJ 1354] 8-1 飞行员配对方案问题 题解
分类：
其他好文 时间：
2015-07-27 22:19:33
阅读次数：
95
为了实现一个能够显示飞行员的座舱视角，调查了pix了模拟空战游戏wing of prey，以下是这次的调查记录。首先通过pix进入游戏（需管理员身份开启），在option中开启座舱视角，按F12记录当前帧的渲染信息，退出游戏后，可以在pix的窗口中看到刚刚截取的一帧的详细渲染信息。测试一：座舱视角是...
