有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表示每一次被切的蚯蚓被分開的較短的那一部分。我們先把原序列排序,因為不管怎麼切,先被...