如果已经建好,那就把vaule的值标记为0,然后模板走起,然后就没有然后了
数据量有点大,没关闭缓冲区TLE
#include
#include
#define maxn 105
using namespace std;
int n;
const int inf=1<<31-1;
vectormapp[maxn];
int vaule[maxn][maxn];
int visit[maxn];...
分类:
其他好文 时间:
2015-08-26 07:07:30
阅读次数:
204
最小生成树裸题,没有初始化都能AC,看来测试数据只有一组
#include
#include
#include
#include
#define inf 1<<30
#define maxn 105
using namespace std;
struct stu
{
double x,y;
};
stu mapp[maxn];
int n;
vectorroot[maxn];
double...
分类:
其他好文 时间:
2015-08-26 01:54:00
阅读次数:
170
题目要求:
输入代码:
#include
#include
using namespace std;
typedef struct node
{
int data[4];
struct node *next;
} node,*nodep;
int arr[30];
void Power()
{
arr[0]=0;
for(int i=0; i<3...
分类:
其他好文 时间:
2015-08-26 01:51:41
阅读次数:
147
最小生成树裸题,懒得写,直接模板
#include
#include
#include
#include
#define inf 1<<30
#define maxn 30
using namespace std;
int n;
vectormapp[maxn];
int vaule[maxn][maxn];
int visit[maxn];
void prim()
{
int d[max...
分类:
其他好文 时间:
2015-08-26 01:51:32
阅读次数:
161
o(︶︿︶)o 唉,也是为了应付知识储备太少,万一遇到了类似的题不知道用啥算法就蛋疼了,所以来恶补一下这些东西。
囤一发模板,详细讲解请见2009罗橞骞的论文《后缀数组--处理字符串的有力工具》,基本网上所有的讲解都是来自这篇文章,代码也是这篇论文上的,就不说啥了。
#include
using namespace std;
#define MAXN 100010
char s[MAXN]...
分类:
编程语言 时间:
2015-08-26 01:50:44
阅读次数:
189
并查集+枚举,深搜TLE,感觉广搜有有点戏,没心情试
#include
#include
#define maxn 1010
using namespace std;
struct stu
{
int a,b,l;
};
stu mapp[maxn];
int f[210];
int n,m;
bool cmp(stu x,stu y)
{
return x.l<y.l;
}
int dfs...
分类:
其他好文 时间:
2015-08-26 01:49:06
阅读次数:
164
/*ID: modengd1PROG: fridayLANG: C++*/#include #include #include using namespace std;int days[12]={31,29,31,30,31,30,31,31,30,31,30,31};int N;int count...
分类:
其他好文 时间:
2015-08-26 01:47:58
阅读次数:
201
/*ID: modengd1PROG: gift1LANG: C++*/#include #include#includeusing namespace std;char names[30][20];int acount[30];int counter,N;int getIndex(char nam...
分类:
其他好文 时间:
2015-08-26 01:34:57
阅读次数:
184
#include "iostream"#include "queue"using namespace std;void main12(){ queue q; for (int i = 0; i &q){ while (!q.empty()) { Teacher* temp = q.front().....
分类:
其他好文 时间:
2015-08-26 01:27:21
阅读次数:
116
/*ID: modengd1PROG: rideLANG: C++*/#include #include #include using namespace std;int main(){ ofstream fout ("ride.out"); ifstream fin ("ride.in...
分类:
其他好文 时间:
2015-08-26 01:26:30
阅读次数:
139