题意不说了，直接讲思路。
首先对半径进行二分，然后再判断炸弹之间的距离是否小于2*半径，如果是，那么就连接i->j^1和j->i^1，然后用强连通判断可行性。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2014-05-02 21:33:51
阅读次数：
260
2-SAT入门题，将两个队员看成一个点即可，即用一条边将两个队员连起来，然后就是2-SAT裸题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define M 3005
#define LL long long
#def...
分类：
其他好文 时间：
2014-05-02 18:40:29
阅读次数：
288
一、奇怪的现象
研究快速排序很久了,发现一个古怪的实情:这算法描述起来很简单,写一个正确的出来实在不容易.写一个优秀的快速排序算法更是难上加难.也难怪该算法提出来过了很久才有人写出一个正确的算法,过了很久才优秀的版本出来.二、原理描述从数列中挑出一个元素，称为
"基准"（pivot），重新排序数列....
分类：
其他好文 时间：
2014-05-02 15:57:59
阅读次数：
688
1、任务说明打开一幅图像，进行直方图均衡。将灰度线性变化，将灰度拉伸。2、算法原理1) 图像灰度化
在RGB模型中，如果R=G=B时，则彩色表示一种灰度颜色，其中R=G=B的值叫做灰度值，灰度范围为0-255。一般有四种方法对彩色进行灰度化，分别为：分量法，最大值法，平均值法和加权平均法。本实验中....
分类：
其他好文 时间：
2014-05-02 14:50:55
阅读次数：
693
迷宫代码：截图如下：package com.zxl.maze;/* *
抽象类表示选择不同的算法*/public abstract class AbstractMap{ /* * 得到数据*/ public abstract
boolean[][] getData(int m,i...
分类：
编程语言 时间：
2014-05-02 11:25:12
阅读次数：
282
本节是李政軒Cheng-Hsuan Li的关于机器学习一些算法的中文视频教程。讲得很好不错。这里非常感谢他的分享：http://www.powercam.cc/chli。也贴到这里，和大家共同学习。...
分类：
其他好文 时间：
2014-05-02 05:25:33
阅读次数：
569
当客户机上网时，每个人会出去请求DNS服务器解析，为了避免这种网络流量的浪费和网络延迟。需建立一台DNS缓冲服务器，当客户机请求解析缓存中没有的某个域名时，服务器以递归查询的方式将其转交给指定的其他DNS服务器解析，获得查询结果后再返回给客户机，当其他客户机需要再次..
分类：
其他好文 时间：
2014-05-02 03:08:55
阅读次数：
301
算法：
#include
using namespace std;
#define MAXSIZE 100
void calNext(const char *T,int *next);//T为模式串，next为预判数组
int kmp_match(const char *S,const char *T);//在主串S中寻找模式串T，如果找到返回其位置，否则返回-1。位置从0开始
void ...
分类：
其他好文 时间：
2014-05-02 02:25:40
阅读次数：
280
