- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 hdu 1394 最小逆序数
#include#include#define N 5005#define mid(a,b) ((a+b)>>1)using namespace std;struct{ int l, r; int v;}segTree[N*4];void build(int root, int left, int right){
2014-08-16 10:10:33 506
转载 并查集(Union-Find)
本文主要介绍解决动态连通性一类问题的一种算法,使用到了一种叫做并查集的数据结构,称为Union-Find。更多的信息可以参考Algorithms 一书的Section 1.5,实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论,我尝试给出一些思路上的过程,即为什么要使用这个方法,而不是别的什么方法。我觉得这个可能更加有意义一些,相比于记下一些结论。
2014-08-14 15:25:05 535
原创 hdu 2553
N皇后问题。深搜。#include#includeint x[16],y[16];int n, num;bool isPlace(int a){ for(int i = 1; i < a; i++) if(fabs(a - i) == fabs(x[a] - x[i]) || x[a] == x[i]) return f
2014-08-12 14:55:47 476
原创 hdu 2610
深搜#includeint n, p, len, cnt;bool flag;int num[1024];struct{ int n, pos;}tmp[1024];bool isRepet(int s, int e){ for(int i = s + 1; i if(num[i] == num[
2014-08-11 14:45:49 520
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人