简单bfs，记录好状态即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 1000000007 10...
分类：
其他好文 时间：
2015-07-25 00:01:25
阅读次数：
324
// 然而博主用 Splay Tree 做的，4000+ ms。。。飘过 1 #include "cstdio" 2 using namespace std; 3 long long in[100010]; 4 const int INF = 1 add) { 22 p->s...
分类：
其他好文 时间：
2015-07-24 23:54:55
阅读次数：
116
代码：
#include
#include
using namespace std;
int n,m;
int father[1005];
int Find(int a)
{
int r=a;
while(father[a]!=a)
{
a=father[a];
}
father[r]=a;
return a;
}
void ...
分类：
其他好文 时间：
2015-07-24 22:46:06
阅读次数：
208
由于跳转一次需要400，大于在扇道内转一圈，所以应尽可能少的跳转扇道，就转换成了双调旅行商问题，
即从0区开始访问到最大的区域，再返回0区，所有中间点需走到一次
#include "stdio.h"
#include "string.h"
#include "math.h"
#include "algorithm"
using namespace std;
struct node
{
...
分类：
其他好文 时间：
2015-07-24 22:45:35
阅读次数：
198
题目大意：给出一个数列，问其中存在多少连续子序列，子序列的最大值-最小值#include
#include
#include
#include
#include
using namespace std;int maxsum[100000][30];
int minsum[100000][30];int...
分类：
其他好文 时间：
2015-07-24 22:37:54
阅读次数：
162
一、内联函数 1、优点: 内联函数就是比较省资源，然后一般就是将简短，使用频率高的函数作为内联函数会比较合适。 2、一个demo #include "stdafx.h" #include using namespace std; inline double Square(double x) { re...
分类：
编程语言 时间：
2015-07-24 22:32:10
阅读次数：
127
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 typedef struct{ int x, y; }Point; 9 10 char map[22][22];...
分类：
编程语言 时间：
2015-07-24 22:13:14
阅读次数：
192
添加lb[],rb[]数组，来标记竖边。添加num，来计算竖边的个数，因为计算周长的时候，未覆盖的竖边都要加#include#include#include#includeusing namespace std;#define lson l,m,rty?x:y;}bool cmp(seg a,seg...
分类：
其他好文 时间：
2015-07-24 22:12:50
阅读次数：
119
//两个操作，第一个区间[a , b]内的所有数加c
//第二个询问区间[a , b]的值
//很标准的线段数
#include
#include
#include
using namespace std ;
const int maxn = 1e5+10 ;
#define left v
#define right v
typedef __int64 ll ;
ll h[m...
分类：
其他好文 时间：
2015-07-24 21:00:28
阅读次数：
101
queue(STL中函数，就是指队列)
#include
#include
using namespace std; //这几个头文件必不可少
int main()
{
queue q; //使用前需定义一个queue变量，且定义时已经初始化
while(!q.empty()) q.pop(); //重复使用时，用这个初始化（空则返回1，不空...
分类：
其他好文 时间：
2015-07-24 20:59:56
阅读次数：
119
