Cache中有m个储存单元，接下来有n个访问地址，每个地址用一个数字表示。访问每一个地址，就要使用一次Cache的一个储存单元，当你选择某一个储存单元时，如果这个储存单元原来不是该地址，那么就发生一次遗失，并把该储存单元的值改为该地址；如果原来这个储存单元就是这个地址，那么不发生遗失且可以直接访问该地址。现在有n个...

　　平面上有n个点，现在把他们划分成k个部分，求不同部分之间最近距离的最大值。　　两个部分的距离就是两个部分中的最近的点对的距离。 　　n<=1000 　　我们把所有的点全部建边。　　然后我们要更新答案，就要尽量弄掉短的边。　　于是就按照kruscal那样从短的开始弄。　　当然要用并查集。　　...

原文链接http://www.cnblogs.com/zhouzhendong/p/8125944.html　　有n道菜，分别可以做成满式和汉式（每道菜只能做成一种形式），有m个专家。　　每个专家喜欢两种菜，比如汉式猪肉和满式牛肉。　　问是否存在方案使得所有专家都被满足。　　2-sat模版题，连方案都不用输出，水过&h...