題目傳送-BZOJ5074

題意：

T組數(shù)據(jù)
你有一個數(shù)組\(A\)，要求一個數(shù)組\(B\)
\(B\)中的數(shù)都是2的正整數(shù)次冪。
令\(x=\prod_{i=1}^nB_i\),有\(x|B_i^{A_i},i\in1,2,3,...,n\)成立
\(T \le 10,n \le 100000\)

題解：

首先\(B\)可以直接轉(zhuǎn)化為每個元素的指數(shù)，限制就是\(x=\sum_{i=1}^nB_i\),有\(x\le B_i*A_i,i\in1,2,3,...,n\)成立
所以\(B_i \ge \frac{x}{A_i}\)所以\(x \ge x*\sum_{i=1}^n\frac{1}{a_i}\)
\(over\)

過程：

一切順利

代碼：

const int N=100010; int T,n; double p; int main() {read(T);while(T--) {read(n); p=0;for (int i=1,x;i<=n;i++){read(x);p=p+1.0/x;}puts(p>1 ? "NO" : "YES");}return 0; }

用時：3min

轉(zhuǎn)載于:https://www.cnblogs.com/functionendless/p/9545948.html

總結(jié)

以上是生活随笔為你收集整理的[BZOJ 5074] 小B的数字的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。