suikay的专栏

AccecptTime:      2008-12-29 23:52:23Language:         G++Memory:           1428KTime:             0MSErrors:           0Algorithm:        FLOYD最短路径#include #include #define INFINITY 94967295using nam

AccecptTime:              2008-12-18 15:29:04  2008-12-18 15:44:33Language:                 C++Memory:                   600K  688KTime:                     375MS  297MSErrors:                   2 WAA

AccecptTime: 2008-12-21 10:23:25Language: C++Memory: 328KTime: 0MSErrors: 5 WAAlgorithm: Kruskal + sort + bsearch#include #include #include #include using namespace std;// 储存电缆的长度,用名字对应的id来进行记录typ

AccecptTime:              2008-12-20 15:13:59Language:                     C++Memory:                      360KTime:                            47MSErrors:                          (10+)RE  + (5+)TL +

AccecptTime:             2008-12-20 16:37:39Language:                C++Memory:                  3516KTime:                    485MS + 969MSErrors:                  6 TL + 1 CE + 1 MLAlgorithm:      

在poj上做了一些题,在贡献ac的同时,贡献了π(e^n)的wa,tl,ml和re。现在就来总结一下这一个多礼拜对并查集的感受,也把并查集的标程写出来以备后用。// 寻找集合的头元素// 并对路径进行压缩// notice: 在main里边要将parent全部初始化为-1int Find(int x){    if(parent[x] >= 0) {        parent[x] = Find

写了3，4天的最小生成树，里边写了报告和没写的加起来也有十题左右了。发现这些简单的算法里头有不少的pin。特别是2421让人抓狂，bug一个接一个，wa了不下十数次后，在波波的指导下成功的ac了，后来自己又找到了原来程序的几个bug。 原先写这篇报告的时候以为Kruskal比Prim优秀许多。后来波波跟我说Prim也是很强的,于是我分别用Kruskal和Prim写了Poj1789,发现原来Pr

//这道题的解法有点傻...首先对字符串进行hash//得到其在字典中的位置,然后比较两个hash值(hash2,hash3)//是否相等,另外用dp[i]表示其位置是否能达到,0为不能//-1为多种可能,否则就用 101*到达i位置的字符串对应的hash+字符串长度#include#include#include#define P1 3543#define P2

  很久米做线段树的题了，昨天看了一下江离的解题报告。发现一个好东西--离散化，这题里面贴海报的范围很广0~10000000，尝试了几次原始的线段树都mle了。现在的代码可以很轻松的就把它给ac了，这就是离散化的伟大之处... #include#include#includeusing namespace std;#define NIL 10000001#defin

 AccecptTime:              2008-12-18 13:12:04Language:                      C++Memory:                       328KTime:                             63MSErrors:                          2 WA + 1 CEAlgo

AccecptTime:          2008-12-18 12:04:07 2008-12-18 12:24:03Language:                 c++Memory:                  292K 292KTime:                       0 MSErrors:                      3 REAlgorithm: 

今早看到数据结构课本上有并查集,只是名字变了,MFSet(初步认为是MergeFindSet,大概就是并查集的英文名).恍然大悟,原来课本上也有好东西啊~中午回到寝室赶忙用二十分钟做了一道基础题,ac.现在把代码放上来纪念一下~#include  int FindDad(int *parent,int b){    int a(b);    // 找出最高的祖宗  

今天继续练并查集,一路刷了好几题,现在把做的几个都补上.2236这道题主要考的是并查集,另外我用一个数组来储存好的点来减少部分无谓的搜索. #include  #define CONNECT(x1,y1,x2,y2,max) (((x1 - x2) * (x1 - x2) +( y1 - y2)*(y1 - y2)) typedef struct data{    int 

#include  int FindParent(int *parent,int a){    while( parent[a] != a)        a = parent[a];    return a;}void MergeSet(int *parent,int a, int b){    int t1 = FindParent(parent,a

 这道题是我ac的比较难的一道了,其中不仅要记录自己的父节点,还要用一个数组来记录父节点对应的异性父节点(怎么就这么拗口呢...),在将父节点的异性进行与该节点的异性的父节点进行合并(更拗口...)具体看代码~~#include  #include  int parent[2001];int aparent[2001];int FindParent(int a) {

AccecptTime: 2008-12-16 21:45:55Language: G++Memory: 524KTime: 188MSErrors: NoAlgorithm: 树状数组#include #define add(x) a[x/1600]++;b[x/80]++;c[x/4]++;d[x]++;//  用a将数组分成1600元素一段 类似的分别

AccecptTime:      2008-12-17 12:40:01Language:             c++Memory:              384KTime:                    94MSErrors:                  3 WA + 1 RE + 3 TLEAlgorithm:            并查集 + sort()

AccecptTime:         2008-12-17 15:05:08Language:                c++         Memory:                556KTime:                      219MSErrors:                    8 TLE + 4 REAlgorithm:             

AccecptTime:          2008-12-17 16:45:59Language:                 C++Memory:                  596KTime:                        250MSErrors:                      6 WAAlgorithm:                并查集 + 矢量

 线段树离散化的第二题，做起来困难重重，wa到快崩溃了。偷看了一下波哥的博客才把它做出来了。活生生的一个山寨。。。今天要把线段树的题目刷完~//这次线段树用的是半开区间,跟以往有些不同//错误主要集中于线段树的insert操作,另外在//map用1为起始下标导致了2+的wa//ERRORS: 5 wa + 3 tle + 1 re#include#include#in