原创 Codeforces 1154 G. Minimum Possible LCM (貪心+簡單數論)
題目：給定數組A，找到下標I和J使得A[i]和A[j]的最小公倍數最小，數據範圍是2<=n<=1e6,A[i]<=1e7 思路：如果是按照正常做法求解GCD和LCM，那麼是O(n^2)複雜度，題目要求是NlgN內求解，所以轉換思路每次枚舉
2019-04-26 04:58:11
1
原创 LeetCode 123. Best Time to Buy and Sell Stock III
123. Best Time to Buy and Sell Stock III Say you have an array for which the ith element is the price of a given stock
2019-04-08 21:05:42
原创 LeetCode115. Distinct Subsequences
Given a string S and a string T, count the number of distinct subsequences of S which equals T. A subsequence of a stri
2019-04-04 21:14:01
原创 Linux/Ubuntu18.04 下添加系統調用的兩種方法 (內核編譯法｜模塊添加)
真的是太坑了，真是想吐槽一下這個操作系統實踐，每次都是編譯內核。教材竟然還是2009年編寫的，全是內核3.3之前的代碼。 本人記錄一下系統調用的實驗，希望各位能夠避免踩坑。 方法一：內核編譯法 這裏我給一個鏈接，這個博客寫的很好，確實能完
2019-04-02 21:02:59
1
原创 LeetCode99—Recover Binary Search Tree
class Solution { private: void helper(TreeNode*root, TreeNode*&pre, vector<TreeNode*>&res) { if (root
2019-04-02 21:02:49
原创 LeetCode97. Interleaving String（DP）
其實這種兩個字符串的操作題比較多，很多都是可以藉助DP解決的，比較經典的題就比如：距離編輯 廢話不多，dp[i][j]定義爲s1的前i項以及s2前j項共同交叉組成了s3的前i+j項的可能性，只有滿足組成條件時次可以設dp[i][j]=tr
2019-04-02 21:02:48
原创 LeetCode87. Scramble String(遞推、剪枝)(每日一題——2019.3.31)
蘇州大學大三考研狗，保研也不穩，水橋杯還要國賽，日常更新博客，不出意外每天更新一題LeetCode hard難度 題意：給一二叉樹，對於非葉子節點可以交換左右孩子結點，從而形成了新的樹，繼而每個結點代表的字符串打亂順序，問你給你兩個字符
2019-03-31 20:58:19
原创 2018 藍橋杯 C++ A組
9. 倍數問題 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5; ll nn,k,vis[maxn],tm
2019-02-27 23:12:56
原创 codeforces 935D. Fafa and Ancient Alphabet (math)
題意：給你兩個字符串，長度均爲n,第二第三行輸入爲A,B字符串，其中0表示這裏缺失，現在給你m種選擇可填入0之中，問你A比B字典序大的可能性模1e9+7AC code:#include<bits/stdc++.h> using names
2018-08-24 09:25:02
4
原创 codeforces934C. A Twisty Movement (dp)
半天沒人寫博客，索性自己寫吧，有人用的線段樹寫的，不過我一看題目第一感覺還是dp，畢竟是要求子序列嘛。。題意是給你一串1和2的序列，要求你從中選擇一段區間，顛倒區間內的元素，使得非降序子序列長度最大，輸出長度。一看這題思路其實很好想，前幾
2018-08-24 09:25:00
1
原创 codeforces 919E. Congruence Equation
/* 題意：n*a^n≡b(mod p),其中1<=n<=x,求滿足條件的n的個數 思路：令n=i×(p−1)+j，因爲根據費馬小定理可以保證j有解，所以有 n*a^(i*(p-1)+j)≡b(mod p) n≡b*a^-
2018-08-24 09:25:00
原创 codeforces 888 E. Maximum Subsequence（好題）
E. Maximum Subsequence time limit per test 1 second memory limit per test 256 megabytes input standard inpu
2018-08-24 09:25:00
3
原创 codeforces915E - Physical Education Lessons
題意：數組中1-n是0，現在q次查詢，每次給你l,r,k，k=1表示l-r區間內的0修改成1，k=2表示把1修改成0.每次輸出1-n內的0的個數。思路：用map寫，range(map名)【n】=1表示1-n都是0，所以range中會有多個
2018-08-24 09:25:00
2
原创 2017藍橋杯省賽A組部分題題解
方塊分割：#include<iostream> #include<algorithm> #include<cstdio> #include<vector> #include<queue> #include<cstring> #includ
2018-08-24 09:25:00