\[\huge\texttt
\]日期
\(\texttt\)年\(\texttt\)月\(\texttt\)日
編號\(\texttt\)
演算法模擬、拓撲排序
**\(\texttt\)
\[\huge\texttt
\]這是一道比較簡單的題目，我們可以使用以下簡單的模擬。
本人並沒有學過拓撲排序，模擬賽做完這道題目，別人告訴我，這就是拓撲排序。
因此，大家我的思路理解成是拓撲排序也可以。
首先我們把這些資料轉化成乙個圖。
\(a\)能打敗\(b\)，我們就連一條有向邊從\(a\)至\(b\)。
我們每次找到乙個沒有入度的點，說明他是目前排名最高的，並把它剔除。
如果某一次有很多點都沒有入度，說明排名不唯一。
其實就做完了。
\[\huge\texttt
\]
#includeusing namespace std;
int totalpoint,totaledge;
set< int >edge[5001];
set< int >die[5001];
bool used[5001];
int main(void)
register bool flag;
flag=false;
for(i=1;i<=totalpoint;i++)
if(!die[j].size())
}} used[w]=true;
cout<::iterator k=edge[w].begin();k!=edge[w].end();k++)
if(count>1)
}cout
}
洛谷 P1101 題解
這道題可以用深搜 回溯 來寫，相信大部分人都是這麼想的，但是有些人可能在一些地方饒了半天，所以這裡就貼一下我的思路，個人覺得自己的很好懂，除了tx和ty那裡，但是tx和ty的那種用法對於輸出路徑的題目一般很實用 這個算是比較簡單的吧，題目裡給出了具體要找的字串，我們要做的就是對它進行8個方向的搜尋，...
洛谷 P1169 題解
請你在乙個黑白矩陣中選出乙個長方形 含正方形 和正方形的子矩陣，使得所有相鄰的點顏色不一樣。矩陣大小 兩條邊都 2000 2000 2 000輸入 3 31 0 1 0 1 0 1 0 0輸出4 6解釋給定矩陣 正方形 長方形 我的控制台是萌萌噠 ffc0cb粉色 乙個小技巧 如果您的控制台是像我的...
題解 洛谷 P3332
題目描述 權值線段樹套線段樹板子題 首先觀察題目，判斷為二維偏序問題 操作1為區間修改，所以一定是外部線段樹維護權值，內部線段樹維護所在區間，否則時間複雜度 qwq 為方便查詢，雜湊時我採用雜湊每個數的相反數的方法將求第k大轉換為求第k小 詢問可以直接想到的做法就是二分答案，查詢1 ans在區間內的...