题意不说了,直接讲思路。
首先对半径进行二分,然后再判断炸弹之间的距离是否小于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
原地址:http://bbs.18183.com/thread-149758-1-1.html本文内容为创建UNITY3D接入91SDK的DEMO的具体操作过程。本人水平有限,UNITY3D与Android如何交互的技术请大家参看雨松的博客。我的开发环境:
MAC系统, ECLIPSE, UNITY...
分类:
移动开发 时间:
2014-05-02 17:39:47
阅读次数:
459
一、奇怪的现象
研究快速排序很久了,发现一个古怪的实情:这算法描述起来很简单,写一个正确的出来实在不容易.写一个优秀的快速排序算法更是难上加难.也难怪该算法提出来过了很久才有人写出一个正确的算法,过了很久才优秀的版本出来.二、原理描述从数列中挑出一个元素,称为
"基准"(pivot),重新排序数列....
分类:
其他好文 时间:
2014-05-02 15:57:59
阅读次数:
688
迷宫代码:截图如下:package com.zxl.maze;/* *
抽象类表示选择不同的算法*/public abstract class AbstractMap{ /* * 得到数据*/ public abstract
boolean[][] getData(int m,i...
分类:
编程语言 时间:
2014-05-02 11:25:12
阅读次数:
282
下载lua源码包,进入到根目录下1、执行makemacosx2、然后再sudomakeinstall即可
分类:
其他好文 时间:
2014-05-02 08:16:40
阅读次数:
246
本节是李政軒Cheng-Hsuan Li的关于机器学习一些算法的中文视频教程。讲得很好不错。这里非常感谢他的分享:http://www.powercam.cc/chli。也贴到这里,和大家共同学习。...
分类:
其他好文 时间:
2014-05-02 05:25:33
阅读次数:
569
算法:
#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