台部落染指的流年

一道卡貪心的題。也算一道改編題。此題的解法推薦爲二分圖的最大匹配。首先將輸入數據轉換一下，然後將滿足題意的一組牌建立條邊，最終邊的覆蓋數即爲 LN 最後可得的分數。然後求出最大匹配即可。代碼如下： #include<

2020-06-25 07:09:18

此模板用來生成紙牌類的測試數據，本人手打，不合理或綴餘的地方希望大神指出。 T=10000（測試數據組數）， t (兩摞相等的牌，每摞牌的數量)；每張牌用A，2~9，T，J，Q，K;表示牌面大小；用S，H，C，D；表示花色。共52張

2020-06-25 07:09:18

一道簡單的二分圖的最優匹配（最大權）模板題；需要學習KM算法。不在羅嗦，附上代碼： #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm>

2020-06-25 07:09:18

算是一道模擬題吧，，，此題就逆序數不用歸併排序之類的，而是用雙層for循環模擬求解，，因爲題意中要求任意兩個數交換位置，所以只需在雙層for循環中模擬兩個數交換即可，在模擬的過程中，不需要準確的求出模擬之後的逆序數，只需要考慮逆序數的變化

2020-06-25 07:09:18

當初遺留了很久的題目，現在又翻出來了曾經的想法就是把所有的操作1存起來，然後遇到操作二的時候遍歷那些操作，是他的因子則加上熟練度，最後輸出結果。當初忘了考慮複雜度，那樣下來複雜度還是偏高，而後進行的優化就是去遍歷因子，把

2020-06-25 07:09:18

典型的強連通的模板題；有向圖強連通分量的Tarjan算法--》點此鏈接附上此題代碼： #include<stdio.h> #include<string.h> #include<vector> using namespace s

2020-02-20 18:08:16

ACM隊不是爲了一場比賽而存在的，爲的是隊員的整體提高。大學期間，ACM隊隊員必須要學好的課程有： l C/C++兩種語言 l 高等數學 l 線性代數 l 數據結構 l 離散數學 l 數據庫原理 l 操作系統原理

2020-02-20 18:08:03

一道強大的模擬題。。。只要學會<string>類的運用即可。。。注意： 1、細節的處理。 2、問題的分情況討論。。附上代碼：有好對綴餘的地方，希望大神前來更新。 #include<stdio.h> #include<string.

2020-02-20 18:07:51

poj 的一道改編題，說是翻譯題更恰當，因爲只是小幅度改動。一道模擬題，代碼掌控能力比較好，思維邏輯清晰的話就能AC。代碼如下： #include<stdio.h> #include<string.h> #include<al

2020-02-20 18:07:51

當初一開始沒做出來。後來，學習過一段時間之後，在返回來做這道題，忽然發現，map類容器可以做。PS：需要注意的是：此題如果用c++的輸入輸出的話，會超時。O（time）：gets（）< scanf（） < cin。附上代碼：

2020-02-20 18:07:51

一道經典的最長上升子序列。用的是二分法我看大牛們的模板全是在手寫二分。表示對二分的掌控能力還是有些差勁，所以調用了函數。代碼如下： #include<stdio.h> #include<string.h> #inclu

2020-02-20 18:07:50

一道簡單的二分圖的最大匹配。。關鍵的核心就是會建圖轉化。。。用一個change函數轉化之後比較兩副牌的大小。如果後者比前者大。。符合題意，則視爲一條路徑。。最後求此圖的最大匹配即可。此題最後WA了一次，，原因在於將A牌視爲最小牌

2020-02-20 18:07:50

同樣一道改編題。只要把題意理解了好。簡單的二分加最短路。只要二分高度，然後求最短路，輸出滿足題意的即可。代碼如下：（最短路用spfa 時間效率高） #include <iostream> #include <cstdio

2020-02-20 18:07:50

一道插線問線離線版的題複雜度O（n）；代碼如下： #include<stdio.h> #include<string.h> const int M = 1000003; const int mod=10003; int num[

2020-02-20 18:07:50

近幾天剛開始接觸dp。隊友推薦的第一道題（最長上升子序列）就是要嚴格按照遞增順序走的。先排好序，然後就跟矩陣嵌套一樣。其實有個二分的，只不過貌似不能用在這道題上，因爲要輸出路徑的。代碼如下： #include<st

2020-02-20 18:07:50