不懂这个建模是什么原理，以后把二分图相关的东西看完再补上把= =#include #include #include #include #include #include #include #include #include #include #include #include #include u...
分类：
其他好文 时间：
2014-07-28 14:49:43
阅读次数：
200
/*异常的注意事项：1，子类在覆盖父类方法时，父类的方法如果抛出了异常，那么子类的方法只能抛出父类的异常或者该异常的子类。2，如果父类抛出多个异常，那么子类只能抛出父类异常的子集。简单说：子类覆盖父类，只能抛出父类的异常或者子类或者子集。注意：如果父类的方法没有抛出异常，那么子类覆盖时绝对不能抛。子...
分类：
编程语言 时间：
2014-07-28 14:48:33
阅读次数：
205
给你若干个区间，每个区间有一个权值，你可以选出某些区间，使得在保证没有任何一段的覆盖次数超过k的前提下，总的权值最大。这个建模真的十分神奇，赞一个。对于给出的每一个区间，离散化，最终我们可以知道所有区间的端点的个数不会超过2n，然后我们加边,(i,i+1,k,0)，对于每个区间我们加边(li,ri,...
分类：
其他好文 时间：
2014-07-28 13:45:30
阅读次数：
179
java中支撑多继承吗？ 支持-》接口啊为什么接口支持多继承呢？因为接口中没有方法体！即使可能两个接口中有一样的抽象方法，但是只会调用子类中覆盖该同样抽象方法的具体方法！不会引起调用的歧义！interface A{ public abstract void show();}interface B.....
分类：
编程语言 时间：
2014-07-27 23:33:09
阅读次数：
215
/*匿名内部类：就是内部类的简写格式。必须前提：内部类必须继承或者实现一个类或者接口。匿名内部类其实就是一个匿名 子类对象。格式：new 父类对象 or 接口(){ 子类内容；（覆盖父类的， 而且可以增加自己的方法）}//相当于将 继承父类 和 new 的过程 写到了一起有某有！很方便有某有！...
分类：
编程语言 时间：
2014-07-27 23:28:09
阅读次数：
265
题目链接覆盖的面积Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3545Accepted Submission(s): 1739Problem ...
分类：
其他好文 时间：
2014-07-27 22:55:19
阅读次数：
334
这是个线段树题目，做之前必须要有些线段树基础才行不然你是很难理解的。此题的难点就是在于你加的数要怎么加，加入你一直加到叶子节点的话，复杂度势必会很高的具体思路在增加时，如果要加的区间正好覆盖一个节点，则增加其节点的Inc值，不再往下走，否则要更新Sum(加上本次增量),再将增量往下传。这样更新的复杂...
分类：
其他好文 时间：
2014-07-27 22:45:49
阅读次数：
290
也是很久之前的题目，一直没做做完之后觉得基本的离散化和扫描线还是不难的，由于本题要离散x点的坐标，最后要计算被覆盖的x轴上的长度，所以不能用普通的建树法，建树建到r-l==1的时候就停止，表示某段而不是某点，同样，左子树和右子树要变成 L MID ， MID R比如1-4子树就是 1-2,2-4。。...
分类：
其他好文 时间：
2014-07-27 21:44:45
阅读次数：
260
题目：uva10020 - Minimal coverage（区间覆盖）
题目大意：给出一些线段，然后问怎样取能使得最少的线段覆盖区间[0, M].
解题思路：先预处理掉那些和区间【0，M】不沾边的线段。
将线段按照起点小的排序。
接着遍历这些线段。首先先判断起点最小的点是否
...
分类：
其他好文 时间：
2014-07-27 11:35:13
阅读次数：
189
题目：uva10382 - Watering Grass（区间覆盖变形）
题目大意：要给一片草坪浇水，给定草坪的长度和宽度，给出每个喷头的圆心C和喷水的半径R，问最少要几个喷头可以给整片草坪都浇上水。
解题思路：区间覆盖问题的变形，因为草坪有宽度W，所以这个每个喷头的有效范围是[C- sqrt（R* R - 0.25 * W * W , C + sqrt (R*R - 0...
分类：
其他好文 时间：
2014-07-27 11:34:12
阅读次数：
183
