infbeat的博客

文章目录1. 题目要求2. 解答3. 总结1. 题目要求2. 解答这一题是模拟题，按照要求模拟即可，使用 C++ 的话需要对 string 的操作比较熟悉。#include <iostream>#include <cstring>using namespace std;int main(){ string s; int op; int n; cin >> s; scanf("%d%d", &op, &n); int len

文章目录1. 题目要求2. 解答3. 总结1. 题目要求2. 解答如果采用暴力做法，有 n 个要画的矩形，每个矩形最大可以是 100 * 100，因为 n 本身最大值也是 100， 所以最坏情况下大概要处理 100×100×100=106100\times{100}\times{100}=10^6100×100×100=106数量级的基本操作，属于合理范围。#include <iostream>using namespace std;const int N = 101;int

文章目录1. 题目要求2. 解答2.1 数组指针法2.2 哈希表做法3. 总结1. 题目要求2. 解答2.1 数组指针法开两个指针 a,b，外循环让 a 往前走，内循环让 b 每次从头走到尾，依次比较 a b 所指的数组的数值。为了避免同一个数对计算两次，固定只考虑 b = a + 1 的情况。时间复杂度 O(n2)O(n^2)O(n2)#include <iostream>using namespace std;int main(){ int n; scanf("%