原创 大模擬：目錄管理器。c++
題面 咕咕東的操作系統在上個月受到宇宙射線的影響，時不時發生故障，他受不了了，想要寫一個高效易用零bug的操作系統 —— 這工程量太大了，所以他定了一個小目標，從實現一個目錄管理器開始。 初始時，咕咕東的硬盤是空的，命令行的當前目
2020-04-22 01:09:36
原创 visual studio2019 +配置OpenGL
下載VS2019 到官網https://visualstudio.microsoft.com/zh-hans/downloads/ 選擇下載社區版 安裝時勾選 c++ 模塊，注意 vs 組件佔用較大，目的地址要有充足的存儲
2020-04-22 01:09:36
原创 模擬：打牌排名問題。c++
題幹 撲克遊戲規則如下： 所有撲克牌只按數字來算大小，忽略花色。 每張撲克牌的大小由一個值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分別指代 1, 2, 3, 4, 5, 6, 7, 8,
2020-04-20 23:49:13
原创 T1簽到題：長凳人數。c++
題目： 濱海公園有 x 條長凳。第 i 個長凳上坐着 a_i 個人。這時候又有 y 個人將來到公園，他們將選擇坐在某些公園中的長凳上，那麼當這 y 個人坐下後，此時公園中人數最多的長椅上人數的最大值 mx 和最小值 mn 可能是多
2020-04-16 05:46:10
原创 Kosarju模擬：SCC + 例題-班長競選（縮點）
SCC SCC就是強連通分量，是有向圖中的一個概念 **強連通：**有向圖G中任意兩個結點聯通 **強連通分量：**極大的強連通子圖 Kosaraju算法 算法的目標就是找到有向圖中所有的SCC 先dfs確定原圖的逆後序序列 再
2020-04-15 10:26:44
1
原创 拓撲排序：利用kahn算法。c++
拓撲排序 拓撲排序要解決的問題是給一個圖的所有節點排序。在一個有向無環圖DAG中，我們將圖中的頂點以線性的方式進行排序，對於有向邊（u,v),確保u在v的前面，認爲v依賴於u; 如果u到v有路徑，u可達v，稱v間接依賴於u 拓撲排
2020-04-13 17:20:09
原创 滑動窗口：尋找字母。c++
尋找字母字符串 現在給定一個字符串，字符串中包括26個大寫字母和特殊字符’?’，特殊字符’？'可以代表任何一個大寫字母。現在問你是否存在一個位置連續的且由26個大寫字母組成的子串，在這個子串中每個字母出現且僅出現一次，如果存在，請
2020-04-13 17:20:09
4
原创 差分約束：區間選點。c++
區間選點 給定一個數軸上的 n 個區間，要求在數軸上選取最少的點使得第 i 個區間 [ai, bi] 裏至少有 ci 個點，要求使用差分約束 輸入第一行一個整數 n 表示區間的個數，接下來的 n 行，每一行兩個用空格隔開的整數 a
2020-04-13 17:20:09
7
原创 序列問題 (鞭屍 long long).c++
問題描述： 有一個序列a，問是否存在一個數K，序列中的一些數加上K，一些數減去K，一些數不變，使得整個序列中所有的數相等。 其中對於序列中的每個位置上的數字，至多隻能執行一次加運算或減運算或是對該位置不進行任何操作 輸入第一行是一
2020-04-13 17:20:09
原创 Dijkstra:尋找最快線路。c++
最快線路 TT 從家裏出發，準備乘坐快線前往機場。快線分爲經濟線和商業線兩種，它們的速度與價錢都不同。商業線要比經濟線貴，TT 平常只能坐經濟線，但是今天 他有了一張商業線車票，可以坐一站商業線。假設 TT 換乘的時間忽略不計，請
2020-04-09 19:11:36
1
原创 Floyd求傳遞閉包：預知勝負。c++
勝負關係 給定一張遊戲勝負表，上面有 N 個人以及 M 個勝負關係，每個勝負關係爲 A B，表示 A 能勝過 B，且勝負關係具有傳遞性。即 A 勝過 B，B 勝過 C，則 A 也能勝過 C。求出有多少對選手的勝負無法預先得知 輸入
2020-04-09 19:11:36
原创 樹：解決最大網線長度問題。c++
網線長度 實驗室裏原先有一臺電腦(編號爲1)，最近又爲實驗室購置了N-1臺電腦，編號爲2到N。每臺電腦都用網線連接到一臺先前安裝的電腦上。我們希望知道第i臺電腦到其他電腦的最大網線長度。 提示: 樣例輸入對應這個圖，從這個圖中你
2020-04-02 01:19:13
原创 最小瓶頸生成樹：數據中心。c++
數據中心 sample input: 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 sample output: 4 思路： 輸入的數據構成一張圖，由於題目中root節點只接受數據其他的節點都進行數據的
2020-04-02 01:19:13
4
原创 最小生成樹：灌溉田地。c++
灌溉農田 東東要種田，農田有 n 塊，編號從 1~n。 他可以消耗一定的 MP 在一塊田上施展魔法，使得黃河之水天上來。他也可以消耗一定的 MP 在兩塊田的渠上建立傳送門，使得這塊田引用那塊有水的田的水。 (1<=n<=3e2)
2020-04-02 01:19:13
9
原创 並查集：戴好口罩。c++
戴好口罩 新型冠狀病毒肺炎（Corona Virus Disease 2019，COVID-19），簡稱“新冠肺炎”，是指2019新型冠狀病毒感染導致的肺炎。 如果一個感染者走入一個羣體，那麼這個羣體需要被隔離！ 小A同學被確診爲
2020-04-02 01:19:13