2016ACM ICPC亞洲區大連站 重現賽 A

題目大意：

已知有n個人，他們進行了m場比賽，已知其中有x個好人，y個壞人。比賽一定是在好人和壞人之間進行的。問是否能夠把n個人劃分成好人和壞人兩個部分

做的時候開始發現就是乙個二分圖，開始不知道這種方法叫做染色法現在明白了

以下為ac**

#include#include#include#includeusing namespace std;

const int maxn = 5000;
vectorg[maxn];
int flag[maxn];
int ans;
int n,m,a,b;
void init()
memset(flag, 0, sizeof(flag));
ans=1;
}void dfs(int u,int pre,int k)
if(flag[v]==0)
dfs(v,u,-1);
}else
if(flag[v]==0)
dfs(v,u,1);}}
}int main()
for(int i=1;i<=a;i++)
for(int i=1;i<=b;i++)
for(int i=1;i<=n;i++)
}for(int i=1;i<=n;i++)
}for(int i=1;i<=n;i++)
}if(ans)
printf("yes\n");
else
printf("no\n");
} return 0;
}

2016ACM ICPC亞洲區大連站 重現賽 E

讀題真的費了點時間，但是讀懂後就發現並不是那麼困難。這道題很簡單明瞭。題幹裡說的什麼集合看起來很高階。但是你仔細拆解一下就會發現。這個就是樹狀陣列。問題就是 n m 代表 n 個元素，m個詢問。每次詢問有兩種 1.詢問區間 a b 之間 lowbit i 之和 2.詢問 把 x 加入樹狀陣列需要迴圈...

2023年ACM ICPC亞洲區現場賽廣州賽區總結

本來不想提這件事的，後來學姐找我談心時提到這件事，我突然意識到在這件事情上我錯了一次，明明答應的去參加這場比賽，最後臨時決定不去.其實中間有很多很多原因 1 我和tyh,sxk臨時不去主要是廣州太遠，我們身上money不夠，呵呵。別笑我們，你以為我們是高富帥啊，去一趟廣州消費要2個月的生活費，獎學金...

2013ACM ICPC亞洲區南京站現場賽G題

題目大意 乙個n維的系統中隨機選乙個向量 x1,x2,x3,xn 其中0 xi r，且x1 2 x2 2 x3 2 xn 2 r 2。現在給定n,r。求xi的期望。其實是一道很簡單的數學題。首先證明 對於 x1,x2,x3,xn 其中0 xi r，且x1 2 x2 2 x3 2 xn 2 r 2 x...