原创 POJ 1860 Currency Exchange 【spfa判斷正環】

POJ 1860 Currency Exchange 【spfa判斷正環】 原題鏈接:傳送門 題目大意: 給出幾種貨幣以及它們正向反向兌換的匯率和手續費, 求給定一種貨幣以及金額,問能否經過若干次貨幣兌換後回到原給定的貨幣種類,

原创 POJ 1182 食物鏈 【帶權並查集 (種類並查集)】

POJ 1182 食物鏈 比較經典的帶權並查集,能讓你真正理解帶權並查集: 詮釋是這樣的:在對並查集進行路徑壓縮和合並操作時,這些權值具有一定屬性,即可將他們與父節點的關係,變化爲與所在樹的根結點關係。也就是說,權值代表着當前節

原创 POJ 3159 Candies 【差分約束系統 dijkstra+heap/spfa+stack】

POJ 3159 Candies 題目鏈接:vjudge傳送門 題目大意: 給n個人分糖果,m組數據a,b,c;意思是a比b少的糖果個數絕對不超過c個,也就是d(b)-d(a) < c,求1比n少的糖果數的最大值。 具體思路: 差

原创 [kuangbin帶你飛]專題一 做題順序與題解 【簡單搜索】

隨便說點: 博主正在刷kuangbin專題的題目,初學者,沒接觸過什麼算法,刷題的初衷是備戰藍橋杯,後來發現了算法資料大多是針對acm的,挑選kuangbin專題入門也是如此,畢竟這樣分類看起來比較有目的的刷題。 所以有的代碼比

原创 POJ 3259 Wormholes 【Floyd判斷負環】

POJ 3259 Wormholes 【Floyd判斷負環】 題目大意: FJ 有 N 塊田野【編號 1…n】田野間有 M 條路【雙向】 同時有 W 個蟲洞,通過這個蟲洞到達另一個田野,可以回到一段時間以前【單向】 問:FJ 是否

原创 [kuangbin帶你飛]專題五 做題順序與題解 【並查集】

隨便說點: 博主正在刷kuangbin專題的題目,初學者,沒接觸過什麼算法,刷題的初衷是備戰藍橋杯,後來發現了算法資料大多是針對acm的,挑選kuangbin專題入門也是如此,畢竟這樣分類看起來比較有目的的刷題。 所以有的代碼比

原创 POJ 3169 Layout【差分約束+spfa判負環】

POJ 3169 Layout 題目大意: 在一個一維座標軸上排列各個點,使得每兩個點直接滿足給定的兩種條件 某兩點間的距離不大於某個值,以及某兩點距離不小於某個值 具體思路: 差分約束,最短路求解 不懂差分約束的,可以參考這篇博

原创 POJ 2912 Rochambeau 【枚舉+帶權並查集】

POJ 2912 Rochambeau 題目鏈接:vjudge傳送門 題目大意: 給定n個孩子,編號[0,n),以及m組兩人剪刀石頭布的結果,n個人中有一個孩子是裁判,剩餘的人被分成3組,通一組人出同一個手勢,裁判也參與見到石頭布

原创 【雜】獲取VirtualBox COM對象失敗,應用程序將被中斷(The VBoxSDS windows service is disabled)註冊表修改無效 解決辦法

非修改註冊表,在註冊表修改無效的情況下:網上的博客大多是說修改註冊表內容,而我的註冊表壓根不用修改,當時我就急了,虛擬機重新弄還要重新配置環境,想想頭都大了,最後幾經周折在某外文網找到解決辦法,原來只是簡單的服務被關閉了,重啓就可

原创 C++實現員工工資管理系統【面向對象 文件讀寫】

C/C++實現員工工資管理系統【面向對象 文件讀寫】 課程學期作業,c/c++分別實現員工工資管理系統,c++包含面向對象操作以及文件讀寫,有詳細的word文檔描述,代碼、測試數據以及運行截圖。適合剛接觸過c/c++面向對象的大

原创 C語言實現 員工工資管理系統【面向過程 文件讀寫】

C/C++實現員工工資管理系統【面向對象 文件讀寫】 課程學期作業,c/c++分別實現員工工資管理系統,c++包含面向對象操作以及文件讀寫,有詳細的word文檔描述,代碼、測試數據以及運行截圖。適合剛接觸過c/c++面向對象的大

原创 [kuangbin帶你飛]專題六 做題順序與題解 【最小生成樹】

隨便說點: 博主正在刷kuangbin專題的題目,初學者,沒接觸過什麼算法,刷題的初衷是備戰藍橋杯,後來發現了算法資料大多是針對acm的,挑選kuangbin專題入門也是如此,畢竟這樣分類看起來比較有目的的刷題。 所以有的代碼比

原创 [kuangbin帶你飛]專題四 做題順序與題解 【最短路練習】

隨便說點: 博主正在刷kuangbin專題的題目,初學者,沒接觸過什麼算法,刷題的初衷是備戰藍橋杯,後來發現了算法資料大多是針對acm的,挑選kuangbin專題入門也是如此,畢竟這樣分類看起來能達到比較有目的的刷題。 所以有的

原创 POJ 1984 Navigation Nightmare【帶權並查集 二維】

POJ 1984 Navigation Nightmare 題目鏈接: vjudge傳送門 題目大意: 依次給定二維座標軸上的若干點的相對座標,問在指定的前i次數據前,能否得到兩點之間的距離(橫縱座標之差的絕對值之和)。 具體思路

原创 ZOJ 3261 Connections in Galaxy War 【逆向並查集】

ZOJ 3261 Connections in Galaxy War 題目鏈接:vjudge傳送門 題目大意: 一共有N個星球,每個星球有一定的power值,兩個星球之間可以建立聯繫,當某個星球尋求幫助時,是向與它有直接或間接聯繫