返回顶部
摘要: 这道题的主要思路就是对生成的字符串进行化简。 模拟完成后string字符存不下,会爆。 所以我们用化简的思路,从几个方面考虑: 每个新字符串的第一个字符是原有字符串的最后一个字符 其他字符都是-1照搬 每一个新字符串的最后一个字符都是原有字符串的最后一个字符的前一个字符 可得: n /= 2 n = 阅读全文
posted @ 2022-01-08 22:25 zrc4889 阅读(52) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> using namespace std; int n; char a[10000][10000]; int h = 2, w = 4; // 储存初始三角形的大小 void print() { for (int i = 1; i <= h; i++) 阅读全文
posted @ 2022-01-08 22:24 zrc4889 阅读(50) 评论(0) 推荐(0) 编辑
摘要: int a[10001], n; void bubble_sort() { for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) if (a[i] < a[j]) swap(a[i], a[j]); } 首发于:https://www.luo 阅读全文
posted @ 2022-01-08 22:23 zrc4889 阅读(51) 评论(0) 推荐(0) 编辑
摘要: int a[10001], c[10001]; void Mergesort(int l, int r) { if (l >= r) return; int mid = (l + r) / 2; Mergesort(l, mid); Mergesort(mid + 1, r); int i = l, 阅读全文
posted @ 2022-01-08 22:22 zrc4889 阅读(21) 评论(0) 推荐(0) 编辑