原创 floyd(多源最短路)
Floyd-Warshall算法（Floyd-Warshall algorithm）是解決任意兩點間的最短路徑的一種算法，可以正確處理有向圖或負權的最短路徑問題，同時也被用於計算有向圖的傳遞閉包。Floyd-Warshall算法的時間複雜
2020-06-15 17:30:42
原创 DFS/BFS 初印象
今天進行算法的學習，大一的學生沒有對數據結構有一定的認識和了解，大二的七院和軟件學院已經對數據結構有了解了，所以一些基礎知識都懂了。開始今天的學習。 首先的是，大一大二同學都應該掌握的遞歸方法，這是一個很重要的東西，在一些重複的複雜的問題
2020-06-15 17:30:32
原创 超大數問題：N!
試題 基礎練習 階乘計算 提交此題 資源限制 時間限制：1.0s 內存限制：512.0MB 問題描述 輸入一個正整數n，輸出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而計算機能表示的整數範圍有
2020-06-15 17:30:32
原创 1034 有理數四則運算
本題要求編寫程序，計算 2 個有理數的和、差、積、商。 輸入格式： 輸入在一行中按照 a1/b1 a2/b2 的格式給出兩個分數形式的有理數，其中分子和分母全是整型範圍內的整數，負號只可能出現在分子前，分母不爲 0。 輸出格式： 分別在
2019-09-05 20:34:45
原创 線段樹(遞歸+二分的漩渦)
首先放出大佬的博客，寫的很好，對每個函數的理解都很清晰，大佬 首先說一下線段樹的數組範圍是4*N(這個N是區間的長度)，這個由來是一個博客，好像是一個二叉樹的什麼性質，就這樣這個數組範圍就這樣定了，有的錯誤就是數組範圍太小了，導致一些溢出
2019-05-29 20:01:08
原创 貝爾曼福特(找負環)
Floyd-Warshall算法（Floyd-Warshall algorithm）是解決任意兩點間的最短路徑的一種算法，可以正確處理有向圖或負權的最短路徑問題，同時也被用於計算有向圖的傳遞閉包。Floyd-Warshall算法的時間複雜
2019-05-10 16:32:13
原创 Wormholes POJ - 3259(bellman_ford解讀 || spfa優化)
教學樓裏有很多教室，這些教室由雙向走廊連接。另外，還存在一些單向的祕密通道，通過它們可以回到過去。現在有 N (1 ≤ N ≤ 500) 個教室，編號 1..N, M (1 ≤ M ≤ 2500) 條走廊，和 W (1 ≤ W ≤ 200
2019-05-09 15:29:13
1
原创 Supermarket POJ - 1456 (並查集)
超市裏有N個商品. 第i個商品必須在保質期(第di天)之前賣掉, 若賣掉可讓超市獲得pi的利潤. 每天只能賣一個商品. 現在你要讓超市獲得最大的利潤. Input 多組數據. 每組數據第一行爲一個整數N (0 <= N <= 10000)
2019-04-19 22:33:30
原创 Virtual Friends HDU - 3172(並查集)
現在，你可以在網上做各種事情。例如，您可以使用各種網站來結交虛擬朋友。對一些人來說，發展他們的社交網絡（朋友、朋友的朋友、朋友的朋友等）已經成爲一種上癮的愛好。就像有些人集郵一樣，其他人也集郵虛擬朋友。 你的任
2019-04-18 20:56:03
原创 小希的迷宮 HDU - 1272(並查集)
上次Gardon的迷宮城堡小希玩了很久（見Problem B），現在她也想設計一個迷宮讓Gardon來走。但是她設計迷宮的思路不一樣，首先她認爲所有的通道都應該是雙向連通的，就是說如果有一個通道連通了房間A和B，那麼既可以通過它從房間A走
2019-04-18 20:56:03
原创 Wireless Network POJ - 2236(並查集)
雞山村發生了一次地震。ACM (Asia Cooperated Medical 亞洲聯合醫療隊) 已經爲聖維爾供電中心的電腦搭建了一個無線網絡，但受到了一次不可預知的餘震攻擊，因此網絡中的所有電腦都被破壞了。電腦被逐臺修復，網絡逐步恢復了
2019-04-18 20:56:03
原创 HDU - 3371 Connect the Cities (克魯斯卡爾)
最近zx很煩惱，因爲呀，zx看上了一臺平板電腦，可是zx並沒有那麼多的錢。 “那可怎麼辦呢？”zx心想，“只能重操舊業了啊！”，於是zx又決定開始接單賺錢了。 但是問題來了，zx要熟悉地形呀，他可不想貿然前進，畢竟pls可不是那麼
2019-04-14 21:45:27
原创 (洛谷)P1106刪數問題(貪心)
鍵盤輸入一個高精度的正整數NN，去掉其中任意kk個數字後剩下的數字按原左右次序將組成一個新的正整數。編程對給定的NN和kk，尋找一種方案使得剩下的數字組成的新數最小。 輸出應包括所去掉的數字的位置和組成的新的整數。（NN不超過250250
2019-04-10 20:41:58
原创 River Hopscotch POJ - 3258(二分答案)
每年奶牛們都要舉辦各種特殊版本的跳房子比賽，包括在河裏從一塊岩石跳到另一塊岩石。這項激動人心的活動在一條長長的筆直河道中進行，在起點和距離起點 L 遠的終點各有一塊岩石 (1 ≤ L ≤ 10^9)。在起點和終點之間，有 N 塊岩石 (0
2019-04-10 20:41:58