Acwing基础算法

蓝桥杯ACwing习题

题目：https://www.acwing.com/problem/content/4409/解析：根据题目我们可以知道问的是方案数那么首先就想到了dp仔细想一下发现类似于蒙德里安的梦想那道状态压缩的题
wyn66666·2023-12-04 22:57

树形DPacwing

https://www.acwing.com/problem/content/description/1081/解析://首先分析一下这道题我们发现求的是需要着色的最小值,并且对点有限制//首先考虑树形
wyn66666·2023-12-04 22:57

蓝桥杯习题ACwing

https://www.acwing.com/problem/content/description/3716/#include#include#include#include#includeusingnamespacestd
wyn66666·2023-12-04 22:27

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/description/99///举个例子，180=2^2∗3^2∗5^1//约数个数：(2+1)(2+1)(1+1)=18
wyn66666·2023-12-04 22:27

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/description/3427/代码及注释#include#include#includeusingnamespacestd
wyn66666·2023-12-04 22:26

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/3780//*解析为什么这样做是对的首先,这道题合法的只有两种方案全部是B全部是W那么我们先讨论全部是B的情况如果当第这一位不是
wyn66666·2023-12-04 22:55

蓝桥杯ACwing习题

题意：两个操作：1.给定aba和b连一条边2.给a上加一个权值所有和a直接或间接相连的边都加上这个权值第一个操作很简单就是维护并查集的基本操作当a!=b是p[a]=b第一个操作会将所有的点变成一棵树的形式然后当给一个点上加一个值的时候就相当于这个树的根节点加了一个权值在后面要求每一个点的权值时候如果这个点不是根节点的话肯定是当前点的权值加上其所属的连通块根节点的权值d[i]+d[find(i)]注
wyn66666·2023-12-04 18:30

acwing1209.带分数暴力与优化(java版)

//n=a+b/cn是确定的,只需找到其中两个。判断剩下一个数是否满足条件即可//由题目条件可知,每个数不能重复使用,需要一个st全局数组判断每个数是否使用过//递归实现排列型枚举,cn=ac+b//对于枚举出来的每一个a,再去枚举每一个c,再在c的枚举里判断b是否满足条件//dfs_a()需要传入一个u,和a,u代表已经用了多少个数,枚举出来的a要作为dfs_c的参数//在通过ac判断b是否满足
赚钱给孩子买茅台喝·2023-12-04 07:05

(ACWing yxc基础算法课笔记) 前缀和 例题2 子矩阵求和

我们还是利用前缀和再去写一个算法题：我们求子矩阵的和：给出一个点ij,求它左上角区域所有的元素的和。我们可以求出任意两点间的区域面积。我们的sij可以通过这样的方式去推出来。我们现在来找一个题目去看一下：然后我们现在来看看用我们的java代码要去如何进行实现：运行结果：
抹茶味的西瓜汁·2023-12-04 05:58

前缀和+差分+倍增例题

GoACwing795前缀和ACwing797差分洛谷P3406海底高铁ACwing796二维前缀和ACwing798二维差分AtCoderabc167-dTeleporterACwing795前缀和题目描述输入一个长度为
MarkLinkX·2023-12-04 05:58

AcWing 蓝桥杯专题训练 ：（一）二分与前缀和 例题

AcWing蓝桥杯专题训练：（一）二分与前缀和例题AcWing账号ID：田所浩二注：可能会和y总的代码有不一样的地方写在前面：y总的二分模板分为两类：其一是类似于“分巧克力”中的求最大值，其二类似于机器人跳跃问题中的求最小值
sm_whitegivegenius·2023-12-04 05:57

acwing算法基础课：前缀和与差分

一维前缀和模板S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]例题输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。#includeusingnamespacestd;constintN=100010;intarr[N],l,r,m,n;intmain(){cin>>n>>m;
墨染&殇泪·2023-12-04 05:25

acwing基础课——前缀和与差分

由数据范围反推算法复杂度以及算法内容-AcWing常用代码模板1——基础算法-AcWing基本思想：前缀和的思想很简单，可以理解为数学上的数列的前n项和，多用于求区间和，子矩阵和等问题。
我的鱼干呢w·2023-12-04 05:25

【ACWing 算法基础】前缀和

一.模板一维前缀和S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]二维前缀和S[i,j]=第i行j列格子左上部分所有元素的和以(x1,y1)为左上角，(x2,y2)为右下角的子矩阵的和为：S[x2,y2]-S[x1-1,y2]-S[x2,y1-1]+S[x1-1,y1-1]二.总结三.例题795.前缀和796.子矩阵的和输入一个n行m列的整数矩阵，再输
OctalZero·2023-12-04 05:21

AcWing 1101.献给阿尔吉侬的花(java版)

importjava.io.*;importjava.util.*;publicclassMain{staticintT,n,m;//T组数据,每组数据是n行m列staticint[]dx={-1,0,1,0};staticint[]dy={0,1,0,-1};//存储偏移量,用于广度优先搜索staticfinalintN=210;//数据范围staticchar[][]g=newchar[N][
赚钱给孩子买茅台喝·2023-12-04 05:17

AcWing1238.日志统计(java版)

importjava.io.*;importjava.util.*;publicclassMain{staticintn,d,k;staticfinalintN=100010;staticint[]cnt=newint[N];//判断每个在d区间内每个id出现多少次staticboolean[]st=newboolean[N];//判断该id是否满足题意staticPII[]p=newPII[N]
赚钱给孩子买茅台喝·2023-12-04 05:17

前缀和例题:子矩阵的和AcWing796

//前缀和模板提,在读入数据的时候就可以先算好前缀和的大小//计算前缀的时候用:g[i][j]=g[i][j-1]+g[i-1][j]-g[i-1][j-1]+Integer.parseInt(init[j-1]);//计算结果的时候用:g[x2][y2]-g[x1-1][y2]-g[x2][y1-1]+g[x1-1][y1-1]+"\n"//一些重复加的地方都需要减掉,如计算前缀和的时候g[i-
赚钱给孩子买茅台喝·2023-12-04 05:43

算法思路整理-数组

a.常用工具函数i.Arrays.sort()ii.Arrays.binarySearch()iii.T[]情形，Array.sort(arr,newComparator())b.数组的快速排序i.基础算法
养家糊口罢了·2023-12-04 00:49

AcWing 周赛41

4308.组合字符串比赛时没有通过，思路是对的（经过观察发现，s2字符串只会取第一个字符，而s1字符串一定取第一个字符，后面的字符取到小于s2字符串第一个字符的地方），但是遗漏了等于号。aw比awc字典序要小，所以当找到s1中除第一个字符外，不小于s2中第一个字符的字符时退出循环。找到等于的也不继续向下找了，并且不要这个等于的。importjava.util.Scanner;publicclass
花落yu·2023-12-03 21:45

基础算法一：二叉树层次遍历

二叉树的层次遍历是面试时经常问到的一道编程题，人人都应该掌握。二叉树的层次遍历就是按照二叉树的层次从上到下，从左到右依次遍历树中的节点。如下图所示：二叉树该二叉树层次遍历顺序为：1234567如果按行输出就是：1234567二叉树的层次遍历可以借助队列来实现，代码如下（结果按行输出）：classNode(object):#节点类def__init__(self,data):self.data=da
小飞鱼_bigdata·2023-12-03 17:46

基础算法学习

文章目录快速排序归并排序二分浮点数二分高精度BigIntegerBigDecimal前缀和差分双指针位运算离散化区间合并快速排序确定分界点x（可以是左边界，右边界，中间随机）将小于等于x的数放到左边，大于等于x的放右边递归处理左右两端如何处理第二步：双指针法模版：publicstaticvoidquickSort(int[]arr,intl,intr){if(l>=r){return;}intx=
this.xxxx·2023-12-03 16:28

acwing算法基础之动态规划--数位统计DP、状态压缩DP、树形DP和记忆化搜索

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：求a~b中数字0、数字1、…、数字9出现的次数。思路：先计算1~a中每位数字出现的次数，然后计算1~b-1中每位数字出现的次数，两个相减即是最终答案。那么，如何计算1~a中每位数字出现的次数呢？首先，将a的每一位存入向量num中，例如a=1234567，那么num为，考虑如下两个子问题，1~a中数字0出现的次数。1~a
YMWM_·2023-12-03 13:12

acwing算法基础之贪心--区间问题和Huffman树

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：区间选点。给你N个区间，让你在数轴上选一些点，要求N个区间中至少有一个点被选出。求选一些点的最少数目。解题思路：贪心，按照右端点排序，每次选择右端点，维护一个res和右端点right即刻，如果当前区间左端点大于right，则更新right，res自增。C++代码如下，#include#include#includeus
YMWM_·2023-12-03 13:42

acwing算法基础之贪心--排序不等式、绝对值不等式和推公式

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：排队打水。给定N个数，表示装满每个桶所需的时间，请你安排打水顺序，使得等待时间最小，并输出该最小值。解题思路：将所需时间小的桶排在前面。C++代码如下，#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectornums;for(inti=
YMWM_·2023-12-03 12:41

【面试HOT200】回溯篇

【C++】秋招&实习面经汇总篇文章目录基础知识回溯基础算法模板组合问题无重复元
逆羽飘扬·2023-12-03 12:56

最小生成树算法

文章目录最小生成树概述PrimPrimPrim算法-稠密图-O(n2)O(n^2)O(n2)思路概述时间复杂度分析AcWing858.Prim算法求最小生成树CODEKruskalKruskalKruskal
2301_78981471·2023-12-03 08:40

acwing算法基础之时空复杂度分析

目录1基础知识2模板3工程化1基础知识（一）由数据范围反推算法。C++中题目给出的要求时间是1秒或2秒计算出结果，而1秒内C++可以执行107∼10810^7\sim10^8107∼108次操作。故需要把时间复杂度控制在10810^8108以内。给定数目范围nnn，有如下情况，当n≤30n\leq30n≤30时，指数级别，可以考虑的算法有：dfs+剪枝，状态压缩dp。当n≤102n\leq10^2
YMWM_·2023-12-03 08:54

最短路算法

文章目录最短路总览朴素Dijkstra-稠密图-O(n2)O(n^2)O(n2)具体思路时间复杂度分析使用场景AcWing849.Dijkstra求最短路ICODE堆优化DijkstraDijkstraDijkstra
2301_78981471·2023-12-02 21:52

完全背包问题细节

2日再练忘光光了：忘记点1——为什么每个物品要遍历k件：忘记点2——数学优化：之前学过一遍，但是12月2日再练忘光光了：【模板】完全背包_牛客题霸_牛客网(nowcoder.com)3.完全背包问题-AcWing
DBWYX·2023-12-02 16:04

算法基础课

acwing算法基础课文章目录acwing算法基础课(一)基础算法快速排序快速选择归并排序逆序对数量二分法数的范围数的三次方根四平方和分巧克力高精度高精度加法高精度减法前缀和一维前缀和二维前缀和差分（前缀和逆运算
欲与卿系红绳·2023-12-02 13:21

位运算算法总结

1.先把第k位移到最后一位：n>>k2.看个位是几：x&1综合得到：n>>k&1返回的是n的二进制表示中第k位题目链接：https://www.acwing.com/problem/content/803
ykycode·2023-12-02 11:39

区间合并算法总结

题目链接：https://www.acwing.com/problem/content/805/代码：#include#include#includeusingnamespacestd;typedefpairPI
ykycode·2023-12-02 11:39

离散化算法总结

题目链接：https://www.acwing.com/problem/content/804/代码：#include#include#includeusingnamespacestd;typedefpairPII
ykycode·2023-12-02 11:02

1022. 宠物小精灵之收服，二维花费的背包

1022.宠物小精灵之收服-AcWing题库宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。
Landing_on_Mars·2023-12-02 02:33

1603. 整数集合划分（2016年408数据结构算法题）

一、题目1603.整数集合划分https://www.acwing.com/problem/content/description/1605/二、算法的基本设计思想由题意知，将最小的个元素放在中，其余的元素放在中
一个想上岸的人·2023-12-01 23:29

AcWing 2437：Splay树

【题目来源】https://www.acwing.com/problem/content/description/2439/【题目描述】给定一个长度为n的整数序列，初始时序列为{1,2,…,n−1,n}
hnjzsyjyj·2023-12-01 19:58

SpringBoot学习笔记-实现微服务：匹配系统（中）

笔记内容转载自AcWing的SpringBoot框架课讲义，课程链接：AcWingSpringBoot框架课。
柃歌·2023-12-01 14:30

刷题记录（自己看的习题本）（74_11.30）

杂区间和（离散化）题目链接：802.区间和-AcWing题库#include#include#includeusingnamespacestd;constintN=300010;//n次插入和m次查询相关数据量的上界
德布得寥·2023-12-01 10:42

学习程序员必知必会的基础算法(收藏)

近年来学习python的程序员愈来愈多，有的同学选择了python培训机构，也有的人觉得自己天赋好选择了自学不管大家怎么去学习，在学习python基础的过程中，肯定离不开的就是基础算法，今天就为大家介绍几大学习中的基础算法
python 筱水花·2023-12-01 08:32

Python 基础算法——轮转数组

15.轮转数组给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例：输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]常用的算法分别是：切片拼接法、类法deque、函数法roll和原地交换法。切片
三炭先生·2023-12-01 08:21

1145. 北极通讯网络（Kruskal,并查集维护）

1145.北极通讯网络-AcWing题库北极的某区域共有n座村庄，每座村庄的坐标用一对整数(x,y)表示。为了加强联系，决定在村庄之间建立通讯网络，使每两座村庄之间都可以直接或间接通讯。
Landing_on_Mars·2023-12-01 03:58

Acwing.786 第k个数（图解快速选择算法）

题目：给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼1091∼109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤1000001≤k≤n输入样例：5324153输出样例：3思路分析：一、1、看到本题首先想到的是排序，先将这n个数进行排序，然后对排
我爱吃香菜~·2023-11-30 23:44

Trie字典树

文章目录什么是TrieTrieTrie树一般条件AcWing835.Trie字符串统计CODE解释一下insert()insert()insert()函数idxidxidx的意义AcWing143.最大异或对异或思路解析
2301_78981471·2023-11-30 21:42

AcWing 3555：二叉树（北京大学考研机试题）→公共父结点

【题目来源】https://www.acwing.com/problem/content/description/3435/【题目描述】如下图所示，由正整数1,2,3,…组成了一棵无限大的（满）二叉树。
hnjzsyjyj·2023-11-30 20:01

编程零基础算法 | 四、循环和选择结构——1572. 矩阵对角线元素的和

一、题目链接1572.矩阵对角线元素的和二、题目简介给你两个整数，n和start。数组nums定义为：nums[i]=start+2*i（下标从0开始）且n==nums.length。请返回nums中所有元素按位异或（XOR）后得到的结果。三、源码讲解intdiagonalSum(int**mat,intmatSize,int*matColSize){intsum=0;intsec=matSize
子琦啊·2023-11-30 13:34

算法竞赛学习指南（分阶段）

还不熟悉至少一门编程语言，掌握的算法和数据结构较少（建议时长：4周）语言的选择语言的学习学习网站学习收获做题量阶段二：熟悉一门语言，需要进一步提高自己的算法水平（建议时长：8周）刷题建议推荐书籍做题量阶段三：已经有了基础算法和基础数据结构的能力
JoeKingZY·2023-11-30 13:51

区间合并笔记

文章目录什么是区间合并怎么做区间合并AcWing803.区间合并思路解析my-CODEdalaoのCODE什么是区间合并区间合并是指给定多个区间，让你将重合的区间合并为一个区间怎么做区间合并区间合并类问题大多三个办法
2301_78981471·2023-11-30 10:11

离散化笔记

文章目录离散化的适用条件离散化的意思AcWing802.区间和CODECODE2离散化的适用条件离散化用于区间求和问题对于数域极大，而数的量很少的情况下离散化的意思背景：对于一个极大数域上的零星几个数进行操作后
2301_78981471·2023-11-30 10:10

AcWing 2816. 判断子序列

文章目录AcWing2816.判断子序列我的思路CODE欣赏大神代码给点思考AcWing2816.判断子序列题目链接：https://www.acwing.com/activity/content/problem
2301_78981471·2023-11-30 10:40

简单位运算

文章目录求nnn的第kkk位是二进制的几lowbit(n)操作求解nnn的最后一个111题目练习AcWing801.二进制中1的个数CODE1原码、补码、反码求nnn的第kkk位是二进制的几我们需要用到
2301_78981471·2023-11-30 10:37
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他