20191006機房測試 礦石

2022-05-26 07:06:08 字數 861 閱讀 4957

眾所周知,九條可憐家裡有礦

你可以把可憐家的礦場抽象成一條數軸,可憐家有n種礦,第i種礦可以從[li,ri] 中的任意位置開採得到

這個暑假,地理老師給了 可憐乙個列表:她的暑假作業就是收集齊這些礦石

為了保證可憐的安全,可憐的爸爸選定了m個相對安全的採礦點,第i個採礦點的座標為ai

可憐只能選擇其中乙個採礦點開採她需要的礦石

可憐是乙個馬虎的女孩子。暑假剛開始沒多久,可憐就把老師的列表弄丟了

唯一的線索是,列表上的所有礦石都是可憐家有的,則一共有2^n-1種可能的列表

現在想要知道,在所有的可能的任務列表中,有多少種是她能夠在某乙個安全的採礦點收集齊的

\[\text

\]今天的題過於水了,由於礦脈成連續分布

所以只需要統計這個採礦點和上個採礦點的差異

即,多了哪些礦,少了哪些礦。就好了

**:

#include#define ll long long

#define mod 998244353

using namespace std;

int n,m,loc[100005];

ll ans=0,two[100005];

struct stone

priority_queueq;

inline void init()

int nowsiz=q.size();

ans=(ans+two[nowsiz]-two[presiz])%mod;

} ans=(ans+mod)%mod;

printf("%lld\n",ans);

return 0;

}

20191006機房測試 括號序列

可憐不喜歡括號序列,但是她發現總是有人喜歡出括號序列的題 為了讓全世界都能感受到她的痛苦,她想要寫 個轉換器 它能把普通的小寫字串轉換成長度相同的合法的括號序列 在可憐的構思中,這樣的轉換器需要滿足如下兩個條件 1.結果的括號序列必須要是合法的,即左右括號必須要是相匹配的。2.對於一堆相匹配的左右括...

機房 測試計畫

2 計畫 2.4測試2 識別符號 3 測試設計說明 3.2測試2 識別符號 4 評價準則 感謝閱讀 1.1編寫目的 測試計畫是描述將要進行測試活動的範圍 方法 資源和時間進度的文件。它確定了測試項,要測試的特徵 測試任務,誰來完成每一項任務及需要制定應急方案的所有風險等。目的就是盡可能多的找到系統中...

機房測試 11 6

電子科大的題,整體不錯,就是t3水了點。但是分3頁pdf是無法接受的 歡迎 ssw02的部落格 為什麼叫三教呢 ssw02還是個高中生,當然不知道了。讀入 第一行兩個非負整數 表示表示補給點個數和需要收集的體力數 第二行 n 個非負整數 第 i 個整數表示在不觸發 bug 的情況下補給點 提供的體力...