這題的重點 就是要清楚地分析 兩個時間段之間的對應關係
要清晰的分析出 相交、包含、相離的情況
需要我們在紙上畫圖，這樣比較好分析
其次 要建立結構體陣列 ，從而來存放讀入的資料
還有就是 結果感覺 大概是10^9 的樣子，因此 把設定為 long long 型別
下面是 原始碼
#include
using namespace std;
struct durationdura1[
2010
],dura2[
2010];
long
long ans =0;
intmain()
else
if(dura1[i]
.t>=dura2[j]
.s && dura1[i]
.t<=dura2[j]
.t && dura1[i]
.s <=dura2[j]
.s)else
if(dura1[i]
.s<=dura2[j]
.s && dura1[i]
.t>=dura2[j]
.t)else
if(dura1[i]
.s>=dura2[j]
.s && dura1[i]
.s<=dura2[j]
.t && dura1[i]
.t>=dura2[j]
.t)else
if(dura1[i]
.s>=dura2[j]
.t)else
if(dura1[i]
.s>=dura2[j]
.s && dura1[i]
.t<=dura2[j]
.t)}
cout
}
CSP 2023年9月 買菜
我的csp 倉庫 由於時間都是正數而且資料規模並不大，所以可以使用陣列表示時間線，所以只需要建立兩個人的時間線陣列，將所有裝車時間區間置為1，其他為0 最後只需要一遍遍歷，兩個都為1的，就是在聊天的時間了 include include include define local using name...
CSP 2023年12月第2題 小明放學
資料型別 必須要是long long型別 所有測試點保證 n 10 5 可能出現的最大的數為10 6 10 5 10 11 int型最大表示的數是2147483647 2 10 9 long long最大儲存範圍是10 18 燈光的順序紅 綠 黃 k 1 紅 k 2 黃 k 3 綠 這個對應順序有點...
CSP 2023年12月 資料中心
一道很簡單的模板題，先求出該圖的最小生成樹 然後以root為根節點每一層向下遍歷即可 按層向下遍歷需要小心，這裡使用的是鄰接表，生成最小生成樹的時候 是將其看為無向圖，而現在是樹，從上往下意味著只能是單向傳輸 處理好這一點就沒有什麼問題了 用的是乙個set存mst的各個點，只要遍歷過就將其剝離 in...