題意都是用離散化的嗎?這麼神奇?
我的思路就是對於\(a\)排序,對於語音和字幕的也分別排序,然後三個指標一起從小到大跳得到每個電影的語音和字幕能讓多少個人高興起來。
時間複雜度:\(o(nlogn+mlogm)\)
#include#include#include#define n 210000
using namespace std;
int a[n],n,m;
struct node
b[n]/*語音*/,c[n]/*字幕*/;
struct answer
d[n];
inline bool cmp(int x,int y)
printf("%d\n",id);
return 0;
}
PMP備考 錯題整理 小藍書第6章
1.如下說法都是正確的,除了?a.經過批准的進度計畫叫進度模型 b.進度模型的輸出是進度計畫 c.經過批准的進度模型是進度基準 d.進度計畫的輸出是進度模型 正確答案 d 解析 根據pmbok 圖6 2和pmbok 6.5.3.1。2.專案經理必須在三個月內開發乙個新產品。專案經理報告最可能的估算為...
PMP備考 錯題整理 小藍書第13章
1.下列哪一些屬於專案相關方管理過程?a.積極有效地傾聽相關方 b.實施相關方分析 c.管理相關方參與 d.建立相關方登記簿 正確答案 c 解析 第13章相關方管理一共有四個過程 識別相關方 規劃相關方管理 管理相關方參與和監督相關方參與。題目問的是第三個過程,a b d選項都屬於第乙個過程 識別相...
藍書 100 IncDec序列
差分陣列的巧妙運用 讓所有數都相同即 讓差分陣列bi,b2 bn都等於0.每次操作相當於選擇i,j.bi bj 為了讓b2 bn都等於0 正數之和 p,負數之和q 最少操作次數一定是 先選擇一正一負,抵消,然後剩的全正或者全負,與b1 bn 1,進行操作。最少次數為 p q 由於選擇b1,bj 和b...