原创 PTA 5-25 朋友圈
並查集，第一種是網上學習的代碼，對它進行了排序，快一點，第二種就是普通的並查集。 //非常規並查集 並查集數組存的是這一個數一共有幾個點 用負數來表示 #include<stdio.h> #include<string.h> #def
2020-06-16 11:00:58
原创 Hamming Problem（hdu 3199）
題目很巧妙，比賽的時候做的，不會~ #include<stdio.h> #include<algorithm> #include<iostream> using namespace std; int main(){ long long
2020-06-16 11:00:58
原创 Alignment of Code（hdu）
對字符串進行處理，有坑點如下： 1：@'\0' 這樣纔是結束，而不是隻判斷@ 2：最後一個樣例不會給@，要特判 3：輸出的字符串前後都不能有空格，會判錯 #include<iostream> #include<stdio.h> #incl
2020-06-16 11:00:58
原创 字符串排序（nyoj 1149）
要求每一個字符串按字典序排列，結尾輸出字符串的最後一位，只要將字符串取到能進行比較的程度就行了，不用全部比較。 主要是遞歸的思想，不斷地對相同的區間繼續比較，直到都有序。 <span style="font-size:18px;">#i
2020-06-16 11:00:57
原创 nyoj 239 月老的難題（匈牙利算法）
花了一下午的時間看了匈牙利算法，大概弄懂了點，就是尋找增廣路徑，然後不斷的更新路徑。 用dfs和bfs兩種方法實現了下，註釋詳細。 dfs好寫，容易懂，但是當點稀疏的時候效率沒有bfs高。 bfs實現： #include<iostrea
2020-02-21 15:48:40
原创 最大報銷額（hdu 1864）
普通01揹包，按要求去掉不同的發票就行了。double取後兩位強制轉化成int。 用dfs也實現了一下，數據弱，比dp還快。。。 1：支票出現A，B，C類之外的類型 作廢 2：單張總額超過1000或者最大額度，作廢 3：單類別超過600，
2020-02-21 15:48:40
原创 History Grading（uva 111）
基礎的lcs，錯了好幾遍的原因： 1：題意，首先給出的序列並不是我們要求的，而是代表了第幾個數的歷史時間，要經過轉化。 2：怎樣退出，沒有告訴你到底有幾個。 #include<stdio.h> #include<iostream> #i
2020-02-21 15:48:40
1
原创 藍橋杯 歷屆試題 小朋友排隊
這道題目有兩種做法求逆序數，一是歸併排序，而是線段樹或樹狀數組，兩種都實現了一下。 這道題還需要對數據進行離散化，注意的地方寫在註釋裏了。 歸併排序 <span style="font-size:18px;">#include<s
2020-02-21 15:48:40
原创 nyoj1170 最大的數
是一道貪心的題目，一開始用區間dp做了一遍，竟然超內存了。。。不過就算不超內存肯定也會超時。 題解： 當該數不是1的話肯定是相乘最大，所以就找1處理就好，處理之後該位要變成0。 當1在首尾的時候要特殊判斷，找到和它最近的數加起來。 當在其
2020-02-21 15:48:40
原创 coins（hdu 3348 貪心 + 多重揹包）
用多重揹包寫總是超時，看了大神的思路。。。 一開始我完全用多重揹包，超時。。。 後來一開始用貪心求出最小張數，然後把多重揹包轉化成01揹包和完全揹包，再次超時。。。 再然後就是下面的代碼了，但是揹包比起完全用貪心寫還是太慢了。 #inc
2020-02-21 15:48:40
原创 Agri-Net（最小生成樹）
基礎題，最小生成樹 #include<string> #include<string.h> #include<iostream> #include<stdio.h> #include<queue> #include<algorithm>
2020-02-21 15:48:40
原创 PAT 1109.Group Photo
對數組進行排序，然後按行從中間插入，先向左後向右。 最後是因爲運算符重載出錯了，積累經驗了。(ˇˍˇ) #include<iostream> #include<stdio.h> #include<math.h> #include<st
2020-02-21 15:48:39
原创 Coins （hdu 2844）多重揹包
今天重新學習了多重揹包，爲選拔賽做準備。 這道題學習了大神鍵盤上的舞者的模板，感謝~ 本題就是簡單的多重揹包，先判斷將該硬幣化爲完全揹包還是01揹包處理，01揹包利用二進制化簡。 題目求的是一共能表示多少種price，這裏答案用dp[ i
2020-02-21 15:48:39
原创 BestCoder Round #81
只會做前三道啊，還有很長的路要走啊喂 1001 Machine 有一個機器，它有 m (2\leq m\leq 30)m(2≤m≤30) 個彩燈和一個按鈕。每按下按鈕時，最右邊的彩燈會發生一次變換。變換爲： 1. 如果當前狀態爲紅
2020-02-21 15:48:39
原创 PAT 團體程序設計天梯賽-練習集 題解（湊零錢,堆棧,社交集羣）
開始準備cccc（cry）天梯賽了，第一週訓練題，把官網掛出的訓練題刷完了，對pat有了一點點的熟悉感。 L1-1 就不說了。。。 L1-2 打印沙漏 一個變量保存空格數，一個變量保存沙漏符號數，打印就行了，但這題話說wrong好幾
2020-02-21 15:48:39