大意:有n个点,告诉你一些单向边,问多少条边能把所有的点覆盖【注意点能重复覆盖 比如4->1->2 5->3】分析:知识储备:传递闭包: 所谓传递,可以这么理解,对于节点j如果i能到k并且k能到j那么i能到j,这样用像floyed就能处理出任意两个点能否到达for(int k = 1; k 2 .....
分类:
其他好文 时间:
2014-08-27 23:09:48
阅读次数:
339
1. 概述
TCP首部校验和计算三部分:TCP首部+TCP数据+TCP伪首部。
TCP校验和覆盖TCP首部和TCP数据,而IP首部中的校验和只覆盖IP的首部,不覆盖IP数据报中的任何数据。
伪首部是为了增加TCP校验和的检错能力:如检查TCP报文是否收错了(目的IP地址)、传输层协议是否选对了(传输层协议号)等。伪首部来自IP首部。
RF...
分类:
其他好文 时间:
2014-08-27 18:53:38
阅读次数:
405
题目链接:uva 11983 - Weird Advertisement
题目大意:给定n个矩形,问说有多少区域的面积被覆盖k次以上。
解题思路:将每个矩形差分成两条线段,一段为添加覆盖值1,一段为减少覆盖值1,同时记录两段的高度(横坐标)。然后对纵坐标离散化建立线段树,然后对线段按照高度排序,维护整段区间中覆盖度大于K的长度,乘上高度上的范围即可。
#include
#inclu...
分类:
其他好文 时间:
2014-08-27 18:52:48
阅读次数:
280
题目链接:uva 1492 - Adding New Machine
题目大意:在一个R?C矩阵上有N台旧的机器,给定每个机器的占地,现在要添加一台1?M的机器,问有多少种摆放方法。
解题思路:问题可以转化成矩形覆盖问题,对于每台旧的机器,假设考虑对应每个位置向右放,那么左边的M-1个位置是不能放的,以及右边界左边的M-1个位置。用线段树解决矩形覆盖,x,y坐标分别处理一次。注意M=1...
分类:
其他好文 时间:
2014-08-27 18:47:18
阅读次数:
274
重载:成员函数被重载的特征:(1)相同的范围(在同一个类中);(2)函数名字相同;(3)参数不同;(4)virtual 关键字可有可无。 1 #include 2 3 using std::cin; 4 using std::cout; 5 using std::endl; 6 7 class...
分类:
其他好文 时间:
2014-08-27 18:13:48
阅读次数:
173
//输出url5,'mark'=>true]) ?>" >登录 以上等同于登录 //注册css①css代码registerCss($css,View::POS_END); //注册css代码 ,并置于最后面,避免被覆盖?>②注册css样式文件registerCssFile('@web/css/mys...
分类:
Web程序 时间:
2014-08-27 18:06:18
阅读次数:
233
final?Window?win?=?getWindow();
?????????win.addFlags(WindowManager.LayoutParams.FLAG_SHOW_WHEN_LOCKED);//覆盖在屏幕锁之上。
??????????PowerManager?pm?=?(PowerManager)?...
分类:
移动开发 时间:
2014-08-27 16:49:38
阅读次数:
239
你家种一年地的收成暴int!你当是《日人民报》啊!
题意:
雇佣贫农种地(所以是地主喽),每个农民带一种种子,播种在他管理矩形区域,每个单位面积种一粒,区域可能会重合,那么收成高的那粒会将其他的覆盖掉,求最终收成。
分析:
一开始想的是二维线段树set,但是看到面积有sqr(10^6),即使离散化也有sqr(3*10^4),后来想到加权的线段树扫描线求面积并,但是发现覆盖种子不好维护,后来看到别人题解标题:线段树求体积并。
把价格看成高度,那么每粒种子的高度区间就可以看成[0,price),想像一下,这些"...
分类:
其他好文 时间:
2014-08-27 16:36:28
阅读次数:
203
所谓重载指的是同一个类中有两个或多个名字相同但是参数不同的方法。重载,必然发生在一个类中,函数名相同,参数类型或者顺序不同构成重载,与返回类型无关。override:过载也称重写是指子类对父类中虚函数或抽象函数的“覆盖”(这也就是有些书将过载翻译为覆盖的原因),但是这种“覆盖”和用new关键字来覆盖...
分类:
其他好文 时间:
2014-08-27 16:05:37
阅读次数:
164
Ext中实现类的继承 Js代码 extend (Object subclass,Object superclass,[Object overrides] : Object) 第一个参数:子类 第二个参数:父类 第三个参数:要覆盖的属性。 这里需要强调一下,子类继承下来的是父类中...
分类:
Web程序 时间:
2014-08-27 14:53:58
阅读次数:
337