寧波多校(一) B題 狂賭之淵(dfs 概率

2022-05-28 14:45:10 字數 552 閱讀 7546

概率+暴力dfs

可以暴力列舉所有的狀態,判斷是否成立,對於每個狀態,記錄抽到這個狀態的概率,如果能成功,就在答案上加上這個概率

#include #include 

#include

using

namespace

std;

const

int n=1e5+10

;int

t;int

a[n];

intx[n];

double

ans;

intflag;

intv[n];

intd[n];

intall;

bool check(int

u)

else}}

return

false;}

void dfs(int u,double

p)

for(int i=0;i<3;i++)

}int

main()

}

view code

2018全國多校1 B題

做題的時候千萬不要因為為了過樣例把某個數特判了。一定要按著正確的思路去做題qaq 還有就是,做題的時候面多0相關的位置一定要慎重慎重。include include int a 1005 b 1005 c 1005 intcout 0,lss long long shanghai void zhix...

2013多校第四場 B題

題意 兩個都含有n個元素的陣列a,b,求 a i b j i j n 的前 m個最小值 m n 解題思路 假定a,b陣列都有序,則我們有下面的結論 a 1 b 1 a 1 b 2 a 1 b n a 2 b 1 a 2 b 2 a 2 b n a n b 1 a n b 2 a n b n 那麼我們...

HDU6034 多校聯合B題,25進製模擬

題意 給出數字n,然後給出n個字串,接下來給字母 a z 賦值,使這n個26進製數的和最大,注意不能有前導0 模擬就行了,不過排序時要雜湊一下 code include include include include include using namespace std typedef long ...