二分/迭代/搜索+剪枝 写三个tag可能是因为从哪个方向来理解都可以吧…… 我完全不会计算几何所以抄了ydc的代码 题解：http://ydcydcy1.blog.163.com/blog/static/21608904020131492229367/ 那篇莫涛的论文：http://pan....
分类：
其他好文 时间：
2015-04-12 19:15:38
阅读次数：
419
专用名词解释：
FleetAssignment 是对航段选机型；
Aircraftroutig是安排routing的；
Crew paring是航班组环，不针对某个具体aircraft；针对给定的飞行员的资质和机型，以最小化成本（尽量使所有的成本都在飞行时间上）为目标，给出仅覆盖所有flight leg一次的pair （从base出发最后回到base）集合,
l 以员工的种类为依据进行分...
分类：
其他好文 时间：
2015-03-20 16:31:54
阅读次数：
144
题目链接：点击打开链接
题意：
给定n(n
删除一条边再加入一条边使得树的直径最短。
思路：首先枚举删除的那条边，
然后计算出删除后的2棵子树各自的重心
则新建的边一定是重心的连线。
而新的直径要么是在某个子树中，要么是两个子树间。
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-01-29 21:09:15
阅读次数：
164
原文:Javascript之旅——第八站：说说instanceof踩了一个坑 前些天写js遇到了一个instanceof的坑，我们的页面中有一个iframe，我在index页面中计算得到了一个array，然后需要传递到Flight页面
这个嵌套的iframe中的一个函数（SearchFlight）中...
分类：
编程语言 时间：
2015-01-16 16:02:49
阅读次数：
98
首先很悲剧的说一下，新的一年，自己的博客年龄1.8年了，这之间历经结婚生子各种休假，发现博文一片空白，这就是不经常总结的原因，悲剧啊。现在知道还不晚。。。。。加油！！Charles抓包工具中，学到的东西不少，最近在测试app中嵌套的flight相关的东西，通过Charles中log.m..........
分类：
移动开发 时间：
2015-01-07 14:49:59
阅读次数：
176
前些天写js遇到了一个instanceof的坑，我们的页面中有一个iframe，我在index页面中计算得到了一个array，然后需要传递到Flight页面这个嵌套的iframe中的一个函数（SearchFlight）中，作为防御性编程，我需要在SearchFlight函数中进行参数检测，也就是.....
分类：
编程语言 时间：
2014-12-21 19:17:06
阅读次数：
224
A funny game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1907
Accepted: 804
Description
There are several airports in one country, and there are flight...
分类：
其他好文 时间：
2014-10-30 11:54:33
阅读次数：
268
2014/10/26：BZOJ2752 [HAOI2012]高速公路(road) --线段树，操作太烦了的说。。。BZOJ1020 [SHOI2008]安全的航线flight --二逼计算几何T TBZOJ1013 [JSOI2008]球形空间产生器sphere --貌似是高斯消元？BZOJ1033...
分类：
其他好文 时间：
2014-10-26 10:13:14
阅读次数：
173
jdk7u40自带了一个非常好用的工具，就是Java Mission Control。JRockit Misson Control用户应该会对mission control的很多功能十分熟悉,JRockit也是一款很棒的工具。本篇文章将着重关注如何使用Java Flight Recorder进行内存...
分类：
编程语言 时间：
2014-10-16 16:49:22
阅读次数：
662
Flight框架是一个微型的PHP框架，它简单，快速，可扩展。虽然它一个微型的框架，但我在阅读Flight代码的过程中，感到了它设计和构思独特而精妙的地方，觉得有学习的价值，便决定做一下整理分享出来。...
分类：
其他好文 时间：
2014-09-07 03:19:24
阅读次数：
238
