AcWing算法提高

[acwing周赛复盘] 第第 107 场周赛 20230610

[acwing周赛复盘]第第107场周赛20230610总结5035.四舍五入1.题目描述2.思路分析3.代码实现5036.二元组1.题目描述2.思路分析3.代码实现5037.区间异或1.题目描述2.思路分析
七水shuliang·2023-06-17 10:12

Acwing 算法学习记录

排序算法快速排序(基础版-基准值取左端点)#include"bits/stdc++.h"usingnamespacestd;voidquickSort(vector&nums,intleft,intright){if(left>=right)return;//递归终止条件intl=left,r=right;intpivot=nums[l];//选取基准值while(l=pivot)r--;//从右
he_yang_·2023-06-17 02:52

Acwing总结

排序算法快速排序(基础版-基准值取左端点)#include"bits/stdc++.h"usingnamespacestd;voidquickSort(vector&nums,intleft,intright){if(left>=right)return;//递归终止条件intl=left,r=right;intpivot=nums[l];//选取基准值while(l=pivot)r--;//从右
he_yang_·2023-06-17 02:52

Acwing总结

排序算法快速排序(基础版-基准值取左端点)#include"bits/stdc++.h"usingnamespacestd;voidquickSort(vector&nums,intleft,intright){if(left>=right)return;//递归终止条件intl=left,r=right;intpivot=nums[l];//选取基准值while(l=pivot)r--;//从右
he_yang_·2023-06-17 02:19

六月12号补题日记之大胆尝试大胆想象Codeforces Round 822 (Div. 2)

泉哥当时练习的时候就是acwing+codeforces,所以我的训练计划也没有必要加太多其他的东西，就是熟练acwing的基础算法，会用提高课程的模板就够了A.SelectThreeSticks1怎样做
lzllzz23·2023-06-16 14:03

Django学习笔记-创建游戏界面

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

AcWing143. 最大异或对

题目如下：在给定的N个整数A1，A2……AN......中选出两个进行xor（异或）运算，得到的结果最大是多少？思路1：暴力解法假设最大异或值为max_xor=0，直接遍历异或所有数，不断更迭max_xor代码如下：#includeusingnamespacestd;intmain(){intn=0;cin>>n;vectornums(n);for(inti=0;i>nums[i];}intmax
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-06-15 07:10

AcWing 837. 连通块中点的数量

题目如下：给定一个包含n个点（编号为1∼n）的无向图，初始时图中没有边。现在要进行m个操作，操作共有三种：Cab，在点a和点b之间连一条边，a和b可能相等；Q1ab，询问点a和点b是否在同一个连通块中，a和b可能相等；Q2a，询问点a所在连通块中点的数量；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Cab，Q1ab或Q2a中的一种。输出格式对于每个询问指令Q1ab，如果a
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-06-15 06:35

算法模板（8）：网络流（3）：费用流

算法模板（8）：网络流（3）：费用流费用流之算法模板费用流：所有最大可行流中，费用的最小值/最大值注意费用指的是这条边的单位费用，即为边的流量乘边的费用.2174.费用流-AcWing题库题意：给定一个包含
zhezhidashi·2023-06-14 22:13

C++基础：二维费用的背包问题

请看AcWing上的一道题：有N件物品和一个容量是V的背包，背包能承受的最大重量是M。每件物品只能用一次。体积是vi，重量是mi，价值是wi。
Keven_11·2023-06-14 09:43

常用模板1：快速排序

https://www.acwing.com/blog/content/277/快速排序模板voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-
大磕学家ZYX·2023-06-14 09:58

常用模板2：归并排序

https://www.acwing.com/blog/content/277/归并排序代码模板：voidmerge_sort(intq[],intl,intr){if(l>=r)return;intmid
大磕学家ZYX·2023-06-14 09:26

动态规划-数位DP

数字游戏题目链接：https://www.acwing.com/problem/content/1084/科协里最近很流行数字游戏。
重生之我是cxk·2023-06-13 17:01

动态规划-树形DP

树的重心题目链接：https://www.acwing.com/problem/content/848/给定一颗树，树中包含nnn个结点（编号1∼n1\simn1∼n）和n−1n-1n−1条无向边。
重生之我是cxk·2023-06-13 17:31

动态规划-背包问题-背包九讲

title:动态规划-背包问题date:2023-05-1213:01:31categories:Algorithm动态规划tags:动态规划01背包问题题目题目链接：https://www.acwing.com
重生之我是cxk·2023-06-13 17:00

算法提高-图论-单源最短路的综合应用

单源最短路的综合应用单源最短路的综合应用AcWing1135.新年好AcWing340.通信线路AcWing342.道路与航线AcWing341.最优贸易单源最短路的综合应用AcWing1135.新年好多次
chirou_·2023-06-12 01:23

算法提高-图论-floyd算法及其扩展应用

floyd算法及其扩展应用floyd算法及其扩展应用AcWing1125.牛的旅行AcWing343.排序AcWing344.观光之旅AcWing345.牛站floyd算法及其扩展应用AcWing1125
chirou_·2023-06-12 01:53

算法提高-图论- 最小生成树

最小生成树最小生成树AcWing1140.最短网络AcWing1141.局域网AcWing1142.繁忙的都市AcWing1143.联络员AcWing1144.连接格点最小生成树AcWing1140.最短网络
chirou_·2023-06-12 01:53

算法提高-图论- 最小生成树的扩展应用

最小生成树的扩展应用最小生成树的扩展应用AcWing1146.新的开始AcWing1145.北极通讯网络AcWing346.走廊泼水节AcWing1148.秘密的牛奶运输最小生成树的扩展应用AcWing1146
chirou_·2023-06-12 01:21

六月11号补题日记：acwing 周赛107

竞赛-AcWingA题意很简单：但是这个题目的代码自己写复杂了根本用不到那么多的分类：能用一种情况说明的，不要把情况弄复杂：B二元组：显然是不能用暴力枚举，时间复杂度太高了这个当时自己写的时候也考虑过如果当
lzllzz23·2023-06-11 23:56

Trie树中的最大异或对模板

模板（AcWing143.最大异或对）那么这个题目就是利用Trie树来优化暴力枚举做法，我们对于任意的一个a[i]，要让其与另一个数的异或和最大，想到利用贪心的做法，从高位到低位枚举，尽量在树中寻找与a
入坑信奥的L同学·2023-06-11 20:22

AcWing4908. 饥饿的牛

输入样例1：1512输出样例1：2样例1解释两捆干草在第11天早上被送到了牛棚，所以贝茜第1,2天有干草吃。输入样例2：2512510输出样例2：3样例2解释两捆干草在第1天早上被送到了牛棚，所以贝茜第1,2天有干草吃。10捆干草在第5天早上被送到了牛棚，所以贝茜第5天有干草吃。输入样例3：25110510输出样例3：510捆干草在第1天早上被送到了牛棚，所以贝茜第1∼5天都有干草吃。代码：#in
陈进士学习·2023-06-11 16:52

《算法竞赛进阶指南》(持续更新ing)

算法竞赛进阶指南位运算AcWing89.a^b#includeusingnamespacestd;intmain(void){longlonga,b,p;cin>>a>>b>>p;longlongans
Hayaizo·2023-06-11 16:14

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

蓝桥杯简单题

蓝桥杯算法提高VIP-Torry的困惑(提高型)-C语言网(dotcpp.com)特别说明一下，我们这里的代码是无法直接拿去使用的，我已经尝试过了，到vs上会发生一些报错这里我先写了一段自认为正确的代码
桐人，奥龙·2023-06-08 12:25

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
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他