pangyou3s

摘要： 题目链接： 一、本题为什么能想到利用二分解决？ \(1.\) 有单调性 提高伐木机的高度，显然地，得到的木头会减少。 同样地，放低得到的木头会增多。 而正因为答案有单调性，所以我们可以使用二分。 \(2.\) 数据范围大 如果采用暴力枚举，时间复杂度为 \(O(n \cdot m)\) 会超时。用二 阅读全文

摘要： 题目链接： 一开始的想法：排序后枚举，但这样显然是 \(O(n^2)\) 的复杂度，会超时 #include <cstdio> #include <algorithm> const int N = 2e5 + 5; int a[N]; int main() { int n, c, res = 0; 阅读全文

摘要： 题目链接： 第一时间想到的思路是将 \(a,b\) 数组中的 \(n^2\) 个和全部枚举并压入优先队列中，最后再输出前 \(n\) 个数，代码如下： #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int 阅读全文

摘要： 题目链接： 本题如果直接模拟去做的话极为繁琐，输入的这个字符串是被多重「压缩」的，所以一重一重地「解压缩」可能会非常非常麻烦（不过应该是可行的），导致代码极其难以理解。 所以，我们使用递归算法，在读入这个字符串之后，找出被压缩的内容，再对被压缩的那个字符串实行「解压缩」操作。 举个例子：AC[3FU 阅读全文

摘要： 题目链接： 首先由于不会有三条对角线交于一点，所以过某一个交点有且只能有 \(2\) 条对角线。而这两条对角线实质上是确定了 \(4\) 个顶点，因此我们只需要确定 \(4\) 个顶点就得到了这个唯一确定的交点。因此我们只需要求这样４个顶点的搭配有多少个了，也就是从 \(n\) 个顶点中取 \(4\ 阅读全文

摘要： 题目链接： 该题的读入方式值得学习：连续读入若干条相同格式的语句，可以考虑\(\sf while...scanf...!=EOF\)的形式。 由于赋值语句可能是将变量赋值给变量或者将值赋给变量，因此在这里需要对\(\rm s_2\)是否是数字作讨论。 #include <cstdio> char s 阅读全文

摘要： 题目链接： 如果 \(n\) 是 \(4\) 的幂，那么 \(n\) 一定也是 \(2\) 的幂。因此我们可以首先判断 \(n\) 是否是 \(2\) 的幂，在此基础上再判断 \(n\) 是否是 \(4\) 的幂。 判断是否是 \(2\) 的幂可参考：2的幂，这里我们采取n & (n - 1) == 阅读全文

摘要： 题目链接： 考虑使用循环链表来维护该环形数据结构。但下列代码只能通过70/100 #include <bits/stdc++.h> using namespace std; int ne[50]; int main() { int k, n, m; bool flag = true; cin >> 阅读全文

摘要： 题目链接： 方法一： 若数组中有数字的出现次数超过数组长度的一半（绝对众数），则将该数组排序后中间位置的数一定就是该数。 class Solution { public: int moreThanHalfNum_Solution(vector<int>& nums) { sort(nums.begi 阅读全文

摘要： 题目链接： 由于需要统计字符串中各字符的出现次数，考虑使用\(\rm map\)来进行统计。 字符串中只有\(\rm P,A,T\)三种字母 \(\longrightarrow \rm map.size()==3\) 题目仅给出了几条规则，因此我们将可能正确的结果罗列出来，看看能否找到一些规律。 分 阅读全文