原创 Leetcode---數組中的逆序對---樹狀數組 + 離散化
面試題51. 數組中的逆序對 在數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數。 示例 1: 輸入: [7,5,6,4] 輸出: 5 限制： 0 <= 數
2020-04-24 12:07:45
1
原创 洛谷---P1053 篝火晚會
題目描述 佳佳剛進高中，在軍訓的時候，由於佳佳吃苦耐勞，很快得到了教官的賞識，成爲了“小教官”。在軍訓結束的那天晚上，佳佳被命令組織同學們進行篝火晚會。一共有nnn個同學，編號從111到nnn。一開始，同學們按照1,2,…,n1
2020-04-18 17:25:14
原创 Music Problem---枚舉
時間限制：C/C++ 2秒，其他語言4秒 空間限制：C/C++ 131072K，其他語言262144K 64bit IO Format: %lld 題目描述 Listening to the music i
2020-04-15 20:00:37
7
原创 UVA11584---區間DP
傳送門 實現代碼 #include<iostream> #include<cstring> using namespace std; const int maxn = 1e3; const int inf = 0x3f3f3f3
2020-04-14 00:22:06
2
原创 Leetcode---1406. 石子游戲 III---博弈問題（動態規劃）
1406. 石子游戲 III Alice 和 Bob 用幾堆石子在做遊戲。幾堆石子排成一行，每堆石子都對應一個得分，由數組 stoneValue 給出。 Alice 和 Bob 輪流取石子，Alice 總是先開始。在每個玩家的回合
2020-04-14 00:22:06
2
原创 Leetcode--面試題57 - II. 和爲s的連續正數序列---滑動窗口
面試題57 - II. 和爲s的連續正數序列 輸入一個正整數 target ，輸出所有和爲 target 的連續正整數序列（至少含有兩個數）。 序列內的數字由小到大排列，不同序列按照首個數字從小到大排列。 示例 1： 輸入：t
2020-04-14 00:22:06
2
原创 leetcode第183週週賽第三題---1405. 最長快樂字符串
1405. 最長快樂字符串 如果字符串中不含有任何 ‘aaa’，‘bbb’ 或 ‘ccc’ 這樣的字符串作爲子串，那麼該字符串就是一個「快樂字符串」。 給你三個整數 a，b ，c，請你返回任意一個滿足下列全部條件的字符串 s：
2020-04-14 00:22:06
1
原创 洛谷---P1005 矩陣取數遊戲---高精度+DFS記憶化（未優化）
題目描述 帥帥經常跟同學玩一個矩陣取數遊戲：對於一個給定的 n×mn \times mn×m 的矩陣，矩陣中的每個元素 ai,ja_{i,j}ai,j 均爲非負整數。遊戲規則如下： 每次取數時須從每行各取走一個元素，共 nn
2020-04-14 00:22:06
原创 洛谷---P1007 獨木橋---貪心(一道有意思的題)
題目背景 戰爭已經進入到緊要時間。你是運輸小隊長，正在率領運輸部隊向前線運送物資。運輸任務像做題一樣的無聊。你希望找些刺激，於是命令你的士兵們到前方的一座獨木橋上欣賞風景，而你留在橋下欣賞士兵們。士兵們十分憤怒，因爲這座獨木橋十分
2020-04-14 00:22:06
1
原创 Leetcode---264. 醜數 II---三路歸併
264. 醜數 II 編寫一個程序，找出第 n 個醜數。 醜數就是隻包含質因數 2, 3, 5 的正整數。 示例: 輸入: n = 10 輸出: 12 解釋: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 1
2020-04-14 00:22:06
1
原创 Leetcode---3. 無重複字符的最長子串---滑動窗口
3. 無重複字符的最長子串 給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb" 輸出: 3 解釋: 因爲無重複字符的最長子串是 "abc"，所以其長度爲 3。 示例 2:
2020-04-14 00:22:06
原创 藍橋杯---Sharing Chocolate---狀壓+記憶化
試題 算法提高 Sharing Chocolate 資源限制 時間限制：1.0s 內存限制：128.0MB 問題描述 每天，巧克力在它的許多形式上被全世界數百萬人分享。它是一個真正普遍的糖果，實際上在世界上每個國家都能
2020-03-15 15:04:07
原创 藍橋杯---Cowboys---DP
試題 算法訓練 Cowboys 資源限制 時間限制：2.0s 內存限制：256.0MB 問題描述 一個間不容髮的時刻：n個牛仔站立於一個環中，並且每個牛仔都用左輪手槍指着他旁邊的人！每個牛仔指着他順時針或者逆時針方向上
2020-03-14 01:38:33
原创 藍橋杯---貌似化學---逆矩陣
試題 算法訓練 貌似化學 資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 現在有a,b,c三種原料，如果他們按x:y:z混合，就能產生一種神奇的物品d。 當然不一定只產生一份d，但a,b,c的最簡
2020-03-08 00:47:32
原创 藍橋杯---星際交流---全排列
試題 算法訓練 星際交流 資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 人類終於登上了火星的土地並且見到了神祕的火星人。人類和火星人都無法理解對方的語言，但是我們的科學家發明了一種用數字交流的方法。這種交流
2020-03-06 14:44:18