ACWING

[AcWing蓝桥杯]之复杂DP（C++题解）

目录鸣人的影分身（线性DP）DFS解法DP（完全背包）思维解法递归解法包子凑数（完全背包+数论）糖果（01背包问题）密码脱落（区间DP+数学）括号配对（区间DP）生命之树（树形DP）旅游规划（树形DP）前景提要：（1）dp数组的含义：这个dp数组代表的意义是什么，[i][j]又分别代表什么意思（2）dp数组的属性：包括最大值，最小值，方案数，次数，即dp数组本身存的数（3）dp数组的初始化：根据它
lihua777·2023-07-16 20:15

Day-1 反转链表

AcWing35.反转链表思路：1.指针反向2.维护相邻两个指针（a，b）a，b同时向后跳一位c=b->next;b->next=a;a=b,b=c;3.直到a走到结尾4.头结点next指空迭代版本/*
DearLife丶·2023-07-16 13:32

【ACWing 算法基础】区间合并

一.模板//将所有存在交集的区间合并voidmerge(vector&segs){vectorres;sort(segs.begin(),segs.end());//按左端点排序intst=-2e9,ed=-2e9;//ed代表区间结尾，st代表区间开头for(autoseg:segs)if(ed#include#includeusingnamespacestd;typedefpairPII;ve
OctalZero·2023-07-16 06:39

Acwing 850. Dijkstra求最短路 II

Acwing850.Dijkstra求最短路II链接:850.Dijkstra求最短路II-AcWing题库/*题解:堆优化版本的dijkstra就是优化了每次寻找当前距离源最近的点的时间有小顶堆来维护当前为确定的点和源的距离那么每次找最新确定的点的时候就是堆顶
erxiong111·2023-07-15 01:16

Acwing 853.有边数限制的最短路

Acwing853.有边数限制的最短路链接:853.有边数限制的最短路-AcWing题库/*题解:bellman_ford算法可以算是一种暴力的算法了他可以解决有复权边的单源最短路径也可以解决图是否存在负环的问题还可以求出不超过
erxiong111·2023-07-15 01:16

北京大学考研机试题：二叉树

【题目来源】https://www.acwing.com/problem/content/description/3474/【题目描述】如上图所示，由正整数1，2，3……组成了一颗特殊二叉树。
hnjzsyjyj·2023-07-15 01:16

Acwing 849. Dijkstra求最短路 I

Acwing849.Dijkstra求最短路I链接:849.Dijkstra求最短路I-AcWing题库/*题解:dijkstra算法模板对于单源最短路径dijkstra1.每次找到当前距离源最近的节点作为确定距离的点
erxiong111·2023-07-15 01:15

整数序列(山东大学考研机试题)

水仙花数(中南考研机试题)链接:3644.水仙花数-AcWing题库/*暴力枚举罢了*/#includeusingnamespacestd;constintN=1e3+100;intbook[N];intpow3
erxiong111·2023-07-15 01:45

整数序列(山东大学考研机试题)

整数序列题目链接:3717.整数序列-AcWing题库/*纯暴力刚开始以为挺难的结果是个暴力题*/#includeusingnamespacestd;intmain(){intn;cin>>
erxiong111·2023-07-15 01:41

【算法基础】基础算法

快速排序模板题：785.快速排序-AcWing题库思路：定义一个x（一般喜欢用中间的），我们快速排序，让x左边的都比它小，同时让右边的都比它大。然后像二分一样不断细分，缩小范围进行同样的操作。
想七想八不如11408·2023-07-14 18:28

【算法基础】数据结构

链表单链表826.单链表-AcWing题库#includeusingnamespacestd;constintN=100010;intm;inte[N],ne[N];//记录数据和下一结点坐标inthead
想七想八不如11408·2023-07-14 18:28

【算法基础】搜索与图论

DFS全排列问题842.排列数字-AcWing题库#includeusingnamespacestd;constintN=10;intn;intpath[N];boolst[N];voiddfs(intx
想七想八不如11408·2023-07-14 18:22

Acwing算法笔记：求解最短路问题1（详细介绍朴素版和堆优化dijkstra算法，建议收藏）

之前说，这星期想要结束掉acwing上算法基础课的图论与数学知识两个章节，所以今天来整理一下最近学的dijkstra算法，文中部分图片取自acwing。
幸麟同学·2023-07-14 14:53

背包问题学习笔记

笔记，不是博客，所以就只是粗略的写写背包问题状态设置1.小于等于某值，一般用于求在限制背包体积内的情况求解状态设置F(n)表示此时的背包体积小于等于n，F数组初始化为0即可例题：423.采药-AcWing
幸麟同学·2023-07-14 13:05

Acwing：第 111 场周赛（2023.7.12 C++）

目录5047.1序列题目描述：实现代码：5048.无线网络题目描述：实现代码：二分+贪心5049.选人题目描述：实现代码：数学5047.1序列题目描述：实现代码：#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){inta;cin>>a;for(inti=0;i#includeusingnamespacestd;constintN=
Cosmoshhhyyy·2023-07-14 04:57

812. 打印数字

链接：812.打印数字-AcWing题库题目：输入一个长度为nn的数组aa和一个整数sizesize，请你编写一个函数,voidprint(inta[],intsize),打印数组aa中的前sizesize
TZ燊·2023-07-13 19:58

c++ 读取字符串 格式化输出

下面是acwing4385的题解，简单来说就是判断字符串a是不是字符串b的子串如果这一题是直接说判断b是不是a的子串，那就是leetcodeE392，是一道使用双指针的简单题，但是在这里我没太整明白，甚至想用
屋顶上的蓝胖子·2023-06-24 03:42

蓝桥杯经验贴（第十四届蓝桥杯C++B组）

省赛和国赛的准备阶段在https://www.dotcpp.com/、https://dasai.lanqiao.cn/、https://www.luogu.com.cn/上练习往年真题，也会在力扣、AcWing
openallzzz·2023-06-23 16:29

算法提高-图论- 无向图的双连通分量

无向图的双连通分量无向图的双连通分量桥（割边）AcWing395.冗余路径割点AcWing1183.电力AcWing396.矿场搭建无向图的双连通分量本篇章的内容我的学习大多已开在算法进阶指南这本书和题解
chirou_·2023-06-22 00:52

算法提高-搜索-DFS之连通性模型 DFS之搜索顺序

DFS之连通性模型DFS之搜索顺序DFS之连通性模型AcWing1112.迷宫AcWing1113.红与黑DFS之搜索顺序AcWing1116.马走日AcWing1117.单词接龙AcWing1118.
chirou_·2023-06-21 23:51

【acwing笔记】食物链 并查集法（C++）的一些问题

题目动物王国中有三类动物A,B,C这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1∼N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是1XY，表示X和Y是同类。第二种说法是2XY，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当
亿维数组·2023-06-21 15:57

蓝桥杯AcWing学习笔记 2-1二分的学习（附相关蓝桥真题：四平方和、分巧克力）(Java)

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课二分二分看似是一个很简单的算法，但我们在写的时候可能会遇到各种各样的问题，尤其是二分的一些边界问题，我们怎么取边界是一个很重要的问题。
小成同学_·2023-06-20 07:46

AcWing2816：判断子序列（两种方法详解）

题目引出解法一：以a数组为基础，动态移动b数组指针此种方法明显判断的条件更加复杂，因为匹配时两个指针当然都向后移动，但不匹配时，a数组指针应该暂时不动，等到b数组指针移到合适的位置，代码如下：#includeusingnamespacestd;inta[100010],b[100010];intmain(){intn,m;cin>>n>>m;for(inti=0;i>a[i];}for(inti=
Bug->Maker·2023-06-19 02:20

AcWing801: 二进制中1的个数（两种方法详解）

原题引出方法一：使用lowbit算法的时间复杂度为O(nlogn)O(nlogn)O(nlogn)，使用lowbit操作，每次操作截取一个数字的最后一个1后面的所有位，每次减去lowbit得到的数字，直到数字减到0，就得到了最终1的个数。代码如下：#includeusingnamespacestd;intlowbit(intx){returnx&-x;}intmain(){intn;cin>>n;
Bug->Maker·2023-06-19 02:50

AcWing800：数组元素的目标和（两种方法详解）

题目引出解法一：常规双指针算法#includeusingnamespacestd;longlonga[100100],b[100100];intmain(){intn,m;longlongx;cin>>n>>m>>x;for(inti=0;i>a[i];}for(inti=0;i>b[i];}for(inti=0,j=m-1;i=0&&a[i]+b[j]>x){j--;}if(a[i]+b[j]=
Bug->Maker·2023-06-19 02:49

AcWing802：详解

原题引出题解分析首先毫无置疑的是本体需要用到离散化的知识，将输入的索引下标放到一个vector当中存起来，在该vector当中，利用其本身的索引我们对称构造两个数组a和s（用于求前缀和）。那么最关键的一个问题就是如何通过输入的索引得到vector本身的索引？这就可以通过差分来实现：如图所示即find函数，注意我们这里返回的是r+1，为的就是待会求前缀和比较方便。intfind(intx){intl
Bug->Maker·2023-06-19 02:18

算法提高-图论- 负环

负环负环AcWing904.虫洞AcWing361.观光奶牛AcWing1165.单词环负环本博客主要介绍spfa求负环一般用第二种方法第一种方法如果每个点入队n次，每次入队也要遍历n次，那么时间复杂度就是
chirou_·2023-06-18 07:44

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