原创 HDOJ 1524 SG函數標準模板題
SG的模板題，不多說。 這裏採用記憶化深搜優化。Time=15ms還不錯。 #include<iostream> #include<algorithm> using namespace std; struct EDGE { i
2020-06-14 15:01:03
原创 POJ 3253 優先隊列解哈夫曼樹
這是一棵普通的二叉哈夫曼樹。 #include<iostream> #include<queue> using namespace std; int main() { int N; while( scanf("%d",&N)!=
2020-06-14 15:01:03
原创 POJ 2536 水匹配...
#include<iostream> #include<cstdio> #include<cmath> using namespace std; struct POINT2D { double x,y; }point[222]
2020-06-14 15:01:03
原创 POJ 1862 優先隊列
題目大意百度來的。看不懂=.= 說科學家有奇怪生物，每兩個會合並，合併後的重量爲2*sqrt(m1*m2); 求最終合併的生物最小重量。 由於m1+m2>=2*sqrt(m1+m2); 所以每次在優先隊列中取出2個元素，進行合併。保證最後
2020-06-14 15:01:03
原创 POJ 1486 唯一二分圖匹配 好題
一道很好的題目。 大意： 很多透明的矩形薄片平攤在平面上，每個矩形薄片有數字編號。 現在給出矩形薄片的邊界與編號的座標。 求出能唯一確定的矩形薄片的字母標號與數字編號。 很容易轉化成二分圖的題。 開始題意弄錯以爲是必須全部都唯一匹配則輸出
2020-06-14 15:01:03
原创 POJ 2062 最大匹配
這題WA了很久很久，確定算法沒錯.. 但是還是WA了很久很久... 原因是Ace的初值沒有賦值=.= 細節決定成敗！！ #include<iostream> #include<map> using namespace std; stru
2020-06-14 15:01:03
原创 POJ 2584 多重匹配
注意細節細節！！！ 用網絡流來做一定很輕鬆-.- 將多重匹配變爲最大匹配，數據較小，可以過.... #include<iostream> #include<cstdio> using namespace std; struct Edge
2020-06-14 15:01:03
原创 最小路徑覆蓋
Dolls Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB Total submit users: 19, Accepted users: 16
2020-02-23 14:47:51
原创 一道嚇人的水題 HDU 1140
題目意思很嚇人。經過分析之後就變成了一道比大小的題目... 囧~ #include<set> #include<iostream> using namespace std; class Point3D{ public: doub
2020-02-23 14:47:51
原创 預測機械剩餘使用壽命的深度可分離卷積神經網絡
預測機械剩餘使用壽命的深度可分離卷積神經網絡 摘要 深度學習因其強大的表示學習能力在數據驅動的器械設備剩餘使用壽命（RUL）預測中越來越受到重視。藉助深度學習技術，可以更充分地瞭解機器退化情況，近年來的研究取得了卓有成效的機械設備
2020-02-23 14:47:51
原创 POJ 2008 優先隊列 好題 數形結合
這題在做的時候果斷不會=.= 做了一晚上和一上午。當AC之後，感覺很爽！ 給定一個集合，集合中的元素有w,h兩個屬性。在此集合中取出一個子集，滿足下列條件： A*(H-h)+B*(W-w)<=C; 其中h,w爲取出子集的所有元素中最小的h
2020-02-23 14:47:51
原创 HDOJ 1536 SG函數的基本應用
從題意來看，是基本的SG函數應用，把剛學的set用進去優化，發現不行... TLE... 再看看SG的原理，網上大部分都是採用遞歸，而那些題解報告都是一把抄，嗤之以鼻.. 下面是直接TLE的代碼： /******************
2020-02-23 14:47:51
原创 POJ 2060 最小路徑覆蓋
有很多出租車訂單，標記了開車時間與起點終點。 如果出租車能在上一個訂單結束後，並且在下一個訂單的開車前1min到達起點，那麼我們說，這兩個訂單可以用一輛出租車來完成任務。 轉化爲最小路徑覆蓋問題。 這裏是有向圖的最大匹配，可以用匈牙利算法
2020-02-23 14:47:51
原创 區間最值線段樹
去年省賽原題.. 今年基本上把線段樹忘記的差不多了。今天又敲了一遍。發現自己的輸入處理還不錯。 這種類型的弱爆了線段樹... 由於思想不細緻，導致WA了很久，看來以後要細心一點了！ weak node Time Limit : 20
2020-02-23 14:47:51
原创 HDOJ 1730 又見階梯博弈
再做有種親切感，比SG簡單多了.... 淚奔.... 將同行兩棋子之間的空格數視爲某堆的石子數。 進行一次Nim就OK了.... #include<iostream> #include<cmath> using namespace std
2020-02-23 14:47:50