码迷,mamicode.com
首页 >  
搜索关键字:南阳oj 16 矩形嵌套 dag    ( 1223个结果
邮票分你一半
描述      小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗? 输入第一行只有一个整数m(m 接下来有一个整数n(n 然后有n个整数Vi(Vi 输出输出...
分类:其他好文   时间:2015-04-09 17:33:36    阅读次数:129
导弹拦截
描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。 输入第一行输入测试数据组数N(1 接下来一行输入这组测试数据共有多少个导弹m(1 接下来行输入...
分类:其他好文   时间:2015-04-08 18:12:06    阅读次数:112
nyoj 37 回文字符串
回文字符串 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述: 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。 输入第一行给出...
分类:其他好文   时间:2015-04-05 14:41:43    阅读次数:149
hdu 5195 线段树
题目描述:给定一个DAG,求出允许移除最多K条边后的字典序最大的拓扑序列。思路:线段树,每次找入度不超过K的最大编号的顶点,将此顶点从图中移除,重复操作n次即可得到结果。吐槽:当时打BC的时候写出了一个直接贪心+拓扑排序的复杂度为O(n)的错误代码(当时还没有意识到是错误代码),交到hdu oj上居...
分类:其他好文   时间:2015-04-04 01:05:09    阅读次数:245
uva103(最长递增序列,dag上的最长路)
题目的意思是给定k个盒子,每个盒子的维度有n dimension问最多有多少个盒子能够依次嵌套但是这个嵌套的规则有点特殊,两个盒子,D = (d1,d2,...dn) ,E = (e1,e2...en) 只要盒子D的任意全排列,小于盒子E,那么就说明盒子D能放入盒子E中,其实就是将两个盒子的维度排序...
分类:其他好文   时间:2015-04-03 22:19:45    阅读次数:221
hdu5195 DZY Loves Topological Sorting 线段树+拓扑排序
要求在一个DAG中删去不多于k条边,使得拓扑序的字典序最大。 贪心策略:每次删去入度小于res的,序号尽量大的点的入边。 需要用线段树维护区间最小值。 代码: #include #include #include #include #include #include #include using namespace std; const int N = 400000 +10; const ...
分类:编程语言   时间:2015-04-03 09:32:36    阅读次数:157
拓扑排序
拓扑排序         对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。         一个有向图无法拓扑排序时只有一种情况:该有向图中存在环。下面给出简单的判定有向图是否可拓扑排序的代码: 题意:给你一个N点和M条有向边的图,问...
分类:编程语言   时间:2015-04-01 17:38:34    阅读次数:182
02_嵌套矩形(DAG最长路问题)
来源:刘汝佳《算法竞赛入门经典--训练指南》 P60 问题2:问题描述:有n个矩形,每个矩形可以用两个整数a,b描述,表示它们的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中的条件为:当且仅当ab?a:b; }15 16 int Pudge(int a,int b,int c,int d)17...
分类:其他好文   时间:2015-04-01 13:00:49    阅读次数:204
uva1201 DAG 最小路径覆盖,转化为 二分图
大白例题P356 你在一座城市里负责一个大型活动的接待工作。你需要去送m个人从出发地到目的地,已知每个人的出发时间出发地点,和目的地点,你的任务是用尽量少的出租车送他们,使得每次出租车接客人,至少能提前一分钟达到他所在的位置,城市为网格 (x1,y1) ===>(x2,y2) 需要|x1-x2|+|...
分类:其他好文   时间:2015-04-01 00:18:24    阅读次数:158
Exchange Server 2013 DAG高可用部署(七)-DAG配置(下)
接上文25.添加数据库副本我们在第17步已经描述了如何删除默认邮箱数据库和新建数据库,且DAG已经建好,DAG网络也已配置,接下来我们就来添加邮箱数据库的副本(以下截图仅以一个数据库为例)在ECP中,选择“服务器”-“数据库”,然后选中一个邮箱数据库点击“添加数据库副本”..
分类:其他好文   时间:2015-03-18 10:46:13    阅读次数:404
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!