內心是拒絕的，被pc拉著亂打了一下，還出了一堆bug…
思路：
字串模擬，注意四捨五入。
思路：二分距離值，然後每個區間算出能放多少個。
不過注意區間之間距離也會限制，我們每次取出放完當前區間下一次能放的起點l
ll，下一次的區間左端點要與l
ll取max
maxma
x。所以區間要排序（寫題的時候忘記了，wa了好多發）。
思路：推一推就能發現，結果就是(su
m[r]
−sum
[l−1
])2−
(squ
[r]−
squ[
l−1]
)2\frac
2(sum[
r]−s
um[l
−1])
2−(s
qu[r
]−sq
u[l−
1])
，其中sum
sumsu
m是字首和,squ
squsq
u是每個數平方值的字首和。
const
int mod =
1e9+7;
const
int maxn =
1e5+7;
typedef
long
long ll;
ll sum[maxn]
,mul[maxn]
,squ[maxn]
;ll qpow
(ll x,ll n)
x = x * x % mod;
n >>=1;
}return res;
}class
solution
vector<
int>ans;
for(
int i =
0;i < query.
size()
;i+=2)
return ans;}}
;
牛客程式設計巔峰賽S2第4場
又沒中獎 題目描述 牛牛最近很喜歡擲硬幣，由於他今天很無聊，所以他在家擲了n次硬幣，如果這n次硬幣全部朝上或者全部朝下牛牛就很開心，請問牛牛開心的概率是多少。每次擲硬幣朝上的概率與朝下的概率相同 示例1輸入複製1 返回值複製 1.00 說明概率為1，四捨五入保留兩位小數的字串為 1.00 示例2輸入...
牛客程式設計巔峰賽S2第4場
鑽石 王者 直接呼叫庫函式即可。return to string pow 0.5 n 2 0.005 substr 0 4 這道題的做法是採用二分的方式。二分最近距離的最大值，然後檢查能不能按照這種間隔擺放玩偶。擺放的時候是採用貪心的策略，盡可能地讓擺放的距離等於我們列舉的二分答案。注意先要給結構體...
牛客程式設計巔峰賽S2第2場
鑽石 王者 先從kk k塊糖果中拿出n nn塊糖果平均分給n nn個朋友，剩下的糖果再和牛牛一起平分，答案 k n n 1 frac n 1k n 三個木棒的構不成三角形的邊界情況就是a b c a b c a b c，那麼對於總的木棒長度固定，只要滿足斐波那契數列即可。這個題就是考察層次遍歷的時候...