ACWing

AcWing 回转游戏 dfs IDA* 剪枝 统一操作 java

算法题解专栏回转游戏如下图所示，有一个#形的棋盘，上面有1,2,31,2,31,2,3三种数字各888个。给定888种操作，分别为图中的AsimHA\\simHAsimH。这些操作会按照图中字母和箭头所指明的方向，把一条长为777的序列循环移动111个单位。例如下图最左边的#形棋盘执行操作AAA后，会变为下图中间的#形棋盘，再执行操作CCC后会变成下图最右边的#形棋盘。给定一个初始状态，请使用最少
兑生·2023-06-11 16:37

Django学习笔记-创建菜单界面

笔记内容转载自AcWing的Django框架课讲义，课程链接：AcWingDjango框架课。
柃歌·2023-06-11 03:31

动态规划（acwing算法基础）

文章目录线性dp数字三角形最长上升子序列最长上升子序列II最长公共子序列线性dp数字三角形acwing例题#include#includeusingnamespacestd;constintN=510;
三粒小金子·2023-06-10 17:48

搜索与图论（acwing算法基础）

文章目录DFS排列数字n皇后BFS走迷宫拓扑序列单链表树与图的深度优先搜索模拟队列有向图的拓扑序列bellman-ford有边数限制的最短路spfaspfa求最短路spfa判断负环FloydFloyd求最短路PrimPrim算法求最小生成树KruskalKruskal算法求最小生成树染色法判定二分图染色法判定二分图DFS排列数字#includeusingnamespacestd;intn;inta
三粒小金子·2023-06-10 17:44

算法提高-搜索-DFS之剪枝与优化

DFS之剪枝与优化DFS之剪枝与优化AcWing165.小猫爬山AcWing166.数独AcWing167.木棒AcWing168.生日蛋糕DFS之剪枝与优化AcWing165.小猫爬山DFS的五种剪枝方法
chirou_·2023-06-10 13:50

算法提高-搜索-迭代加深、双向DFS、IDA*

算法提高-搜索-迭代加深、双向DFS、IDA*迭代加深AcWing171.加成序列双向DFSAcWing170.送礼物IDA*AcWing180.排书AcWing181.回转游戏迭代加深AcWing171
chirou_·2023-06-10 13:50

算法提高-图论-单源最短路的建图方式

单源最短路的建图方式单源最短路的建图方式AcWing1129.热浪AcWing1128.信使AcWing1127.香甜的黄油AcWing1126.最小花费AcWing920.最优乘车AcWing903.
chirou_·2023-06-10 13:50

算法提高-搜索-FloodFill和最短路

FloodFill和最短路FloodFillAcwing1097.池塘计数AcWing1098.城堡问题AcWing1106.山峰和山谷最短路AcWing1076.迷宫问题AcWing188.武士风度的牛
chirou_·2023-06-10 13:19

算法提高-图论-单源最短路的扩展应用

单源最短路的扩展应用单源最短路的扩展应用AcWing1137.选择最佳线路AcWing1131.拯救大兵瑞恩AcWing1134.最短路计数AcWing383.观光单源最短路的扩展应用AcWing1137
chirou_·2023-06-10 13:46

Django学习笔记-配置Docker、Git环境与项目创建

笔记内容转载自AcWing的Django框架课讲义，课程链接：AcWingDjango框架课。
柃歌·2023-06-09 07:25

C++算法模板（转自acwing）

快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){    if(l>=r)return;    inti=l-1,j=r+1,x=q
xuqw11111·2023-06-08 22:56

AcWing 95. 费解的开关 (递归&位运算 详解)

你玩过“拉灯”游戏吗？2525盏灯排成一个5×55×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字11表示一盏开着的灯，用数字00表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：01111111
呵呵world·2023-06-08 11:53

acwing提高——迭代加深+双向dfs+IDA*

1.迭代加深顾名思义说明迭代的层数逐渐加深，这样做法有点像bfs的做法层层突出，符合的题型是答案在层数较低的那一层里加成序列题目https://www.acwing.com/problem/content
(￣(工)￣)霸天下·2023-06-07 23:12

第2章：数据结构【AcWing】

文章目录单链表定义初始化头插在下标为pos位置后插入删除下标为pos后的结点遍历双链表定义初始化在下标为pos后插入删除下标为pos的位置栈和队列栈定义示例代码队列定义示例代码循环队列定义示例代码单调栈和单调队列单调栈朴素方法O(n2)O(n^2)O(n2)优化O(n)O(n)O(n)示例代码注意事项相关单调队列朴素方法O(k∗n)O(k*n)O(k∗n)优化O(n)O(n)O(n)示例代码注意事
Man9Oo·2023-06-07 21:11

动态规划母题：01背包问题

个人认为Acwing关于动态规划的讲解比较容易理解。我会根据Acwing的动态规划解题思路来讲解题目。虽说动态规划没有固定的模板，但是还是有相对固定的套路。
姬如祎·2023-06-07 19:02

3732. 矩阵复原【思维⭐从元素出发记录唯一的元素对应的唯一的坐标，如果不用map可以先记录行号，确定列号的时候直接装入数组】

22365412316253431231312输出样例：123654312可能出于给的样例比较简单，只有两行，可以很直接通过肉眼模拟，针对每行的第一个元素，可以找到这列元素的排列，根据这列元素的排列对行进行排序，但是些许复杂，做法有AcWing3732
Selvaggia·2023-06-07 18:01

acwing 894 拆分 nim游戏 2022/03/26

returnf[x]=i相当于f[x]=i,returnf[x];#include#include#includeusingnamespacestd;constintN=110;intn;intf[N];unordered_setS;intsg(intx){if(f[x]!=-1)returnf[x];for(inti=0;i>n;intres=0;while(n--){intx;cin>>x;r
三粒小金子·2023-06-07 04:30

acwing 891 nim游戏 2022/03/21

异或：1⊕1=00⊕0=01⊕0=10⊕1=1异或成对是0，是0不一定成对#includeusingnamespacestd;/*先手必胜状态：先手操作完，可以走到某一个必败状态先手必败状态：先手操作完，走不到任何一个必败状态先手必败状态：a1^a2^a3^...^an=0先手必胜状态：a1^a2^a3^...^an≠0*/intmain(){intn;scanf("%d",&n);intres=
三粒小金子·2023-06-07 04:30

acwing 854 Floyd 求最短路

三重循环#include#includeusingnamespacestd;constintN=209,INF=1e9;intn,m,k;intdist[N][N];voidfoyld(){for(intk=1;k>n>>m>>k;for(inti=1;i>x>>y>>z;dist[x][y]=min(dist[x][y],z);}foyld();while(k--){inta,b;cin>>a>
三粒小金子·2023-06-07 04:29

acwing 802 区间和（离散化） 2021/12/15

假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行n次操作，每次操作将某一位置x上的数加c。接下来，进行m次询问，每个询问包含两个整数l和r，你需要求出在区间[l,r]之间的所有数的和。输入格式第一行包含两个整数n和m。接下来n行，每行包含两个整数x和c。再接下来m行，每行包含两个整数l和r。输出格式共m行，每行输出一个询问中所求的区间内数字和。数据范围−109≤x≤109,1
三粒小金子·2023-06-07 04:59

acwing 前缀和 2021/12/13

输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来mm行，每行包含两个整数l和r，表示一个询问的区间范围。输出格式共m行，每行输出一个询问的结果。数据范围1≤l≤r≤n,1≤n,m≤100000,−1000≤数列中元素的值≤1000输入样例：5321
三粒小金子·2023-06-07 04:29

AcWing 730. 机器人跳跃问题（二分）

机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为i的建筑高度为H(i)个单位。起初，机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E，下一步它将跳到第k+1个建筑。如果H(k+1)>E，那么机器人就失去H(k+1)−E的能量值，否则它将得到E−H(k+1)的能量值
陈进士学习·2023-06-06 22:34

LeetCode && AcWing 00

Author:龙箬DataScienceandBigDataTechnologyChangetheworldwithdata!CSDN@weixin_43975035算法刷题，坚持下去，就是胜利LeetCode两数之和代码如下：publicclassTwoSum{publicint[]twoSum(int[]nums,inttarget){inti,j;int[]array=newint[2];f
龙箬·2023-04-21 19:06

LeetCode && AcWing 01

CSDN@weixin_43975035算法刷题，坚持下去，就是胜利AcWing找出数组中重复的数字代码如下：publicclassAcWing13{publicintduplicateArray(int
龙箬·2023-04-21 19:06

最长公共上升子序列LCIS

最长公共上升子序列LCIS题目链接:acwing272.最长公共上升子序列题目描述:输入输出:题解:首先考虑最长上升子序列和最长公共子序列问题最长上升子序列的状态表示与状态转移如下:状态表示:用f[i]
Chen的博客·2023-04-21 19:50

多重背包问题的三种解法(转化为01背包、二进制拆分、单调队列优化)

多重背包问题的三种解法转化为01背包二进制拆分优化单调队列优化转化为01背包题目链接:acwing4.多重背包问题I题目描述数据范围思路：可以转化为01背包问题求解，将s个物品都看作单独的一个物品，时间复杂度为
Chen的博客·2023-04-21 19:43

java后端开发学习路线图

leetcode1300道左右，加上acwing上的，1500肯定是有了，但是感觉算法还是差，真的缺少天赋啊。最近投实习，双非大厂不给面，中小厂要么什么都不问，要么问一些无关痛痒的问题。
天下一般·2023-04-21 06:55

在线题库整理及一些刷题注意事项

在线题库整理及一些刷题注意事项刷题站CSDN编程语言支持LeetCode编程语言支持数据库语言支持牛客网编程语言支持数据库语言支持洛谷编程语言支持AcWing编程语言支持蓝桥编程语言支持做题的两种模式调用模式委托模式注意事项小结刷题站老顾一个人单打独斗太久了
文盲老顾·2023-04-20 16:53

Acwing算法基础课

算法基础课）*算法基础课*基础算法二分Acwing789数的范围Acwing790数的三次方根Acwing1460我在哪？
阿宇阿星·2023-04-20 16:03

前缀和及差分

+a[r]=S[r]-S[l-1];一维前缀和模板题AcWing795.前缀和795.前缀和输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。
凌慕·2023-04-20 01:57

高精度的乘除法

0vectormul(vector&A,intb){vectorC;intt=0;for(inti=0;i1&&C.back()==0)C.pop_back();returnC;}高精度乘低精度模板题AcWing793
凌慕·2023-04-20 01:26

AcWing 3555. 二叉树#LCA朴素算法

本蒟蒻以为深度可以直接得出....即d[儿子节点]=d[父亲节点]+1，但是由于输入是无序的，即给定的树不是从根节点开始往下扩展，而是随便给的，比如这样根据式子得出的答案必定是错误的，只能等树全部建完之后在进行dfs，确定深度。AC代码#includeusingnamespacestd;intT,n,m,a,b,d[1001],f[1001];pairnode[1001];voiddfs(intn
zzc大魔王·2023-04-19 23:16

Linux学习笔记-Docker安装配置及使用教程

笔记内容转载自AcWing的Linux基础课讲义，课程链接：AcWingLinux基础课。
柃歌·2023-04-19 14:36

Codeforces Round #823 (Div. 2) A-C题解

前言：很久都没参加过cf的比赛了，主要是这几天上课特别累，然后一直在刷acwing，今天要机测了就抽出空来写一篇吧。
咸蛋_dd·2023-04-19 14:50

0x12 内容简介与例题习题

队列单调队列【例题】最大子序和（AcWing135）【习题】滑动窗口（AcWing154）《算法竞赛进阶指南》读书笔记汇总这里面是我在阅读《算法竞赛进阶指南》这本书时的一些思考，有兴趣可以瞧瞧！
juruo_c·2023-04-19 13:28

0x11 内容简介与例题习题

栈栈与卡特兰序列【例题】进出栈序列问题（AcWing130）表达式计算【练习】表达式计算4（AcWing151）单调栈【例题】直方图中最大的矩形（AcWing131）【练习】城市游戏（AcWing152
juruo_c·2023-04-19 13:58

AcWing—SpringBoot【学习笔记】（整合）

项目源代码：https://git.acwing.com/lzy612/kob文章目录KingOfBots一、配置Git环境和项目的创建1、大致的模块2、Git环境的配置2.1、为什么要用git2.2、
wzdhc·2023-04-18 23:05

Acwing 数据结构 进阶课题单

SplayAcwing.2437Splay打卡Acwing950.郁闷的出纳员打卡Acwing1063.永无乡打卡Acwing955.维护数列打卡树套树AcWing2488.树套树-简单版打卡Acwing2476
吃饺子不蘸醋选手·2023-04-18 17:13

Acwing 网络流 进阶课题单

最大流模板Acwing2171.EK求最大流打卡Acwing2172.Dinic/ISAP求最大流打卡最大流之二分匹配Acwing2175.飞行员配对方案问题打卡Acwing2179.圆桌问题打卡最大流之上下界可行流
吃饺子不蘸醋选手·2023-04-18 17:43

【机试算法学习】(一) 排序与进位制 1.成绩排序

1.成绩排序题目链接：3375.成绩排序-AcWing题库该题目关键要实现一个稳定排序。快速排序、堆排序是不稳定的排序，归并排序、冒泡排序是稳定的排序。
指针常量·2023-04-18 15:03

单调队列应用--滑动窗口

单调队列的经典例题，详情见154.滑动窗口-AcWing题库给定长度为n(n=a[q[tt]])tt--;q[++tt]=i;if(i>m-1)printf("%d",a[q[hh]]);}经过手动模拟
RefrainC.C.·2023-04-18 14:57

AcWing算法基础(3)

一、双指针算法1，算法分析：所谓双指针算法，也就是用两个指针去扫描数组，有可能是扫描同一个数组，也有可能是两个不同的数组，凡是用到类似方法都可以称为双指针，双指针算法的优点就在于能够把用暴力解决的所需时间复杂度为的方法优化成，大大提高了问题的解决效率。其算法模板如下：for(inti=0,j=0;i#defineN100010intn;intq[N],s[N];intmax(intx,inty){
RefrainC.C.·2023-04-18 14:27

2023/4/18往日题目总结

搜索路径状态记录1076.迷宫问题-AcWing题库//以最简单的迷宫问题为例，如何记录走迷宫的路径，其实只需要记录一下状态即可//也就是记录一下这个点是从哪个点来的，最后从终点开始输出即可（此时输出的是逆序
RefrainC.C.·2023-04-18 14:54

一维差分思想【算法推导、深刻思考】

797.差分-AcWing题库差分本质上就是前缀和的逆运算算法推导其实在最开始自己去完成这个题目的时候，感觉好像是可以往前缀和方向靠的，但是一下子没有想到实现方法就无疾而终了。
Leo的蕾奥拉·2023-04-18 14:12

29. 删除链表中重复的节点

题目地址：https://www.acwing.com/problem/content/27/AC代码/***Definitionforsingly-linkedlist.
蜜糖_7474·2023-04-18 08:00

Python ACM 模式下的输入输出

推荐以下几个网站练习acm模式：牛客网：OJ在线编程常见输入输出练习场牛客网：华为机试AcWing1.输入函数模板1.1获取输入数据Python输入数据主要通过input()函数实现，input()会读取控制台一行的输入
文山湖的猫·2023-04-17 18:42

拦截导弹 & 导弹防御系统

拦截导弹&导弹防御系统拦截导弹导弹防御系统拦截导弹题目链接:acwing1010.拦截导弹题目描述：输入输出:分析：第一个问题为输出最长递减子序列，由于导弹数在1000以内所以采用时间复杂度为O(n2)
Chen的博客·2023-04-17 17:30

算法题-C++（2）

AcWing785.快速排序C++#includeusingnamespacestd;constintN=100005;intn;inta[N];//板子是老师的但是我写成while的形式...voidquick_sort
daxuanzi515·2023-04-17 12:24

AcWing第98和99周赛

第98场周赛竞赛-AcWing1、大整数4947.大整数-AcWing题库题目给定两个整数n,k。请你输出一个n位数，要求其各位数字均为k。输入格式共一行，包含两个整数n,k。
冷兮雪·2023-04-17 01:07

二维差分【算法推导，图文讲解清晰】

798.差分矩阵-AcWing题库算法推导二维差分相对一维差分会复杂一点，而且还要结合二维前缀和的一些细节处理A、B数组角色问题在差分思想中，构造并不是那么重要，而是其中A、B数组的角色。
Leo的蕾奥拉·2023-04-17 00:05
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他