hoj 4006（大連網路賽乙個最小堆問題）

這個題居然過的人這麼多。。。我居然不會最小堆。。。。。用ｓｔｌ　的優先佇列各種超時。。。。好吧。。。。

晚間對於這場比賽進行了討論。。。也終於學會了這種手寫的堆。。。。

（原來stl也是可以的。。。。剛剛試過。。。。。t t ）

手寫堆**

#include#includeusing namespace std;

const int maxlen = 1000010;
int a[maxlen], size;
inline void init1() 
void insert1(int x) 
a[p] = x;
}void pop1() else break;
}a[p] = x;
}int main() else }}
}return 0;
}

stl**

#include#includeusing namespace std;

priority_queue, greater> q;
int main() else }}
}return 0;
}

2016 大連網賽

2016 大連網賽 總結 弱爆了，一題都沒做出 1006 football games hdu 5873 1 題意 團隊比賽，贏的 2，輸的 0，平 1。給出最後分數，看是否符合。2 總結 好像是有個定理判定這種序列，s 1 s 2 s i i i 1 對於所有1 i n 1 s 1 s 2 s n...

日常訓練17 10 21 16大連現場賽

hdu 5979 可能是最水的一道題了，用了很麻煩的做法 hdu 5980 簽到題1 include 2 using namespace std 3 define ll long long 4int main 18 19 printf d n cnt 20 21 view code hdu 5978...

2011大連賽區網路賽 HDOJ

hdu4001 problem address 思路 dp。按長和寬從小到大 d值從大道小排序。dp i max block i c,dp j block i c 其中1 jdp j block i c表示當i可以疊加在j上面時的值。如果不可疊加就無需計算。注意排序中的d值。還需要注意dp陣列用整型...