月薪三千啊

算法

前端技术(2) 未归档(1) 笔记(5) 题解(28)

/ 注册

全部文章 / 算法（共10篇）

[南湖的瓜-续] 前缀和的妙用来自专栏

南湖的瓜-续前缀和的妙用题意：给你一个长度为 n的序列，请你求出一组子序列的和是n的整数倍。 1≤n≤106,1≤a[i]≤1091 \le n \le 10^6,1 \le a[i]\le 10^91≤n≤106,1≤a[i]≤109 思路：首先数据小的话，允许n2n^2n2的时间复杂度的...

C++ 前缀和

2022-06-01

0 351

第十二届蓝桥杯大赛软件赛省赛第二场C/C++大学B组题解（大部分）来自专栏

A 求余 code #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e6 + 7; const int mod = 1e9 + 7; const int MOD = 99...

C++ 动态规划数组数学深度优先搜索最小生成树图贪心

2022-03-28

0 271

并查集来自专栏

并查集并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的合并及查询问题。它支持两种操作：查找（Find）：确定某个元素处于哪个子集；合并（Union）：将两个子集合并成一个集合。查找 int fa[MAXN]; // 记录某个人的爸爸是谁，特别规定，祖先的爸爸是他...

并查集

2022-03-27

0 320

第十二届蓝桥杯省赛第一场 C++ B组题解（全）来自专栏

第十二届蓝桥杯 A 空间 int，四个字节，不知道可以用sizeof， 1MB=1024KB，1KB=1024B； code： #include <bits/stdc++.h> #define int long long #define rep(i, l, r) for (int i =...

C++ C 数学二分查找动态规划数组枚举几何

2022-03-23

0 316

2054. 两个最好的不重叠活动

2054. 两个最好的不重叠活动给你一个下标从 0 开始的二维整数数组 events ，其中 events[i] = [startTimei, endTimei, valuei] 。第 i 个活动开始于 startTime[i] ，结束于 endTime[i] ，如果你参加这个活动，那么你可以得到...

C++ 队列堆(优先队列)

2021-11-07

0 454

时间复杂度推算法

一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 107−10810^7-10^8107−108 为最佳。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30n≤30n≤30, 指数级别, dfs+剪枝，二进制枚举，状态压缩dp n...

C++ C

2021-10-04

0 267

ST表 RMQ问题来自专栏

引入：ST算法（Sparse Table），以求最大值为例，设表示这个区间内的最大值，那么在询问到区间的最大值时答案就是其中是满足(即长度)的最大的即。具体关于的推导，看这个文章，Pecco 动态规划预处理 for (int i = 1; i <= 21; ++i) for...

2021-07-31

0 404

动态规划来自专栏

目录 01背包完全背包多重背包分组背包线性dp 数字三角形最长上升子序列最长上升子序列II 最长公共子序列最短编辑距离区间DP 石子合并数位DP 计数问题最长回文子串 01背包题意：n个物品，每一个物品...

2021-05-31

0 361

acwing 789.数的范围二分来自专栏

原题链接思路：利用二分找到第一个等于x的数，再利用二分找到最后一个等于x的数，我的代码： #include <iostream> using namespace std; const int N=1e6+10; int a[N]; int n,q,m,k,t,x; int ...

2021-03-06

0 401

acwing.791 792 793 794 高精度加减乘除

原题链接高精度加法加法高精度模板 // C = A + B, A >= 0, B >= 0 vector<int> add(vector<int> &A, vector<int> &B) { if (A.size...

2021-03-06

0 454