牛客練習賽3 貝倫卡斯泰露 佇列 爆搜

鏈結

題意：給出乙個長度為 $n$ 的數列 $a_i$，問是否能將這個數列分解為兩個長度為n/2的子串行，滿足：

用兩個佇列，正反掃一邊這n個數，如何可以抵消，就彈出隊首，否則就進隊。時間複雜度 $o(n)$

#includeusing

namespace
std;
int t,n,a[100005
];queue
q,p;
intmain()
for(int i=n;i>0;i--)
if(q.empty()||p.empty()) puts("
frederica bernkastel");
else puts("
furude rika");
}return0;
}

能ac，可能是資料太水，（37  26  26  27  26  26  36   26  26  36）這組其實是能分解的，上面的**就不能。爆搜才是正解吧？

牛客網 NC14132 貝倫卡斯泰露 DFS

2.解讀 3.time limit 1000 ms memory limit 131072 kb 貝倫卡斯泰露，某種程度上也可以稱為古手梨花，能夠創造機率近乎為0的奇蹟，通過無限輪迴成功打破了世界線收束理論。和某科學者不同，貝倫並不在意世界線收束的那套理論，作為奇蹟之魔女，貝倫的愛好只在於品茶。作為...

牛客練習賽23 F 托公尺的遊戲 （爆搜 逆元）

題目 思路 其實輪數的期望就是每個點被選中的期望，我們可以發現我們選這個點要在他到根的路徑上的點集中第一次選中 不然他 就被砍掉了 就是直接求他的深度即可。期望就是1 dep i 之和。include using namespace std const int n 1e5 10 const int ...

牛客練習賽3 F 監視任務 貪心 線段樹

傳送門 然後這題是另乙個特殊情況版本 其實有乙個比較顯然的貪心 我們按照r rr從小到大排序 第乙個區間的右端點最小,那麼這k kk個哨兵肯定是貼這右端點往左放 考慮第二個區間,同樣是往右端點往左防止,這樣對右邊的區間最容易產生貢獻 這個過程用線段樹來維護 攜帶乙個引數k kk表示需要在 l,r l...