Acwing刷题
文章平均质量分 57
# Acwing刷题
陆林轩
感谢关注,csdn已经不上线了,不会在更新了。 csdn都是个人在大二到大四期间学习的笔记,有些内容可能并不是正确的,请理解下,技术文章在掘金(持续更新) https://juejin.cn/user/4248168663101239,如果想咨询up的话技术/生活/未来规划,wx: hakusai22.
展开
-
AcWing 154. 滑动窗口
154. 滑动窗口 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-26 22:48:21 · 183 阅读 · 1 评论 -
Acwing---831. KMP字符串 (Java)_
KMP字符串 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-26 22:46:29 · 189 阅读 · 0 评论 -
Acwing---827. 双链表 (Java)_数组模拟双链表
双链表 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-26 22:44:39 · 137 阅读 · 0 评论 -
Acwing---240. 食物链 (Java)_
240. 食物链①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-26 22:42:55 · 206 阅读 · 0 评论 -
AcWing 861. 二分图的最大匹配(Java)_匈牙利算法
二分图的最大匹配①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-26 22:39:27 · 473 阅读 · 0 评论 -
AcWing 860. 染色法判定二分图(Java)_二分图_染色法_DFS
染色法判定二分图①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-26 22:38:54 · 260 阅读 · 0 评论 -
AcWing 859. Kruskal算法求最小生成树_克鲁斯卡尔算法_稀疏图_并查集
859. Kruskal算法求最小生成树 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-26 22:38:17 · 205 阅读 · 0 评论 -
AcWing 858. Prim算法求最小生成树(Java)_普里姆算法_最小生成树_稠密图
Prim算法求最小生成树 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-26 22:37:16 · 206 阅读 · 0 评论 -
AcWing----854. Floyd求最短路 (Java)_图论_Floyd算法_负边权_弗洛伊德算法
854. Floyd求最短路 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-26 22:36:28 · 293 阅读 · 0 评论 -
AcWing----852. spfa判断负环 (Java)_spfa算法判断负环_利用最短路的长度
852. spfa判断负环 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-25 21:17:17 · 241 阅读 · 0 评论 -
AcWing----851. spfa求最短路 (Java)_spfa算法_负权边_不存在负权回路
851. spfa求最短路 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-25 21:16:08 · 213 阅读 · 0 评论 -
AcWing----853. 有边数限制的最短路 (Java)_Bellman-Ford算法_边数限制_负权回路
853. 有边数限制的最短路 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-25 21:14:28 · 200 阅读 · 1 评论 -
AcWing----850. Dijkstra求最短路 II (Java)_堆优化Dijkstra_迪杰斯特拉算法_边权值为正
Dijkstra求最短路 II①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-25 21:12:45 · 318 阅读 · 0 评论 -
AcWing----894. 拆分-Nim游戏 (Java)_数学知识_博弈论_SG函数
拆分-Nim游戏 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-25 20:18:26 · 201 阅读 · 0 评论 -
AcWing----893. 集合-Nim游戏(Java)_数学知识_博弈论_SG函数_Mex运算_N图
集合-Nim游戏 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-25 20:17:36 · 572 阅读 · 1 评论 -
AcWing----892. 台阶-Nim游戏(Java)_数学知识_博弈论
台阶-Nim游戏 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-25 20:15:55 · 159 阅读 · 0 评论 -
Acwing---891. Nim游戏 (Java)_数学知识_博弈论
Nim游戏 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-25 20:14:59 · 154 阅读 · 0 评论 -
Acwing---890. 能被整除的数 (Java)_数学知识_容斥原理
890. 能被整除的数 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-25 20:08:34 · 192 阅读 · 0 评论 -
Acwing---889. 满足条件的01序列(Java)_数学知识_组合计数_卡特兰数
889. 满足条件的01序列 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-25 20:07:24 · 277 阅读 · 0 评论 -
Acwing---888. 求组合数 IV (Java)_数学知识_对阶乘分解质因数_高精度乘法
888. 求组合数 IV ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路分解质因数C[a][b] = p1^m1 * p2^m2 * … * pk^mk;其中p1~pk都是1~a中的质数;m1~mk是其中对应的每个素数的次数,是在a中的次数 - b 中的次数 - (a - b)中的次数;一个技巧就是获得a!的所有质因子,b!的所有质因子,(a-b)!的所有质因子,然后用a的质因子的个数减去后两者质因子的个数,最后做一个高精度乘法就好了原创 2021-02-21 11:00:03 · 222 阅读 · 0 评论 -
Acwing---887. 求组合数 III (Java)_数学知识_Lucas定理
①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-20 21:14:32 · 197 阅读 · 0 评论 -
Acwing---886. 求组合数 II (Java)_数学知识_快速幂求逆元_预处理组合公式
①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-20 21:13:46 · 232 阅读 · 0 评论 -
Acwing--- 885. 求组合数 I (Java)_数学知识_DP分析求组合数
①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-20 21:12:53 · 163 阅读 · 0 评论 -
Acwing--- 884. 高斯消元解异或线性方程组 (Java)_数学知识_高斯消元模板
①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-20 21:12:11 · 175 阅读 · 0 评论 -
Acwing---883.高斯消元解线性方程组 (Java)_数学知识_高斯消元模板
①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-20 21:11:26 · 209 阅读 · 0 评论 -
Acwing---204. 表达整数的奇怪方式 (Java)_数学知识_中国剩余定理模板
①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-20 21:10:34 · 182 阅读 · 0 评论 -
Acwing---878. 线性同余方程 (Java)_数学知识_扩展欧几里得算法模板
①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-20 21:09:19 · 455 阅读 · 1 评论 -
Acwing---877. 扩展欧几里得算法 (Java)_数学知识_扩展欧几里得算法模板
①. 题目②. 思路③. 学习点④. 代码实现原创 2021-02-20 21:08:46 · 285 阅读 · 0 评论 -
Acwing---876. 快速幂求逆元 (Java)_数学知识_快速幂求逆元模板
快速幂求逆元①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路当b于m互质时,b的乘法逆元为b^(m-2)当b为m的倍数时,b的逆元不存在b*x %m==0 b乘任意一个x % m-定等于0③. 学习点快速幂求逆元④. 代码实现import java.util.*;public class Main { /* * 当b于m互质时,b的乘法逆元为b^(m-2) 当b为m的倍数时,b的逆元不存在b*x %m==0 b乘任意一个x %原创 2021-02-20 21:07:32 · 204 阅读 · 0 评论 -
Acwing---875. 快速幂 (Java)_数学知识_快速幂模板
875. 快速幂 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路首先a^b 中可以设b=2^t1+2^t2+…+2^tk(二进制)即将b转换为二进制表示b&1就是判断b的二进制表示中第0位上的数是否为1若为1,b&1=true,反之b&1=false③. 学习点快速幂模板④. 代码实现import java.util.*;public class Main { public static void main(Str原创 2021-02-20 20:58:32 · 221 阅读 · 0 评论 -
Acwing---1229. 日期问题 (Java)_蓝桥杯题
1229. 日期问题 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路日期判断,主要数闰年和平年判断,还有输出格式更改,枚举1960年1月1日至2059年12月31日,使用19600101 再进行拆分成 年 月 日③. 学习点④. 代码实现package lanqiao;import java.util.Scanner;public class _1229_日期问题 { public static void main(String[] args)原创 2021-02-18 23:52:28 · 178 阅读 · 0 评论 -
Acwing---1221. 四平方和 (Java)_蓝桥杯题
1221. 四平方和 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路输出的a<=b<=c<=d 四个数有大小关系,也就是说axa 的最大值为 n/4在遍历过程中a 确定下来之后 bxb 的最大值为 (n - axa)/3 最小值为 a同理 c 的最大值为(n - axa - bxb)/2 最小值为 bd可以直接算出③. 学习点④. 代码实现package lanqiao;import java.util.Scanner;pu原创 2021-02-18 23:45:25 · 190 阅读 · 1 评论 -
Acwing---1209. 带分数 (Java)_蓝桥杯题
1209. 带分数 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路分成三个区间,DFS全排列进行分段,暴力枚举出9个数的全排列,然后用一个长度为9的数组保存全排列的结果从全排列的结果中用两重循环暴力分解出三段,每段代表一个数验证枚举出来的三个数是否满足题干条件,若满足则计数③. 学习点④. 代码实现package lanqiao;import java.util.Scanner;public class _1209_带分数_dfs全排列 {原创 2021-02-18 23:31:14 · 169 阅读 · 0 评论 -
Acwing---1210. 连号区间数 (Java)_蓝桥杯题
1210. 连号区间数 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路1、固定L,遍历R2、在[L,R]区域中找到最大值Max,最小值Min,若maxv-minv==j-i,则说明该区域[L,R]是递增且连续的③. 学习点④. 代码实现import java.util.Scanner;public class Main { /* * 1、固定L,遍历R 2、在[L,R]区域中找到最大值Max,最小值Min,若maxv-minv原创 2021-02-18 23:22:57 · 184 阅读 · 0 评论 -
Acwing---1219. 移动距离 (Java)_蓝桥杯题
1219. 移动距离 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路主要是奇数行要转弯,直接判断直接 再改变行号,直接把规律推出来,利用/ %将横纵坐标求出来③. 学习点④. 代码实现import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int原创 2021-02-18 23:18:49 · 171 阅读 · 0 评论 -
Acwing---1216. 饮料换购 (Java)_蓝桥杯题
1216. 饮料换购 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路简单题 看注释③. 学习点④. 代码实现import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int res=n; while(n原创 2021-02-18 23:13:23 · 167 阅读 · 0 评论 -
Acwing---1211. 蚂蚁感冒 (Java)_蓝桥杯题
1211. 蚂蚁感冒 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路第一只蚂蚁不管方向朝哪里,只要它右边的蚂蚁向左走就可能碰撞感染,同样,第一只蚂蚁左边的蚂蚁只要朝右边走也可能被感染,这样就很容易得到ans=right+left+1。这里left表示左边蚂蚁向右走的数量,right表示右边蚂蚁向左走的数量,1是指第一只蚂蚁本身。还有一种特殊情况,就是当第一只蚂蚁向左走的时候,如果第一只蚂蚁左边没有向右爬行的蚂蚁,由于爬行速度相同,所以不管第一只蚂蚁右边有多少向原创 2021-02-18 23:06:37 · 147 阅读 · 0 评论 -
Acwing---1205. 买不到的数目 (Java)_蓝桥杯题
1205. 买不到的数目 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路引理:给定a,b,若d=gcd(a,b)>1,则一定不能凑出最大数如果 a,b 均是正整数且互质,如果a,b 均是正整数且互质,那么由 ax+by,x≥0,y≥0 不能凑出的最大数是 ab−a−b。那么由 ax+by,x≥0,y≥0 不能凑出的最大数是 (a−1)(b−1)−1③. 学习点④. 代码实现package lanqiao;import java.util.原创 2021-02-18 23:00:43 · 217 阅读 · 0 评论 -
Acwing---1204. 错误票据 (Java)_蓝桥杯题
1204. 错误票据 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路开一个数组flag[]记录i数字是否出现过由于重号只有一个,则输入所有数时,若flag[i]为true,则表示该数为重号由于断号只有一个,则从最小值minv遍历到最大值maxv,若flag[i]为false,则表示该数为断号③. 学习点④. 代码实现import java.util.*;public class Main { static int N=100010原创 2021-02-18 22:56:48 · 223 阅读 · 0 评论 -
Acwing---6. 多重背包问题 III (Java)_多重背包问题
多重背包问题 ①. 题目②. 思路③. 学习点④. 代码实现原题链接①. 题目②. 思路这题数据范围很大,我还是只会使用二进制优化多重背包转换成01背包进行处理,还有一种方案听不懂③. 学习点多重背包④. 代码实现import java.io.*;public class Main { /* * 第i个物品最多选s个, 可以表示为 i个物品选1个、2个、4个、8个、16个直到小于s的2的幂次 由此转换成0 1背包问题。 S == 2000, logS = 11原创 2021-02-17 20:52:56 · 189 阅读 · 0 评论