装糊涂高手_

题解

算法入门基础(7)

/ 注册

全部文章 / 题解（共28篇）

题解 | #滑动窗口#

单调队列维护每个区间中有可能能成为最值的数即可队列存元素下标（否则不知道怎么判断队内元素已经超出窗口了） #include <bits/stdc++.h> using namespace std; const int Nmax = 1e6+5; int n,k; int a[Nmax]...

C++

2022-04-04

0 269

题解 | #简单的数据结构#

考查STL的使用直接使用deque,sort,reverse即可 #include <bits/stdc++.h> using namespace std; int T,n; deque<int> de; int main(){ std::ios::sync_wi...

队列

2022-04-04

0 354

题解 | #[NOIP2004]合并果子#

思路：果子堆无序，每次操作选最小的两个合并成堆即可；显然可以使用优先队列构建小顶堆来解决 pop前两个数求加和后再放回堆中，重复操作代码如下： #include <bits/stdc++.h> using namespace std; priority_queue<int,v...

C++ 堆(优先队列)

2022-04-03

0 513

题解 | #[NOIP2012]借教室#

不会写线段树尝试用二分答案+维护差分数组来解决对于第x号订单，如果无法满足，则往后的都无法满足 AC代码如下： #include <bits/stdc++.h> using namespace std; const int Nmax = 1e6; const int Mmax = ...

C++ 二分查找

2022-03-31

0 285

题解 | #[USACO 2010 Feb S]Chocolate Eating#

典型二分答案+检验题注意要点： 1、按顺序吃巧克力； 2、巧克力要吃完； 3、二分检验的时候注意看最后一次循环判断的是否是最终的二分答案，如果不是的话在跳出循环之后还得对最终的二分答案进行一次判断（因为吃巧克力的顺序在判断的时候生成，如果最后一次判断的不是最终的二分答案，那么吃巧克力的顺序对应的就...

C++ 二分查找

2022-03-31

1 440

题解 | #[CQOI2010]扑克牌#

模板题二分答案+检验选择Cimax+mmax作为右界，即1e9 代码如下： #include <bits/stdc++.h> using namespace std; #define ll long long int n,m; int c[55]; bool juage(int x...

C++ 二分查找

2022-03-30

0 316

题解 | #64位整数乘法#

整数乘法输入数据范围在long long范围内，但直接做乘法可能会爆考虑采用快速乘，AC了代码如下： #include <bits/stdc++.h> using namespace std; #define ll long long ll qmul(ll a,ll b,ll p...

C++ 数学

2022-03-30

0 377

题解 | #进击吧！阶乘#

题目中N的范围比较大，考虑到大整数类运算比较复杂，考虑使用10000进制做法：开个大数组，数组的每一位作为10000进制数的每一位，缝10000进1 代码如下： #include <bits/stdc++.h> using namespace std; void fac(int n)...

C++ 数组

2022-03-29

1 455

题解 | #[USACO 2009 Dec S]Music Notes#

前缀和维护好音符时间求和数组，再去查找t时刻在前缀和数组中的最大插入位置，查找用二分查找函数upper_bound()，时间复杂度O(Q*logN) #include <bits/stdc++.h> using namespace std; const int Max = 50002...

C++ 前缀和二分查找

2022-03-28

2 357

题解 | #中序序列#

根节点的后一个元素一定的左子树的根然后按中序遍历的形式递归一遍即可核心代码如下： vector<int> ans; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

C++ 递归

2022-03-26

0 519