這個題居然過的人這麼多。。。我居然不會最小堆。。。。。用stl 的優先佇列各種超時。。。。好吧。。。。
晚間對於這場比賽進行了討論。。。也終於學會了這種手寫的堆。。。。
(原來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陣列用整型...