码迷,mamicode.com
首页 >  
搜索关键字:南阳oj 16 矩形嵌套 dag    ( 1223个结果
sdut2498--AOE网上的关键路径(spfa+最小字典序)
AOE网上的关键路径 Time Limit: 1000MS Memory limit: 65536K 题目描述     一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。      AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AOV不同,活动都表示在了边上,...
分类:其他好文   时间:2014-11-22 23:12:33    阅读次数:353
拦截导弹(南阳oj)(dp最长下降子序列)
拦截导弹 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。 ...
分类:其他好文   时间:2014-11-21 23:20:47    阅读次数:178
【BZOJ】1093: [ZJOI2007]最大半连通子图(tarjan+拓扑序)
http://www.lydsy.com/JudgeOnline/problem.php?id=1093两个条件综合起来加上求最大的节点数,那么很明显如果是环一定要缩点。然后再仔细思考下就是求dag的最长路的数目啦。。。然后wa了。。。看了题解。。。噗!第一次注意到缩点后会有重边QAQ。。。于是。。...
分类:其他好文   时间:2014-11-19 14:07:39    阅读次数:229
poj 2060 Taxi Cab Scheme(DAG图的最小路径覆盖)
题意:出租车公司有M个订单。订单格式: hh:mm a b c d 含义:在hh:mm这个时刻客人将从(a,b)这个位置出发,他(她)要去(c,d)这个位置。规定1:从(a,b)到(c,d)所花的时间为:abs(a-c)+abs(b-d)。规定2:一辆出租车如果要接单,必须在客人出发前1分钟...
分类:其他好文   时间:2014-11-19 07:04:25    阅读次数:144
DAG模型:嵌套矩形
有n个矩形,每个矩形可以用两个整数a,b描述,表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当 aconst int maxn = 1000;typedef struct rectangle{ int len; int wid;};int Matrix[maxn][maxn].....
分类:其他好文   时间:2014-11-19 00:28:07    阅读次数:252
POJ 1442 Air Raid(DAG图的最小路径覆盖)
题意:有一个城镇,它的所有街道都是单行(即有向)的,并且每条街道都是和两个路口相连。同时已知街道不会形成回路。可以在任意一个路口放置一个伞兵,这个伞兵会顺着街道走,依次经过若干个路口。问最少需要投放几个伞兵,使得每个路口都被伞兵拜访过。并且要满足每个路口只能被一个伞兵拜访过。思路:裸DAG图的最小路...
分类:其他好文   时间:2014-11-16 00:26:50    阅读次数:292
rpmforge
[plain]viewplaincopyprint?http://apt.sw.be/redhat/el6/en/$ARCH/rpmforgehttp://archive.cs.uu.nl/mirror/dag.wieers/redhat/el6/en/$ARCH/rpmforgehttp://ftp2.lcpe.uni-sofia.bg/freshrpms/pub/dag/redhat/el6/en/$ARCH/rpmforge#http://ftp.heanet.ie/pub/freshrpms/pub/..
分类:其他好文   时间:2014-11-12 18:04:42    阅读次数:233
南阳OJ 16 矩形嵌套
南阳OJ 16 矩形嵌套 DAG上的动规基础题...
分类:其他好文   时间:2014-11-11 22:50:23    阅读次数:157
Exchange 2013 SP1部署系列13:配置OWA访问只使用用户名登陆
配置OWA只使用用户名登陆大致步骤为:打开服务器选项-->找到虚拟目录-->击编辑按钮,在弹出窗口选择-->身份验证选项-->选择仅用户名登陆-->点击浏览-->选择域-->然后点保存,会提示让您重启IIS,重启IIS就OK了,具体步骤如下:打开服务器--虚拟目录,选择CA..
分类:其他好文   时间:2014-11-07 15:02:53    阅读次数:311
Exchange 2013 SP1部署系列14:配置客户端访问协议(IMAP&POP3)
安装MicrosoftExchangeServer2013时,未启用POP3客户端连接。若要启用POP3客户端连接,您需要启动两个POP3服务,即MicrosoftExchangePOP3服务和MicrosoftExchangePOP3Backend服务。启用POP3之后,Exchange2013使用安全套接字层(SSL)接受端口110和端口995上的不安全POP3客户端通..
分类:其他好文   时间:2014-11-07 15:02:49    阅读次数:612
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!