acm入门
文章平均质量分 82
相关算法题目
nefu__lian
这个作者很懒,什么都没留下…
展开
-
单调栈 ---[ 数据结构 ]
文章目录单调栈定义解题基本思想实现方式直方图的最大矩阵面积 [(hdu 1506)](http://acm.hdu.edu.cn/showproblem.php?pid=1506) 单调栈 定义 单调栈就是 栈内元素单调递增 或者 单调递减的 栈 并且只能在栈顶操作 (入栈和出栈) 单调栈的维护是O(n)的时间复杂度,所有元素只会 进栈一次 解题基本思想 用途:用于求 从左/右 遍历 得到第一个 比 它 小/大的元素的位置 元素 在出栈时 考虑 右侧边界(即右侧边界不符条件时 ,原创 2020-11-23 20:26:05 · 157 阅读 · 0 评论 -
Exgcd模板
设 ax+by=gcd(a,b) 辗转相除得 bx1+(a%b)y1=gcd(b,a%b) 根据上文我们知道 gcd(a,b)=gcd(b,a%b) 所以我们有 ax+by=bx1+(a%b)y1 由公式 a%b=a-floor(a/b)*b // ...原创 2019-08-27 18:38:21 · 203 阅读 · 0 评论 -
小阳的贝壳 线段树 求区间GCD
题目链接 链接:https://ac.nowcoder.com/acm/contest/949/H 来源:牛客网 题目描述 小阳手中一共有 n 个贝壳,每个贝壳都有颜色,且初始第 i 个贝壳的颜色为coli。 现在小阳有 3 种操作: 1 l r x:给 [l,r] 区间里所有贝壳的颜色值加上 x 。 2 l r :询问 [l,r] 区间里所有相邻贝壳 颜色值的差(取绝对值) 的最大值(若 l=r输出0) 3 l r :询问 [l,r] 区间里所有贝壳颜色值的最大公约数。 题目要求3个操作分别是: 维护区间原创 2020-08-15 18:06:31 · 395 阅读 · 0 评论 -
最大子矩阵
文章目录最大子矩阵方法一 最大子矩阵 Descriprition 输入是一个N×N的矩阵。 输入的第一行给出N(0<N≤100)。 再后面的若干行中,依次(首先从左到右给出第一行的N个整数,再从左到右给出第二行的N个整数……)给出矩阵中的N*N个整数 输出最大子矩阵 和的值 方法一 #include <iostream> #include <bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; const原创 2021-09-04 11:59:45 · 136 阅读 · 0 评论 -
单调队列入门
文章目录单调队列单调队列是指:解题基本思想:实现方式:[\[模板题 滑动窗口问题 (洛谷 P1886)\]](https://www.luogu.com.cn/problem/P1886) 单调队列 单调队列是指: 队列中元素之间的关系具有单调性 队首和队尾都可以进行出队操作 只有队尾可以进行入队操作 解题基本思想: 维护队首元素作为答案,去掉多余的元素(维护单调性)。时间复杂度 O(N) 实现方式: deque 双向队列 (c++容器) 头文件#include < queue &原创 2020-11-23 10:18:04 · 120 阅读 · 0 评论 -
CCF 201712-4 行车路线(100分)
思路 难点在于 大小路的混合, 连续走 小路时 L1,L2,产生的疲劳值为(L1+L2)的平方,而不是 (L1 的平方 +L2 的平方) 解决思路 把大路和小路分开在两张图上考虑,由于小路的疲劳值为连续计算在平方,所以先用Floyd算法 计算小路图 上,小路所连接的每个可到达点的 距离 ; 这个举个例子: 例如 已知小路 1—>2权值 a, 2---->4 权值 b ,......原创 2019-12-10 17:59:09 · 340 阅读 · 0 评论 -
最短路-- 迪杰斯特拉dij
最短路优化(优先队列)1. 链式前向星 (存图) 2.优先队列3.迪杰斯特拉 最短路模板 4.完整代码 前置知识 1. 链式前向星 (存图) const int N=1e5+10; int head[N]; typedef struct { int qi,to,val; int pre; }stu ; stu p[N]; void add(int u,int v,int w) { p[++cnt].qi=u; p[cnt].to=v; p[cnt].v原创 2020-07-24 17:48:39 · 74 阅读 · 0 评论 -
java大数使用
java大数用法 文章目录java大数用法1.大数的简单运算2.大数的 快速幂3. 大数的转换4. 大数的初始化 1.大数的简单运算 import java.util.Scanner; import java.math.BigInteger; /* * import java.util.*;//星号*(通配符)表示包中所有的类 * import java.math.*;//含BigInteger类 */ public class Main { public static void main(St原创 2020-10-05 20:46:41 · 359 阅读 · 0 评论