給出m組關係，每組描述兩個數的大小關係，問根據這些關係，1 - n中哪些數可能是中位數
容易想到給每組關係建一條有向邊表示大小，如果整個圖中存在環，那麼一定存在矛盾，否則對於每個點能否成為中位數，只需要判斷比它大的數的個數和比它小的數的個數是否都小於等於n/2即可，如果其中有乙個的數量大於n/2，無論怎麼構造都不能使它成為中位數，因為大小關係具有傳遞性，可以跑一遍floyed標記那些數的大小關係已經確定，也能方便的統計個數，同時也能判環，如果打算寫dfs統計個數，注意算重
#include using namespace std;
const int maxn = 2e2+22;
int a[maxn][maxn],in[maxn],out[maxn],t,n,m,u,v;
bool floyed()
void solve()
int main()
if(floyed())
putchar('\n');
} else
} return 0;
}
訓練總結 4 12
昨天做的比賽，還是有一部分題目是做過的。因為這些題目前幾次手速練習做過，或者賽後補過題，所以前幾道題做的比較快。問題仍然是一樣的，讀題慢，讀不准題意，這次又有一道題目沒看清題意，矩陣最大移動區間。我習慣性的以為x，y只能取正數，而最後一組樣例輸出的 1，1 我還以為是不存在結果相加的情況。做題還是不...
Hibernate4 1 2測試實驗
將hibernate4.1.2下required的檔案下的全部匯入，新增oracle驅動包ojdbc.jar，測試程式如下 org.hibernate.service.jdbc.connections.internal.drivermanagerconnectionproviderimpl.getc...
4 12 變數的儲存類別
我們已經了解了變數的作用域。作用域是從空間的角度來分析的，分為全域性變數和區域性變數。變數還有另一種屬性 儲存期 storage duration，也稱生命期 儲存期是指變數在記憶體中的存在期間。這是從變數值存在的時間角度來分析的。儲存期可以分為靜態儲存期 static storage durati...