我的csp**倉庫：由於時間都是正數而且資料規模並不大，所以可以使用陣列表示時間線，
所以只需要建立兩個人的時間線陣列，將所有裝車時間區間置為1，其他為0
最後只需要一遍遍歷，兩個都為1的，就是在聊天的時間了
#include #include #include #define local
using namespace std;
int time1[1000010];
int time2[1000010];
int main()
for(int i = 0;i < n;i++)
int res = 0;
for(int i = 1;i <= maxtime;i++)
printf("%d",res);
return 0;
}
CSP 2023年9月第2題 買菜
這題的重點 就是要清楚地分析 兩個時間段之間的對應關係 要清晰的分析出 相交 包含 相離的情況 需要我們在紙上畫圖，這樣比較好分析 其次 要建立結構體陣列 從而來存放讀入的資料 還有就是 結果感覺 大概是10 9 的樣子，因此 把設定為 long long 型別 下面是 原始碼 include us...
CSP 2023年12月 資料中心
一道很簡單的模板題，先求出該圖的最小生成樹 然後以root為根節點每一層向下遍歷即可 按層向下遍歷需要小心，這裡使用的是鄰接表，生成最小生成樹的時候 是將其看為無向圖，而現在是樹，從上往下意味著只能是單向傳輸 處理好這一點就沒有什麼問題了 用的是乙個set存mst的各個點，只要遍歷過就將其剝離 in...
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 綠 這個對應順序有點...