解题报告
题意：
n个人，m辆车，给出人和车的坐标，还有人的速度，求全部人都坐上车的最小时间。（一辆车只能做一个人）
思路：
原本以为在二分图上求最小的时间就变成了求二分图的最佳匹配，其实可以二分时间，满足时间的人和车连线构图，这样二分的求最小时间。
可能写挫了，我竟然这样二分时间，，，sad
其实只要把所有的可能时间存下在二分时间更快。
#include
#include
#i...
分类：
其他好文 时间：
2014-08-16 21:09:21
阅读次数：
160
链接卡了几天的破题，对于hdu的那份数据，这就一神题。。借助极角排序，枚举以每一个点进行极角排序，然后构造两条扫描线，一个上面一个下面，两条同时走，把上线和下线的点以及上线左边的点分别统计出来，如下图样例3：假如现在以d为p[0],那么所有可能结果一定是他与其他点的连线所分割的平面，那么首先以de为...
分类：
其他好文 时间：
2014-08-16 10:58:50
阅读次数：
437
垃圾收集器是内存回收算法的具体实现。下图展示了7种作用于不同分代的收集器，如果两个收集器之间存在连线，就说明它们可以搭配使用。 上面有7中收集器，分为两块，上面为新生代收集器，下面是老年代收集器。如果两个收集器之间存在连线，就说明它们可以搭配使用。 Serial收集器：串行收集器 一个单线程的收集器，但它的单线程的意义不仅仅是说明它只会使用一个CPU或一条线程去完...
分类：
编程语言 时间：
2014-08-14 10:55:38
阅读次数：
329
题意：输入一个n层的三角形，第i层有i个数，求从第1层到第n层的所有路线中，权值之和最大的路线。
规定：第i层的某个数只能连线走到第i+1层中与它位置相邻的两个数中的一个。
状态方程：f[i][j]=max(f[i-1][j-1],f[i-1][j])+a[i][j];...
分类：
其他好文 时间：
2014-08-13 18:50:27
阅读次数：
166
1610: [Usaco2008 Feb]Line连线游戏Time Limit:5 SecMemory Limit:64 MBSubmit:1301Solved:571[Submit][Status]DescriptionFarmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时 ...
分类：
其他好文 时间：
2014-08-12 08:56:53
阅读次数：
195
实验1：交换机的工作模式命令实验目标使用CiscoPacketTracer构建交换机和主机的网络拓扑，三台主机和一台交换机相连，使主机之间能相互ping通并掌握交换机的常用命令的配置实验环境实验步骤1、让三台主机分别使用直连线连接交换机2、为主机配置IP地址，使主机之间能ping通，三..
分类：
其他好文 时间：
2014-08-10 18:53:40
阅读次数：
340
实验目的设置浮动路由实验拓扑实验环境两台路由器（型号为2621）、两台交换机（型号为2960）和四台PC，还有两个路由器新模块（型号为NM-1FE-TX）实验步骤一、连接设备路由器选择2621X型号，交换机选择2960型号，相同设备用交叉线（交换机除外），不同设备用直连线（计算机和路..
分类：
其他好文 时间：
2014-08-10 04:00:10
阅读次数：
360
今天code的时候,发现xib加载除了问题,研究了一会发现了一个问题
在连线的时候,
object一定要选择,你连线的view,而不是 File's Owner...
分类：
其他好文 时间：
2014-08-09 18:43:08
阅读次数：
228
http://acm.hdu.edu.cn/showproblem.php?pid=3605题目很简单，要求的就是最后能搬到星球上去的人的个数。刚开始看到，知道是最大流，就把人和星球都设为点，能生存就连线，权值为1，最后建立超级源点和超级汇点。求出最大流量即可。先是RE，开大数组后TLE。仔细算了，...
分类：
其他好文 时间：
2014-08-09 18:16:42
阅读次数：
315
题目多读几次就明白了。主要是求异面直线的距离，然后用距离和两圆半径之和作比较。空间直线的距离d=|AB*n| / |n| （AB表示异面直线任意2点的连线，n表示法向量,法向量为两条异面直线方向向量的叉积，|n|表示模。#include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-08 23:43:06
阅读次数：
317
