Taxi Cab SchemeTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 712 Accepted Submission(s): 337P...
分类:
其他好文 时间:
2014-09-27 21:36:30
阅读次数:
209
存储不同:值类型存储在堆栈中,引用类型存储在托管堆上.值类型举例:i=20;j=i;上面的语句在内存的两个地方存储值都是20;引用类型举例: class Vector { public long value { get; set; } } class Progr...
分类:
其他好文 时间:
2014-09-26 14:29:08
阅读次数:
169
我不久前使用MongoDB,根据development box(编译好的开发包,双击安装)逐步设置并最后运行是很容易的,但是我想参考文档进行设置(使用zip包)安装 MongoDB从官网下载MongoDB,按照自己的需求下载不同版本,我下载的是64-bitZip文件。 .msi文件是安装到Progr...
分类:
数据库 时间:
2014-09-20 11:04:37
阅读次数:
229
"Microsoft.crm.setup.Srsdataconnector UnregisterServer Action操作失败:Requested value 'geo' was not found"1. Ran the follow FixIt tool to remove the progr...
分类:
其他好文 时间:
2014-09-19 11:44:45
阅读次数:
201
UVA 1201 - Taxi Cab Scheme
题目链接
题意:给定一些乘客,每个乘客需要一个出租车,有一个起始时刻,起点,终点,行走路程为曼哈顿距离,每辆出租车必须在乘客一分钟之前到达,问最少需要几辆出租车
思路:如果一辆车载完一个乘客a,能去载乘客b,就连一条有向边,这样做完整个图形成一个DAG,然后要求的最少数量就是最小路径覆盖,利用二分图最大匹配去做,把每个点拆成两...
分类:
其他好文 时间:
2014-09-04 00:12:37
阅读次数:
210
T -Taxi Cab SchemeTime Limit:1000MSMemory Limit:30000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2060Appoint description:DescriptionRunning...
分类:
其他好文 时间:
2014-08-28 22:27:46
阅读次数:
301
一道水题 因为精度卡了半天 也是醉了= =#include#include#include#include#include#includeusing namespace std;int main(){ int kase; cin>>kase; while(kase--) ...
分类:
其他好文 时间:
2014-08-21 12:51:54
阅读次数:
114
解题报告
题意:
n个人,m辆车,给出人和车的坐标,还有人的速度,求全部人都坐上车的最小时间。(一辆车只能做一个人)
思路:
原本以为在二分图上求最小的时间就变成了求二分图的最佳匹配,其实可以二分时间,满足时间的人和车连线构图,这样二分的求最小时间。
可能写挫了,我竟然这样二分时间,,,sad
其实只要把所有的可能时间存下在二分时间更快。
#include
#include
#i...
分类:
其他好文 时间:
2014-08-16 21:09:21
阅读次数:
160
题目链接:Taxi
Taxi
Time Limit: 1 Second
Memory Limit: 32768 KB
As we all know, it often rains suddenly in Hangzhou during summer time.I suffered a heavy rain when I was walking on the s...
分类:
其他好文 时间:
2014-08-16 19:49:11
阅读次数:
234
OpenCV安装要点1、设置系统和用户环境变量PATH指向opencv\build\x86\vc10\bin或者opencv\build\x64\vc10\bin2、新建用户环境变量OpenCV指向opencv\build3、配置VS2010(2.4.9版本) 可执行文件目录 C:\Progr...
分类:
其他好文 时间:
2014-08-06 21:42:22
阅读次数:
224