時間限制: 4 sec 記憶體限制: 512 mb
3 6
0 -1 1
1 0 -1
-1 1 0
1 2 3 1 2 3 5
我懷疑這道題出題人是來送鐘的。。。然而出題人智商又**了。。暴力跑鍊錶就能過。。。
有一種優化，可以算出這個鐘什麼時候掛掉。。就不用挨個列舉時間了。
#include#include#include#include#includeusing namespace std;
int read()
while(x>='0'&&x<='9')
return sum*f;
}int c,n,a[105][105],col[1000005],hh[105],sum[105];
int nex[1000005],fro[1000005],v[1000005];
int main()
if(!p)break;
for(int i=nex[0];i;i=nex[i])
v[i]+=a[col[i]][col[fro[i]]]+a[col[i]][col[nex[i]]];
for(int i=nex[0];i;i=nex[i])
if(v[i]<=0)fro[nex[i]]=fro[i],nex[fro[i]]=nex[i];
} printf("%d\n",col[nex[0]]);
}
NOIP 模擬賽 鐘 模擬 鍊錶
biubiu 這道題實際上就是優化模擬，就是找到最先死的讓他死掉，運用時間上的加速，題解上說，要用堆優化，也就是這個意思。對於鍊錶，單項鍊表和迴圈鍊錶都不常用，最常用的是雙向鍊錶，刪除和插入比較方便。所謂掛鏈就是把鍊錶中的值域換成一坨別的東東西.include inline void read in...
鍊錶 環形鍊錶
環形鍊錶也叫迴圈鍊錶 可以是雙鏈表 也可以是單鏈表 操作原理和單鏈表差不多，只是最後乙個節點不在指向空 null 而是頭 head 這裡以單鏈表舉例 description 環形鍊錶 author lzq date 2018 11 3 20 46 version 1.0 public class a...
鍊錶 初識鍊錶
鍊錶 前言 小弟初學資料結構，有錯誤的地方望大家不吝賜教 認識鍊錶 列表相比陣列更具有優勢，鍊錶不同於資料和其他資料結構依靠位置來進行訪問或者其他操作，如陣列是依靠下表來運算元據。而鍊錶是通過關係來尋找或者運算元據。鍊錶的特性 插入 和 刪除 效率高，只需要變更指向的鏈結點即可。但是隨即訪問操作的效...