概率+暴力dfs
可以暴力列舉所有的狀態,判斷是否成立,對於每個狀態,記錄抽到這個狀態的概率,如果能成功,就在答案上加上這個概率
#include #includeview code#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 ...