原创 MAX SUM（HDU_1003——dp）
題目： 題意： 讓求給出的序列中連續的一個子序列的和的最大值，以及這個子序列的起點和終點。 思路：dp求當前位置的最大值，dp[i] = max(dp[i-1], a[i]);最大值的位置就是終點，既然知道了和的大小，那麼，只要找出那個
2018-10-02 00:35:00
2
原创 Super Jumping！Jumping！Jumping！（HDU_1087）(dp求最長上升子序列的和)
傳送門：HDU_1087 題意：現在要玩一個跳棋類遊戲，有棋盤和棋子。從棋子st開始，跳到棋子en結束。跳動棋子的規則是下一個落腳的棋子的號碼必須要大於當前棋子的號碼。st的號是所有棋子中最小的，en的號是所有棋子中最大的。最終所得分數是
2018-10-02 00:35:00
2
原创 LIS(兩種方法求最長上升子序列)
首先得明白一個概念：子序列不一定是連續的，可以是斷開的。 有兩種寫法： 一、動態規劃寫法 複雜度：O(n^2) 代碼： #include <iostream> #include <queue> #include <cstdio> #in
2018-10-02 00:35:00
2
原创 7-17 奧運排行榜 （25 分）
題目： 思路：針對四種排序方法構建四個結構體，按四種排序排完之後，把結果彙總到代表國家的一個結構體中。然後就是查詢就是了。排序規則可通過下面的例子瞭解一下： 序列：g[0] = 1,g[1] = 2，g[2] = 2, g[3] = 3
2018-10-02 00:35:00
原创 Robberies （01揹包dp變形）
題意：一個強盜要搶劫銀行又不想被抓到，所以要進行概率分析求他在不被抓的情況下能搶最多的錢。他給定T（樣例個數），N（要搶的銀行的個數），P（被抓的概率要小於P）Mj（強盜能搶第j個銀行Mj元錢），Pj（強盜搶第j個銀行被抓的概率爲P
2018-09-30 00:33:06
2
原创 FATE（HDU2159，二維dp之01揹包問題）
題目： 思路： 二維dp,完全揹包,狀態轉移方程dp[i][z] = max(dp[i][z], dp[i-1][z-a[j]]+b[j]),dp[i][z]表示在殺i個怪，消耗z個容忍度的情況下獲得的最大的經驗值。 剛看到這個題一直
2018-09-30 00:32:22
3
原创 7-11 社交網絡圖中結點的“重要性”計算 （30 分）（Dijkstra算法）
題意： 思路：對每個輸入的點跑一遍dijkstra算法，然後對這個點到所有點的距離求和按公式輸出就可以了。 （這次嘗試了用數組模擬鏈表來做最短路問題，刷新了自己對最短路的理解） 這裏構造鏈表的過程我的理解一直有誤差，第一行的式子中參
2018-09-26 00:26:59
3
原创 7-9 旅遊規劃 （25 分）（Dijkstra算法）
題意： 思路：單源最短路問題，Dijkstra算法搞定就可以了，因爲要找出最便宜的最短路，所以需要在更新最短距離的時候加一個條件（即當最短距離相等的時候，如果該路徑的花費更小，就更新最小花費）就可以了。之前自己學的最短路的水平也就僅
2018-09-26 00:26:58
3
原创 7-20 Windows消息隊列 （25 分）（模擬水題）
題意： 思路： 用優先隊列直接模擬就OK了，另外優先隊列存pair的時候比較的是first的值，實測！！ 上代碼： #include <iostream> #include <queue> #include <cstdio> #i
2018-09-26 00:26:58
2
原创 7-14 字符串關鍵字的散列映射 （25 分）
除留餘數法設計哈希表 ： 由該式子得到value在哈希表中的存儲位置：index = value % p；這裏爲了儘量的減少衝突，而且讓value在哈希表中儘可能的均勻分佈，p的選擇就至關重要了。而合理選擇p的經驗是：若散列表表長爲
2018-09-26 00:26:58
2
原创 7-13 航空公司VIP客戶查詢 （25 分）
題意： 思路： 讀完題目之後的第一思路就是用map將客戶的id（string類型）與里程road（int類型）形成映射，然後直接用id查找添加里程或輸出里程。但是400ms的限制妥妥的超時了。然後意識到要用哈希做，但是用哈希就有一點不
2018-09-26 00:26:58
3
原创 Decoding of Varints(閱讀理解題 Gym_101611D)
Decoding of Varints 題意&思路： 首先根據紅色邊框部分的公式算出x，再有綠色部分得知，如果x是偶數則直接除以2，x是奇數則(x+1)/-2。 PS：這題有數據會爆掉unsigned long long,就是在最後奇數
2018-09-26 00:26:58
2
原创 水圖（牛客練習賽（DFS搜索））
題意： 小w不會離散數學，所以她van的圖論遊戲是送分的 小w有一張n個點n-1條邊的無向聯通圖,每個點編號爲1~n,每條邊都有一個長度 小w現在在點x上 她想知道從點x出發經過每個點至少一次，最少需要走多少路 思路：從當前位置開始dfs
2018-09-26 00:26:58
2
原创 Secret of Chocolate Poles （Aizu1378——dp）
Select Of Chocolate Poles 題意：有一個豎直放置的高度爲l cm的盒子，現在有三種方塊分別爲1cm的白塊，1cm的黑塊，k cm的黑塊，要求第一塊放進去的必須是黑色的，盒子最上邊的必須也是黑色的，盒子不必放滿，問
2018-09-09 21:26:41
3