洛谷 2827 蚯蚓

2021-09-02 02:16:17 字數 1216 閱讀 6277

有n只stupid蚯蚓,每次把最長的切成兩條蚯蚓,切口比例會給出

詢問第t次,第2t次…切割的蚯蚓的原長度,把最終的長度排序後輸出看起來像是大根堆是不是,然而只能拿85分

事實上根本不用堆注意到,先切割的蚯蚓的切割後的長度必定大與後切割的(也就是自帶單調性)

然後就和平了因為用了sigma這個東西,所以max初值要賦得小

#include

#include

#include

#include

#define maxn 8000005

#define inf 0x3f3f3f3f

#define int long long

using

namespace std;

int a[3]

[maxn]

, head[3]

, tail[3]

;int n, m, q, u, v, t, sigma =0;

double p;

int temp[maxn]

;signed

main()

}int a1 =

(long

long)(

(a[id]

[head[id]

]+ sigma)

* p)

;int a2 = a[id]

[head[id]

]+ sigma - a1;

if(i % t ==0)

printf

("%lld "

, a[id]

[head[id]

]+ sigma);

sigma +

= q;

a[1]

[++tail[1]

]= a1 - sigma;

a[2]

[++tail[2]

]= a2 - sigma;

++head[id];}

printf

("\n");

for(

int i =

1; i <= n + m; i++)}

if(i % t ==0)

printf

("%lld "

, mx + sigma)

; head[id]++;

}printf

("\n");

return0;

}

洛谷P2827 蚯蚓

本題中,我們將用符號 lfloor c rfloor 表示對 c 向下取整,例如 lfloor 3.0 rfloor lfloor 3.1 rfloor lfloor 3.9 rfloor 3 蛐蛐國最近蚯蚓成災了!隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法,蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。蛐蛐國裡現...

NOIP2016蚯蚓(洛谷2827)

標籤 佇列,模擬 題目描述 本題中,我們將用符號 c 表示對c向下取整,例如 3.0 3.1 3.9 3。蛐蛐國最近蚯蚓成災了!隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法,蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。蛐蛐國裡現在共有n只蚯蚓 n為正整數 每只蚯蚓擁有長度,我們設第i只蚯蚓的長度為a i i 1,2...

洛谷p2827蚯蚓題解

題目 演算法標籤裡的演算法什麼的都不會啊 什麼二叉堆?qbxt出去學習的時候講的,一段時間之前做的,現在才寫到部落格上的 維護3個佇列,佇列1表示最開始的蚯蚓,佇列2表示每一次被切的蚯蚓被分開的較長的那一部分,佇列3表示每一次被切的蚯蚓被分開的較短的那一部分。我們先把原序列排序,因為不管怎麼切,先被...