不少航空公司都会提供优惠的会员服务，当某顾客飞行里程累积达到一定数量后，可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录，要求实现根据身份证号码快速查询会员里程积分的功能。 输入格式: 输入首先给出两个正整数N（≤）和K（≤）。其中K是最低里程，即为照顾乘坐短程航 ...
分类：
其他好文 时间：
2020-02-10 18:25:56
阅读次数：
323
好像是最大权闭合图，也就是最大流最小割啦，找出最大流的路径输出，这题如何建模呢，一样的先设源点和汇点，源点向每个计划连capacity为赞助数的边，每个计划连相应装置capacity为无穷的边，每个装置向汇点连capacity为支付费用的边，这样，最大利润就是赞助总数-最大流啦，如何证？看两个例子 ...
分类：
其他好文 时间：
2020-02-08 18:05:21
阅读次数：
77
橙梦到自己在一片一望无际的雪地中，由于空气的寒冷，水蒸气凝结成小冰晶。橙在原地打转，呼喊爸妈，呼喊哥哥鹄和竹，却一直没有回应。橙张开披风奋力御风飞行，却怎么也无法飞起，周遭寒风呼啸却无力借助。橙又撒开腿朝一个方向跑，却怎么也跑不出这一片茫茫雪地。就这样，一直跑，不知疲倦的一直跑……她睁开眼睛，呆呆望 ...
分类：
其他好文 时间：
2020-02-07 12:27:03
阅读次数：
84
也许是刚学会CAD的缘故，配合风螺旋插件，画图的感觉真是蛮爽的，忍不住画了一张又一张。 接着昨天的离场保护区，我们来聊一下PBN指定高度转弯保护区的画法。指定高度转弯的计算本身没有太多复杂的地方，真正复杂的是DF（直飞定位点）与CF（沿航迹飞至定位点）飞行方式上的差别。规范里有这样两张图例： 图II ...
分类：
其他好文 时间：
2020-01-30 14:44:25
阅读次数：
189
#include<bits/stdc++.h> using namespace std; int m,n,tot=-1,h[1005],ans=0,tp=0; struct node{ int from,next,to,rest; int last; }e[10005]; void add(int ...
分类：
其他好文 时间：
2020-01-22 01:18:06
阅读次数：
102
题目大意： 你有一个二分图，分别求出它的匹配数与各个连接匹配的两个点。 正文： 本题考虑用网络流，求匹配数就是二分图匹配模板，但是我们还要求各个连接匹配的两个点。 从网络流（$\texttt{DINIC}$）的角度来思考，想匹配的边有什么特性。（给你几秒钟思考时间）我们发现不是匹配的边原来的边权（$ ...
分类：
其他好文 时间：
2020-01-17 23:11:04
阅读次数：
97
1 1.1 roll out v. 推广，或实行 1.2 pilot v. 试行 n. 飞行员 1.3 bags for life 可重复使用的环保购物袋 2 2.1 How many times a year do the environment groups monitor plastic us ...
分类：
其他好文 时间：
2020-01-16 23:35:15
阅读次数：
112
除了专业领域之外，螺旋线的实用性似乎并不高。但对于飞行程序设计专业来说，风螺旋是必须了解的一项内容。过去我们对于理论算法的讨论已经进行了很多，现在开始可以通过软件来表达我们对飞行程序设计的理解。 “画个螺旋”的姊妹篇——“画个风螺旋”来了，春节有空的时候可以来了解一下。（这样说话似乎会被打） 它是基 ...
分类：
其他好文 时间：
2020-01-15 23:07:47
阅读次数：
129
随着企业固态驱动器（SSD）在系统性能和更小的外形尺寸方面不断前进，SSD解决方案提供商面临着更大的挑战。在提高密度及耐用性，性能和添加重要的新功能的同时，还需要继续保护飞行中的数据免受电源故障的影响。 通过使用更多具有更快接口速度的闪存通道和更高密度的闪存设备，下一代SSD将迅速增长到32TB甚至 ...
分类：
其他好文 时间：
2020-01-13 13:08:35
阅读次数：
70
目录说：我在右边 什么是分层图最短路: 分层图最短路是指在可以进行分层图的图上解决最短路问题。 一般模型是： 在图上，有k次机会可以直接通过一条边（权值为0），问起点与终点之间的最短路径。 解决的一般思路: 以这个题为例，给出了k次可以免费通过一个点的机会， 我们可以把原来的图垒在一起; ex： 我 ...
分类：
其他好文 时间：
2020-01-12 18:33:08
阅读次数：
74
