其实就和斐波那契数列是一样的，递推公式是：dp[i] = dp[i - 1] + dp[i - 2]，用迭代去写的话只需要新建两个变量分别存储一下 dp[i - 1] 和 dp[i - 2] 就好了 #include<iostream> using namespace std; int main(){ int N; while(cin >> N){ if(N == 1) cout << 1 << endl; else if(N == 2) cout << 2 << endl; else { // num1 和 num2 分...

其实题干有问题，这就不是转置，按对角线翻转就好了 #include<iostream> #include<vector> using namespace std; int main(){ int N; while(cin >> N){ vector<vector<int>> nums(N, vector<int>(N)); for(int i = 0; i < N; i ++) for(int j = 0; j < N; j ++) cin >> nums[i][j]; // 按对角线翻转 for(...

注：来自Grandyang的博客园：http://www.cnblogs.com/grandyang/p/6992403.html 我个人很喜欢Grandyang 的算法题解，无论是解析语言还是代码风格，都对我产生了很大的影响，这可能也是我钟情于 C++ 的原因之一。我觉得这篇文章已经很棒了，所以我就分享给大家看一下。 这篇小结主要是参考这篇帖子从头到尾彻底理解KMP，不得不佩服原作者，写的真是太详尽了，让博主产生了一种读学术论文的错觉。后来发现原作者是写书的，不由得更加敬佩了。博主不才，尝试着简化一些原帖子的内容，希望能更通俗易懂一些。博主的帖子一贯秉持通俗易懂的风格，使得非CS专业的人士也...

思路 找第 K 小数，第一反应是全体排序，快排、归并 blabla，时间复杂度 O(nlogn)，或者直接用 set，去重也省了，但是这样做有点无聊 #include<iostream> #include<set> using namespace std; int main(){ int n, k; while(cin >> n){ set<int> nums; int num; for(int i = 0; i < n; i ++){ cin >> num; nums.insert(num); } cin >> k...

好多数学题，这道题就当放松一下心情吧 #include<iostream> using namespace std; int main(){ int n; while(cin >> n){ int cnt = 0, num; for(int i = 0; i < n; i ++){ cin >>num; if(num % 2 == 0) cnt ++; else cnt --; } if(cnt > 0) cout << "NO" << endl; else cout << "YES" << end...

思路 谈起字符串匹配，想到啥，KMP 算法，但是这里用可能不太合适，所以简单地用双指针遍历就好了，一个指针指向字符串，一个指向带有中括号的字符串，但是还是建议对 KMP 不熟悉地同学去复习一下  遇到中括号就观察中括号里面有没有对应的字符，没的话返回 false，有的话比较下一个字符 不是中括号就直接比较  #include<iostream> #include<vector> using namespace std; bool dfs(string s, string pattern, int idx, int idx2){ if(idx == s.size() &a...

思路 模拟整个过程就好了，数组循环移位+数组逆序 #include<iostream> #include<vector> #include<numeric> using namespace std; void shift_flip(vector<int>& cards, int n, int k){ vector<int> nums = cards; // shift for(int i = 0; i < n; i ++) cards[i] = nums[(i + k) % n]; // flip for(int i =...

大数加法，要用到字符串去存数字，其实也蛮简单的，因为先对齐位置，再进行加减就好了，其中存好每一次的进位 carry，每一次进行相加的有 i 个 a #include<iostream> #include<cmath> using namespace std; int main(){ int a, n; while(cin >> a >> n){ string sum = ""; int carry = 0; for(int i = n; i >= 1; i --){ sum = to_string((i * a + carry) % 10)...

更相减损法和辗转相除法 #include<iostream> using namespace std; //辗转相除 int gcd1(int num1, int num2){ if(num2 == 0) return num1; return gcd1(num2, num1 % num2); } //更相减损 int gcd2(int num1, int num2){ while(num1 != num2){ if(num1 > num2) num1 -= num2; else num2 -= num1; } return num1; } int main(){ int n...