AcWing算法提高

JAVA算法竞赛之搜索图论 思路与案例模板

图片来自acwing算法基础课的上课截图可以更好理解这些算法DFS（回溯+剪枝）DFS注意顺序一条路走到黑即选择一个方法一直走到尾部，到尾部之后返回上一个节点判断另一个方案直到本节点可以访问的节点区别访问完毕桉树型结构来理解的话类似前序遍历树的前序遍历是指对于树中的每个节点
进阶少年·2023-03-23 09:39

AcWing 168. 生日蛋糕（搜索）

深度优先搜索+剪枝原题链接感悟：本题的小细节还挺多的，也正是利用这些题目给的小细节来增加剪枝条件的。这个题是我第一次遇到需要一些数学式子推到的题目，尽管不难，但第一次碰到也很蒙，虽然数学的学习还算可以，但应用到一些实际东西上还是无从下手，得加强加强。NOTE:本题都带有pai，且题目最后不用输出，则一起全部舍去题目思路搜索对象及顺序：深度搜，肯定是对层数下手的，然后从下往上枚举对象及优化：枚举r,
良木lins·2023-03-23 05:06

【山头斜照却相迎】初入计算机学习计划推荐

文章目录前言编程语言C/C++JavaPythonMatlab专业课数据结构操作系统计算机网络机器学习竞赛数学建模数学竞赛算法竞赛(acwing)学习资源领取后话前言为帮助转入计算机专业的同学以更短的时间
CodeSlogan·2023-03-22 17:23

AcWing - 蓝桥杯集训每日一题（DAY 6——DAY 10）

文章目录一、AcWing1497.树的遍历（简单）1.实现思路2.实现代码二、AcWing1249.亲戚（简单）1.实现思路2.实现代码三、AcWing2058.笨拙的手指（简单）1.实现思路2.实现代码四
虚心求知的熊·2023-03-22 11:30

AcWing 173. 矩阵距离

广度优先搜索+多源最短路径原题链接感悟：这个题啊，其实可以转换个思路，转换成1的格子到其他0的格子的最短路径，就基本知道是多源最短路径的问题。说到多源最短路径有个大名鼎鼎的Floyd算法，不过本题不用这么麻烦，因为读懂题目可知边的权值都是1(相邻边)。可以直接用广搜，等下详细说。还有啊，今天终于报上了心心念念的老师的算法基础课，很激动，尽管自己水平不咋地，还是得加油啊！！！广搜的基本框架可以看看这
良木lins·2023-03-22 03:24

89. a^b

题目地址：https://www.acwing.com/problem/content/description/91/AC代码#includeusingnamespacestd;longlongfastPower
蜜糖_7474·2023-03-19 06:14

Acwing 730. 机器人跳跃问题

分析：题目要求最小值，先看看这道题是否可以用二分来做（1）二分需满足二段性或单调性，本题中若E0满足要求，E0'>=E0是否也一定可以满足要求？由题意可知，①当H(k+1)>E时，到达下一个位置的能量为E-(H(k+1)-E)=2*E-H(k+1)②当H(k+1)=0,(i=1,2,3,....)，若E0'>=E0，则Ei'>=0说明Ei满足单调性，（2）二分进行划分的条件怎么写，若if(chec
青衫客36·2023-03-16 22:45

Acwing 891. Nim游戏

先手必胜态：可以走到某一个必败状态先手必败态：走不到任何一个必败状态a1,a2,...,ana1^a2^...^an=0,先手必败a1^a2^...^an!=0,先手必胜证明：①当一个石子都没有（每一堆石子都是0时），0^0^0^...^0=0当我们走到终点，不能进行任何操作时，它的异或值为0②当a1^a2^...^an=x!=0，一定存在一种方式，可以将它们变成0假设x的二进制表示中，最高一位1
青衫客36·2023-03-16 22:15

Acwing 894. 拆分-Nim游戏

相比于集合-Nim，这里的每一堆可以变成小于原来那堆的任意大小的两堆即a[i]可以拆分成(b[i],b[j]),为了避免重复规定b[i]>=b[j],即：a[i]>b[i]>=b[j]相当于一个局面拆分成了两个局面，由SG函数理论，多个独立局面的SG值，等于这些局面SG值的异或和。因此需要存储的状态就是sg(b[i])^sg(b[j])（与集合-Nim的唯一区别）#include#include#
青衫客36·2023-03-16 22:15

《剑指 Offer （第 2 版）》第 23 题：链表中环的入口结点

第23题：链表中环的入口结点传送门：AcWing：链表中环的入口结点，牛客网onlinejudge地址。给定一个链表，若其中包含环，则输出环的入口节点。若其中不包含环，则输出null。
李威威·2023-03-16 04:55

【AcWing】蓝桥杯备赛-深度优先搜索-dfs（2）

目录写在前面：题目：94.递归实现排列型枚举-AcWing题库读题：输入格式：输出格式：数据范围：输入样例：输出样例：解题思路：代码：AC！！！！！！！！！！
戊子仲秋·2023-03-15 19:48

【AcWing】蓝桥杯备赛-深度优先搜索-dfs（3）

目录写在前面：题目：93.递归实现组合型枚举-AcWing题库读题：输入格式：输出格式：数据范围：输入样例：输出样例：解题思路：代码：AC！！！！！！！！！！
戊子仲秋·2023-03-15 19:48

【DFS】学习

spm_id_from=333.880.my_history.page.click递归实现指数型枚举题目链接：92.递归实现指数型枚举-AcWing题库从1∼n这n个整数中随机选取任意多个，输出所有可能的选择方案
想七想八不如11408·2023-03-15 10:06

算法基础--基础算法

在此我比较喜欢在ACwing的网站上学习，并记录学习的心得与路程。基础算法模板下面的模板在ACwing都有对应的习题，超好啊！！！排序快速排序归
良木lins·2023-03-15 05:11

AcWing - 蓝桥杯集训每日一题（DAY 1——DAY 5）

文章目录一、AcWing3956.截断数组（中等）1.实现思路2.实现代码二、AcWing3729.改变数组元素（中等）1.实现思路2.实现代码三、AcWing1460.我在哪？
虚心求知的熊·2023-03-15 02:17

【蓝桥集训】第七天——并查集

作者：指针不指南吗专栏：Acwing蓝桥集训每日一题或许会很慢，但是不可以停下来文章目录1.亲戚2.合并集合3.连通块中点的数量有关并查集的知识学习可以移步至——【算法】——并查集1.亲戚或许你并不知道
指针不指南吗·2023-03-15 02:30

蓝桥杯集训·每日一题 AcWing 3502.不同路径数（DFS）

题目链接：不同路径数几乎是DFS模板，详细见代码#includeusingnamespacestd;intn,m,k,g[10][10];unordered_setS;intdx[4]={-1,0,1,0},dy[4]={0,1,0,-1};//intdx[4]={0,0,1,-1},dy[4]={1,-1,0,0};voiddfs(intx,inty,intu,intnum){if(u==k)S
狮院的万事通小姐·2023-03-15 01:46

蓝桥杯集训·每日一题 AcWing 1249.亲戚（并查集模板）

题目链接：亲戚开始单独使用使用cin时TLE，后面分别使用scanf、使用ios::sync_with_stdio(0)cin.tie(0)加速输入流均能AC使用scanf，时间为954ms使用ios::sync_with_stdio(0)cin.tie(0)，时间为891ms详细见代码：#includeusingnamespacestd;intn,m,q;intp[20005];intfind(
狮院的万事通小姐·2023-03-15 01:45

蓝桥杯集训·每日一题 AcWing 3768.字符串删减（双指针）

题目链接：字符串删减时间复杂度为O(n)详细见代码#includeusingnamespacestd;intn;strings;intcnt;intmain(){cin>>n;cin>>s;for(inti=0;i<=n-1;i++){if(s[i]=='x'){intj=i+1;while(j
狮院的万事通小姐·2023-03-15 01:15

蓝桥杯集训·每日一题 AcWing 3777.砖块（递推、vector）

题目链接：砖块具体见代码#includeusingnamespacestd;intT,n;stringstr;voidupdate(char&c){if(c=='B')c='W';elsec='B';}boolcheck(charc){vectorv;//存方案strings=str;for(inti=0;i+1>T;while(T--){cin>>n>>str;if(!check('B')&&!
狮院的万事通小姐·2023-03-15 01:15

蓝桥杯集训·每日一题 AcWing 1497.树的遍历（递归）

题目链接：树的遍历详细见代码：#includeusingnamespacestd;constintN=35;intpostorder[N],inorder[N],pos[N];//pos[i]记录中序遍历中值为i的数对应的在中序遍历中的位置vectorlevel[N];//记录层序遍历的顺序voidbuild(intpl,intpr,intil,intir,intd){//pl,pr,il,ir分
狮院的万事通小姐·2023-03-15 01:15

【蓝桥杯集训·每日一题】AcWing1394. 完美牛棚

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴匈牙利算法一、题目1、原题链接1394.完美牛棚2、题目描述农夫约翰上周刚刚建好了新的牛棚，并引进了最新的挤奶技术。不幸的是，由于工程问题，牛棚中的每个单间都不太一样。第一周，约翰将奶牛们随机分配在了各个单间中。但是很快他就发现，每头奶牛都只愿意在一部分自己喜欢的单间中产奶。在过去的一周中，农夫约
-dzk-·2023-03-15 01:08

【蓝桥杯集训·每日一题】AcWing 3728. 城市通电

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴Prim算法一、题目1、原题链接3728.城市通电2、题目描述平面上遍布着n座城市，编号1∼n。第i座城市的位置坐标为(xi,yi)。不同城市的位置有可能重合。现在要通过建立发电站和搭建电线的方式给每座城市都通电。一个城市如果建有发电站，或者通过电线直接或间接的与建有发电站的城市保持连通，则该城市
-dzk-·2023-03-15 01:38

【蓝桥杯集训·每日一题】AcWing 3555. 二叉树

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴最近公共祖先一、题目1、原题链接3555.二叉树2、题目描述给定一个n个结点（编号1∼n）构成的二叉树，其根结点为1号点。进行m次询问，每次询问两个结点之间的最短路径长度。树中所有边长均为1。输入格式第一行包含一个整数T，表示共有T组测试数据。每组数据第一行包含两个整数n,m。接下来n行，每行包含
-dzk-·2023-03-15 01:38

【蓝桥杯集训·每日一题】AcWing 3777. 砖块

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴递推一、题目1、原题链接3777.砖块2、题目描述n个砖块排成一排，从左到右编号依次为1∼n。每个砖块要么是黑色的，要么是白色的。现在你可以进行以下操作若干次（可以是0次）：选择两个相邻的砖块，反转它们的颜色。（黑变白，白变黑）你的目标是通过不超过3n次操作，将所有砖块的颜色变得一致。输入格式第一
-dzk-·2023-03-15 01:37

【蓝桥杯集训·周赛】AcWing 第92场周赛

文章目录第一题AcWing4864.多边形一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4865.有效类型一、题目1、原题链接2、题目描述二、解题报告
-dzk-·2023-03-15 01:37

【蓝桥杯集训·每日一题】AcWing 3792. 质数问题

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴筛质数埃氏筛法线性筛法一、题目1、原题链接3792.质数问题2、题目描述给定两个整数n和k，请你判断在[2,n]的范围内是否存在不少于k个质数，满足可以表示为两个相邻质数与1的和。例如，19满足条件，因为19=7+11+1。输入格式第一行包含整数T，表示共有T组测试数据。每组数据占一行，包含两个整
-dzk-·2023-03-15 01:19

Linux学习笔记-git

笔记内容转载自AcWing的Linux基础课讲义，课程链接：AcWingLinux基础课。CONTENTS一、git基本概念二、git常用命令一、git基本概念工作区：仓库的目录。
柃歌·2023-03-14 15:47

2022年4月周赛习题笔记

目录4月第一周1.ACWing1.1字符串价值1.2最长连续子序列1.3最大子矩阵2.LeetCode2.1单周赛2.1.12224.转化时间需要的最少操作数2.1.22225.找出输掉零场或一场比赛的玩家
路哞哞·2023-03-14 04:36

AcWing 167. 木棒（搜索）

深度搜索+剪枝感悟：开始的时候自己能写一些出来，基本就写个主函数，能想到两个剪枝条件，啊，还得加倍努力啊！！！刚开始听视频讲解的时候觉得有几个剪枝条件有点鸡肋，好像没有什么用，最后在自己深度思考的时候想要弄明白到底有什么差别的时候（因为少了几个剪枝条件就会TTL）才发现很有用，原来是我的理解没到位，再看一次视频讲解发现说的真的好，证明的很到位。原题链接题目思路思路：肯定有num*len=sum，则
良木lins·2023-03-13 23:09

acwing蓝桥杯刷题

维生素C吃多了会上火-个人CSDN博文目录2022蓝桥杯目录第一讲递归与递推1.递归实现指数型枚举2.递归实现排列型枚举3.简单斐波那契4.费解的开关5.递归实现组合型枚举6.带分数7.飞行员兄弟8.翻硬币9.总结第二讲二分与前缀和1.数的范围2.数的三次方根3.机器人跳跃问题4.分巧克力5.四平方和6.总结第三讲数学与简单DP1.买不到的数目2.蚂蚁感冒3.第一讲递归与递推1.递归实现指数型枚举
饕餮梼杌之徒·2023-03-13 20:02

蓝桥杯刷题总结-合集(持续更新)

排序8.双指针9.BFS10.图论11.树状数组12.线段树13.贪心14.数论15.简单DP16.复杂DP17.杂题18.十一届蓝桥杯真题19.十二届蓝桥杯真题BaseOn：https://www.acwing.com0
Crescent_P·2023-03-13 20:54

AcWing3485. 最大异或和

先看题目：说实话，我看到这道题就想用滑动窗口，但是滑了一下发现不太对啊，如果我用滑动窗口的话，那么最后肯定是一个固定长度为m的窗口在持续计算，区间长度小于m的区间的异或和肯定会被遗漏。然后我就想怎么用Trie树来解决这道题，但是我没想明白呜呜呜。所以前去看了y总的视频题解。先大致说一下什么是Trie树好了，Trie也叫字典树，它的核心就是通过存储不同字符串的公共前缀来减少查找字符串的时间。看图，对
巧克力酱人·2023-02-28 19:52

acwing语法基础课第一讲C++入门及简单的顺序结构

———闫学灿一、软件环境1.编译软件的安装与使用2．作业的评测与提交在线练习地址：www.acwing.com作业提交地址：https://www.acwing.com/activity/content
学习记录wanxiaowan·2023-02-28 08:55

第一章 C++入门及简单的顺序结构

一、软件环境1.编译软件的安装与使用直接下载安装版，然后点击程序进入，建议选择白色主题（不伤眼），下面图示说明，当然也可以直接在在线平台上学习操作（如ACWING：https://www.acwing.com
李老师信息奥赛·2023-02-28 08:21

AcWing 1027，全网最具深度的三次握手、四次挥手讲解

某人从图中的左上角A出发，可以向下行走，也可以向右行走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。输入格式第一行为一个整数N，表示N×N的方格图。接下来的每行有三个整数，第一个为行号数，第二个为列号数，第三个为在该行、该列上所放的数。行和列编号从1开始。一行“000”表示结束。输
四星级Java导师·2023-02-24 16:29

【AcWing蓝桥杯集训·每日一题】【二分】【1460. 我在哪？】Python解

【Week1_2.15】二分目录【Week1_2.15】二分AcWing1460.我在哪？（每日一题）1.题目描述2.代码实现AcWing1460.我在哪？
秃头小二·2023-02-24 12:56

蓝桥杯集训·每日一题 AcWing 3729. 改变数组元素（差分）

题目链接：3729.改变数组元素题意：根据已有的整数数组a，确定空数组v的元素进行操作，并最后输出。具体操作如下：第i次操作的具体流程如下：在数组V尾部插入整数0（此时数组V中的元素个数为i），然后将位于数组V末尾的ai个元素变为1（也就是从数组V第i个元素，即最后一个元素，开始的前面的ai个元素）知识点差分，如下图解具体代码如下：#includeusingnamespacestd;intT,n,
狮院的万事通小姐·2023-02-24 12:09

蓝桥杯集训·每日一题 AcWing 3956. 截断数组（枚举、前缀和）

题目链接：3956.截断数组题解：要把数组分为三个子数组，设两个截断点分别为i,j每个子数组内的元素和相同，所以两个截断点i,j相当于是对称的，因此可将第二个截断点j固定，然后再找符合题意的i详解见图片代码如下：#includeusingnamespacestd;intn,a[100010],s[100010];intmain(){cin>>n;s[100010]={0};for(inti=1;i
狮院的万事通小姐·2023-02-24 12:39

【蓝桥杯集训·每日一题】AcWing 1249. 亲戚

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴并查集一、题目1、原题链接1249.亲戚2、题目描述或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这
-dzk-·2023-02-24 12:35

【蓝桥杯集训·每日一题】AcWing 1497. 树的遍历

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴递归一、题目1、原题链接1497.树的遍历2、题目描述一个二叉树，树中每个节点的权值互不相同。现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。输入格式第一行包含整数N，表示二叉树的节点数。第二行包含N个整数，表示二叉树的后序遍历。第三行包含N个整数，表示二叉树的中序遍历。输出格式输出一行N个
-dzk-·2023-02-24 12:34

【蓝桥杯集训·每日一题】AcWing 1460. 我在哪？

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴二分查找哈希表一、题目1、原题链接1460.我在哪？2、题目描述农夫约翰出门沿着马路散步，但是他现在发现自己可能迷路了！沿路有一排共N个农场。不幸的是农场并没有编号，这使得约翰难以分辨他在这条路上所处的位置。然而，每个农场都沿路设有一个彩色的邮箱，所以约翰希望能够通过查看最近的几个邮箱的颜色来唯一
-dzk-·2023-02-24 12:04

【蓝桥杯集训·周赛】AcWing 第91场周赛

文章目录第一题AcWing4861.构造数列一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4862.浇花一、题目1、原题链接2、题目描述二、解题报告
-dzk-·2023-02-24 12:04

【寒假每日一题】AcWing 4728. 乘方

目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接4728.乘方-AcWing题库2、题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题
-dzk-·2023-02-24 12:34

【蓝桥杯集训·每日一题】AcWing 2058. 笨拙的手指

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴哈希表秦九韶算法一、题目1、原题链接2058.笨拙的手指2、题目描述奶牛贝茜正在学习如何在不同进制之间转换数字。但是她总是犯错误，因为她无法轻易的用两个前蹄握住笔。每当贝茜将数字转换为一个新的进制并写下结果时，她总是将其中的某一位数字写错。例如，如果她将数字14转换为二进制数，那么正确的结果应为1
-dzk-·2023-02-24 12:53

C语言 · c++_ch02_01（打印元音字母的ASCII码）

算法提高c++_ch02_01时间限制：1.0s内存限制：512.0MB编写一个程序，利用强制类型转换打印元音字母大小写10种形式的ASCII码。
weixin_33796177·2023-02-23 18:18

Acwing蓝桥杯每日一题2.13截断数组

题目链接：3956.截断数组-AcWing题库解体思路：一开始想要用双指针，但最坏时间复杂度是n2，显然超时正确做法：要把一组数分成三等分，那么每等分的和avg是总和的三分之一找到前缀和等于avg*2的地方
-itsok·2023-02-23 12:44

【蓝桥杯集训1】前缀和专题（4 / 5）

3956.截断数组-前缀和+枚举1230.K倍区间-前缀和+数学99.激光炸弹-前缀和模板1、一维前缀和活动-AcWingimportjava.util.
Roye_ack·2023-02-23 12:13

[AcWing] 893. 集合-Nim游戏（C++实现）博弈论SG函数模板题

[AcWing]893.集合-Nim游戏（C++实现）博弈论SG函数模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-02-23 12:38

【蓝桥集训】第六天——递归

作者：指针不指南吗专栏：Acwing蓝桥集训每日一题或许会很慢，但是不可以停下来文章目录1.树的遍历2.递归求阶乘3.求斐波那契数列1.树的遍历一个二叉树，树中每个节点的权值互不相同。
指针不指南吗·2023-02-23 12:34
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他