T 有类型? 未知类型一、通配符的上界 既然知道List并不是List的子类型，那就需要去寻找替他解决的办法， 是AnimalTrianer.act()方法变得更为通用（既可以接受List类型，也可以接受List等参数）。在java里解决办法就是使用通配符“？”，具体到AnimalTrianer.....
分类：
编程语言 时间：
2015-05-26 20:43:55
阅读次数：
180
发现只有200个人AC,于是开始做,一眼看过去,数据范围这么小一定是神题,然后分析了一发,发现下界为n-1,貌似上界也是O(n)级别的呀,怎么m#include#include#include#include#define mo 9937using namespace std;int n,m;i.....
分类：
其他好文 时间：
2015-05-25 21:56:10
阅读次数：
104
两题都是树分治。 1758这题可以二分答案avgvalue，因为avgvalue=Σv(e)/s，因此二分后只需要判断Σv(e)-s*avgvalue是否大于等于0，若大于等于0则调整二分下界，否则调整二分上界。假设一棵树树根为x，要求就是经过树根x的最大答案，不经过树根x的可以递归求解。假设...
分类：
其他好文 时间：
2015-05-22 00:22:40
阅读次数：
132
参考:http://www.cnblogs.com/friends-wf/p/3582841.html? 通配符类型 表示类型的上界，表示参数化类型的可能是T 或是 T的子类 表示类型下界（Java Core中叫超类型限定），表示参数化类型是此类型的超类型（父类型），直至Object
分类：
其他好文 时间：
2015-05-10 11:19:25
阅读次数：
240
2.4 const限定符const对象默认为文件的局部变量，此变量只存在于那个文件中，不能被其他文件访问。通过指定const变量为extern，就可以在整个程序中访问const对象。Exercise2.22设置一个const变量代替循环上界100Exercise2.23第一个不合法，const变量必...
分类：
编程语言 时间：
2015-05-09 22:04:27
阅读次数：
227
就题目而言，这道题是裸的二分+最大流但是这样是TLE的，我们考虑优化1. 我们可以先贪心，这样二分的上界就可以2. 最大流我们可以不急着跑增广路，我们可以先贪心一个流然后再跑增广路但是我们发现上述优化还是不足以通过这题我们考虑是不是sap不适合处理这张图（这是二分图）呢？确实是这样的考虑到sap判断...
分类：
其他好文 时间：
2015-05-09 18:45:41
阅读次数：
103
/*
二分查找
普通版 bs();
求下界 low_bs();
求上界 up_bs();
*/
#include
#include
using namespace std;
//[l,r)
int bs(int *T,int l,int r,int v)
{
int m;
while(l>1 要加括号
...
分类：
其他好文 时间：
2015-05-03 00:51:19
阅读次数：
201
交了10多次，后来把二分的下界l从0改成-1就AC。。。。。无法理解啊。。。。。。。。。。。。PS:想通了。。。本来脑残想成只有N为0的时候才能dij才能取到0，但是因为能免费去边所以。。。下界必须取-1才能让上界可以取到0。。。真是脑残了。。。。#include#include#include#i...
分类：
其他好文 时间：
2015-05-02 19:27:07
阅读次数：
97
差分消除加减一个值得影响，貌似r二分上界要设成(n-2)/2？为啥？sa求不可重叠最长重复子串给定一个字符串，求最长重复子串，这两个子串不能重叠。算法分析：这题比上一题稍复杂一点。先二分答案，把题目变成判定性问题：判断是否存在两个长度为 k 的子串是相同的，且不重叠。解决这个问题的关键还是利用hei...
分类：
编程语言 时间：
2015-04-27 23:10:08
阅读次数：
170
Description试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解0-1背包问题。 0-1 背包问题描述如下：给定n 种物品和一个背包。物品i 的重量是wi，其价值为vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物...
分类：
其他好文 时间：
2015-04-27 14:57:48
阅读次数：
105
