寧波多校（一） B題 狂賭之淵（dfs 概率

概率+暴力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() 
}

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 ...