ACWING

算法刷题日志

文章目录[3729.改变数组元素](https://www.acwing.com/problem/content/description/3732/)树的遍历3729.改变数组元素开一个数组v(初始化都是零
crisp制药·2023-04-16 22:06

算法刷题日志

文章目录亲戚微博转发[3502.不同路径数](https://www.acwing.com/problem/content/description/3505/)[3382.整数拆分](https://www.acwing.com
crisp制药·2023-04-16 22:06

算法刷题日志

[AcWing3768.字符串删减](https://www.acwing.com/problem/content/3771/)截断数组砖块我在哪？
crisp制药·2023-04-16 22:05

acwing41届周赛，爆0笔记

第一次参加周赛，爆0，感受到了自己是有多菜，下决心下周不可能爆0，下面是周赛题目笔记。1.组合字符串先解释一下什么是非空前缀：就相当于从一个字符串中截取一段字符串，这个字符串必须从整个字符串的开头开始截取，比如abcdef，所有的非空前缀有：a,ab,abc,abcd,abcde,abcdef然后我们直接枚举两个字符串从前面取出来的前缀，组合起来然后求最小值即可。截取字符串那么我们需要用到subs
crisp制药·2023-04-16 22:34

【学习笔记】滑动窗口

acwing.滑动窗口https://www.acwing.com/problem/content/156/给定一个大小为n≤106≤106的数组。
萌新，菜·2023-04-16 20:53

AcWing 171. 送礼物（搜索）

深度优先+双向搜索双向搜索：将整个需要搜索的对象分成两半（在已知初态与终态的时候可以考虑）原题链接感悟：首先可能会思考动态规划，但它的时间复杂度是（nv）v太大了，不适合。n比较小，可以考虑爆搜。然后这里有个非常好的技巧，就是把原数据分成两半，在通过一些技巧，剪枝，可以有效的降低时间复杂度。本题思路先搜索前N/2的数据，枚举所有可能的重量集合，存入数组对所有重量集合排序，从大到小（顺序优化），判重
良木lins·2023-04-16 14:17

AcWing3662. 最大上升子序列和（线性DP + 树状数组优化 + 离散化处理）

AcWing3662.最大上升子序列和（线性DP+树状数组优化+离散化处理）一、问题二、分析1、DP过程（1）状态表示（2）状态转移2、数据结构优化（1）树状数组维护最值（2）离散化（3）优化过程三、代码一
Turing_Sheep·2023-04-16 10:39

算法笔记【持续更新】

[TOC]贪心AcWing122.糖果传递[1]有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。
北以凝·2023-04-16 09:57

[Acwing-Springboot] 配置Mysql

目录前言模型介绍1MysqlIDEA操作MysqlSpringBoot层次POJODAOController权限判断前言技术栈:SpringMysql躺在床上怎么也不安定今天一天用到的新玩意太多了,感觉不了解一下到后面不好受模型介绍1一般来说只有一个后端即(Springboot)而一个后端服务多个Client较为常见的是:每个用户会给服务器传送用户名和密码而对于这些用户信息的存放我们采用数据库存放
GzmObject·2023-04-16 05:03

最大公约数——Hankson的趣味题（线筛法求质数+gcd+质因数组合搜索约数）

传送门：200.Hankson的趣味题-AcWing题库思路:题目中给定的条件是gcd(a,x)=a1,lcm(b,x)=b1;容易发现x一定是b1的约数，所以可以尝试求出b1的所有约数看一下是否满足上面两个条件
北岭山脚鼠鼠·2023-04-15 21:41

代码随想录算法训练营第五十八天 | 739. 每日温度、496.下一个更大元素 I

今日任务739.每日温度496.下一个更大元素I单调栈ACwing模型常见模型：找出每个数左边离它最近的比它大/小的数stackst;for(inti=1;idailyTemperatures(vector
jjjj的笔记本·2023-04-15 19:52

ACWing 4958.接龙数列

题目：对于一个长度为KK的整数数列：A1,A2,…,AKA1,A2,…,AK，我们称之为接龙数列当且仅当AiAi的首位数字恰好等于Ai−1Ai−1的末位数字(2≤i≤K2≤i≤K)。例如12,23,35,56,61,1112,23,35,56,61,11是接龙数列；12,23,34,5612,23,34,56不是接龙数列，因为5656的首位数字不等于3434的末位数字。所有长度为11的整数数列都是
小飞猪Jay·2023-04-15 16:03

第14届蓝桥杯 | 冶炼金属

作者：指针不指南吗专栏：第14届蓝桥杯真题慢慢来，慢慢来文章目录题目代码摸索第一次AC5/10第二次AC100%反思题目链接：4956.冶炼金属-AcWing题库小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属
指针不指南吗·2023-04-15 16:41

第十八次CCF计算机软件能力认证

目录1、报数2、回收站选址3、化学方程式4、区块链1、报数ACwing3282#include#includeusingnamespacestd;intans[4
路哞哞·2023-04-15 13:52

AcWing语法基础班 1.1 变量、输入输出、表达式和顺序语句

本文的所有代码操作均在AcWing的ACEditor中#includeusingnamespacestd;intmain(){cout）例如：#include#include声明一个命名空间usingnamespacestd
努力向前的JF（s1hjf）·2023-04-15 03:38

高精度乘除法

原题链接https://www.acwing.com/problem/content/795/乘法题目描述给定两个整数A(A>0)和B(>=0)，请你计算A×B的值。
苟延残喘。。。·2023-04-15 02:19

SPOJ LCS2 - Longest Common Substring II（SAM 求多串最长公共子串）

就是AcWing2811.多串最长公共子串改变一下输入方式即可。代码：#includeusingnamespacestd;constintN=1e5+10,M=N1&&!
Brightess·2023-04-15 01:22

算法竞赛进阶指南 0x58 数据结构优化DP

文章目录[AcWing\295.清理班次](https://www.acwing.com/problem/content/description/297/)[AcWing\296.清理班次2](https
xjsc01·2023-04-14 18:46

AcWing寒假每日一题——Day24开心的金明

426开心的金明一、问题描述  金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”.今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品
α β γ·2023-04-14 17:35

AcWing寒假每日一题——Day20火星人

420火星人一、问题描述（有点长--）  人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，
α β γ·2023-04-14 17:35

AcWing寒假每日一题——Day11找硬币

1532找硬币一、问题描述伊娃喜欢从整个宇宙中收集硬币。有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。但是，有一个特殊的付款要求：每张帐单，她只能使用恰好两个硬币来准确的支付消费金额。给定她拥有的所有硬币的面额，请你帮她确定对于给定的金额，她是否可以找到两个硬币来支付。输入格式第一行包含两个整数NNN和MMM，分别表示硬币数量以及需要支付的金额。第二行包含NNN个整数，表示每个硬
α β γ·2023-04-14 17:04

AcWing 4454. 未初始化警告 寒假每日一练

一个未经初始化的变量，里面存储的值可能是任意的。因此直接使用未初始化的变量，比如将其赋值给另一个变量，并不符合一般的编程逻辑。代码中出现这种情况，往往是因为遗漏了初始化语句、或是打错了变量名。对代码中使用了未初始化变量的语句进行检查，可以方便地排查出代码中的一些隐秘Bug。考虑一段包含k条赋值语句的简单代码。该段代码最多使用到n个变量，分别记作a1,a2,⋯,an；该段代码使用的常量均记作a0。第
bu努力且wu天赋·2023-04-14 12:01

AcWing寒假每日一题

寒假每日一题打卡day1——ACWing104.货仓选址寒假每日一题打卡day1——ACWing104.货仓选址_JohnnyLin00的博客-CSDN博客【AcWing寒假每日一题2023】Day1—
dllglvzhenfeng·2023-04-14 12:59

ACWING寒假每日一题python（已更完）

ACWING寒假每日一题有些题是蓝桥杯的题，在之前的文章已经写过这里就不再写了一、孤独的照片一个点一个点的来看，比如对于GHGHG中间的G，找到他的左边的G，以及右边的G的位置，l,r分别等于1，答案就要多加上
平平平安喔·2023-04-14 12:28

【寒假每日一题】AcWing 4454. 未初始化警告

目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴continue与break的区别及作用一、题目1、原题链接4454.未初始化警告-AcWing题库2、
-dzk-·2023-04-14 12:28

差分C++

原题链接：797.差分-AcWing题库刚刚看了一道挺简单的题，手写暴力一下果然超时了。差分的效率果然是很高的。类似于数学中的求导和积分，差分可以看成前缀和的逆运算。
何况虚度光阴·2023-04-14 12:52

双指针算法C++

双指针典型例题800.数组元素的目标和-AcWing题库给定两个升序排序的有序数组AA和BB，以及一个目标值xx。数组下标从00开始。
何况虚度光阴·2023-04-14 12:52

一日一题：第七题---数的范围（整数二分板子）

作者：小妮无语专栏：一日一题‍♀️✌️道阻且长，不要放弃✌️‍♀️整数二分的概念以及两种板子（查找左边界和右边界）背题模板整数二分算法模板——模板题AcWing789.数的范围boolcheck(intx
小妞无语·2023-04-13 23:27

AcWing——糖果传递

有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数n，表示小朋友的个数。接下来n行，每行一个整数a[i]，表示第i个小朋友初始得到的糖果的颗数。输出格式输出一个整数，表示最小代价。数据范围1≤n≤10000000≤a[i]≤2×109数据保证一定有解。输入样例：41254输出样例：4题
scau_igtim·2023-04-13 11:29

杨辉三角规律

图片来自acwing1、首先要知道N第一次出现在第几个数，即要累计前面出现过的所有数这里杨辉三角一列的数量是无穷的，只能通过确定n出现的行数来计算2、杨辉三角的规律有：一、左右对称，于是以下聊的都是在左半部分杨辉三角内的规律为了更好表达规律
Selvaggia·2023-04-13 11:56

组合计数——车的放置(逆元)+数三角形+序列统计(lucas定理)

通用传送门：https://www.acwing.com/activity/content/16/思路：设C(a,b)为从a中取出b个的组合数，设A(a,b)从a中选出b个进行排列的排列数。
北岭山脚鼠鼠·2023-04-13 11:55

求组合数——数学知识（c++）

文章目录一、递推（杨辉三角）二、乘法逆元三、卢卡斯定理四、质因数分解总结组合数的公式：一、递推（杨辉三角）AcWing885.求组合数I给定n组询问，每组询问给定两个整数a，b，请你输出Cbamod(109
Annabel_CM·2023-04-13 11:52

AcWing——杨辉三角

下面的图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,...给定一个正整数N，请你输出数列中第一次出现N是在第几个数？输入格式输入一个整数N。输出格式输出一个整数代表答案。数据范围对于20%的评测用例，1≤N≤10；对于所有评测用例，1≤N≤109。输入样例：6输出样例：13题意：求N在杨辉三
scau_igtim·2023-04-13 11:22

【Acwing 周赛复盘】第92场周赛复盘（2023.2.25）

【Acwing周赛复盘】第92场周赛复盘（2023.2.25）周赛复盘✍️本周个人排名：1293/2408AC情况：1/3这是博主参加的第七次周赛，又一次体会到了世界的参差（这次周赛记错时间了，以为19
Rickyの水果摊·2023-04-13 05:29

【寒假每日一题】AcWing 4653. 数位排序（补）

目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴关于pair一、题目1、原题链接4653.数位排序-AcWing题库2、题目描述小蓝对一个数的数位之和很感兴趣
-dzk-·2023-04-13 02:26

Acwing844.走迷宫

使用STL的queue实现#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=110;intn,m;queueq;intgrid[N][N];//保存距离intd[N][N];intbfs(){//初始化操作q.push({0,0});memset(d,-1,sizeofd);d[0][0]=0;//
叶卡捷琳堡·2023-04-13 01:49

Acwing 848.有向图的拓扑序列

使用STL实现#include#include#include#include#includeusingnamespacestd;constintN=100010,M=N*2;inth[N],e[M],ne[M],idx;intn,m;//保存每个点的入度intd[N];queueq;vectorres;voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=i
叶卡捷琳堡·2023-04-13 01:49

ACWing 245. 你能回答这些问题吗（线段树区间合并）

题目链接单点修改，区间查询最大子段和线段树区间合并模板题#includeusingnamespacestd;#definels(p>1)constintN=500005;intn;structNode{intl,r;intsum,lans,rans,ans;}t[Nmid)returnquery(rs,l,r);//nl在中点右边递归右区间if(rr)swap(l,r);printf("%d\n"
-skyline-·2023-04-12 17:39

Acwing 245.你能回答这些问题吗

题目描述给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“1xy”，查询区间[x,y]中的最大连续子段和，即maxx≤l≤r≤y{∑ri=lA[i]}。2、“2xy”，把A[x]改成y。对于每个查询指令，输出一个整数表示答案。输入格式第一行两个整数N,M。第二行N个整数A[i]。接下来M行每行3个整数k,x,y，k=1表示查询（此时如果x>y，请交换x,y），k=2表示修改。输
weixin_38166852·2023-04-12 17:09

AcWing 245. 你能回答这些问题吗

AcWing245.你能回答这些问题吗给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“1xy”，查询区间[x,y]中的最大连续子段和，即maxx≤l≤r≤y{∑ri=lA[i]}。
罚时大师月色·2023-04-12 17:07

【ACWing】245. 你能回答这些问题吗

题目地址：https://www.acwing.com/problem/content/description/246/给定长度为NNN的数列AAA，以及MMM条指令，每条指令可能是以下两种之一：1xy
记录算法题解·2023-04-12 17:37

AcWing 245. 你能回答这些问题吗(线段树)

题目链接：https://www.acwing.com/problem/content/246/给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“1xy”，查询区间[x,y]中的最大连续子段和
年轻过成了秃顶·2023-04-12 17:36

AcWing 245. 你能回答这些问题吗(线段树）

给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“1xy”，查询区间[x,y]中的最大连续子段和，即maxx≤l≤r≤y{∑ri=lA[i]}。2、“2xy”，把A[x]改成y。对于每个查询指令，输出一个整数表示答案。输入格式第一行两个整数N,M。第二行N个整数A[i]。接下来M行每行3个整数k,x,y，k=1表示查询（此时如果x>y，请交换x,y），k=2表示修改。输出格式对
墨韵*·2023-04-12 17:06

AcWing245. 你能回答这些问题吗 线段树详解

3.2线段树例题分析245.你能回答这些问题吗-AcWing题库**题意：**给一条序列，如何动态维护区间的最大子段和，包括询问某区间的最大字段和和修改某个数。分析：线段树struct保留什么信息。
kai_wei_·2023-04-12 17:58

AcWing 245：你能回答这些问题吗 ← 线段树

【题目来源】AcWing245.你能回答这些问题吗【算法分析】针对线段树不同类型问题的算法设计，一种观点认为“首先就是针对问题确定线段树的结点结构属性，之后的任务就直剩套线段树的代码模板了”。
hnjzsyjyj·2023-04-12 17:28

[线段树] AcWing-245 你能回答这些问题吗

245.你能回答这些问题吗题目给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1.1xy，查询区间中的最大连续子段和，即。2.2xy,把改成。对于每个查询指令，输出一个整数表示答案。思路这道题要求的是区间查询和单点修改，每一次查询都是求最大连续区间和，鉴于我是在《算法竞赛进阶指南》的线段树篇看到的这个题目，所以我们使用线段树来求解这个问题。线段树使我们能够动态维护区间信息，但是我们
LECOMTEDE·2023-04-12 17:58

AcWing 245. 你能回答这些问题吗（线段树）

AcWing245.你能回答这些问题吗（线段树）一、题目二、分析1、节点定义2、函数分析（1）pushup函数（2）build函数（3）modify函数（4）query函数三、代码一、题目AcWing246
Turing_Sheep·2023-04-12 17:57

基础线段树

一、单点修改，区间查询（一）查询某区间内最大值：acwing最大数如果是静态问题，可以用RMQ（倍增）来写。单点修改可以不用懒标记，尽量不用，麻烦。
华北理工大学ACM协会·2023-04-12 15:50

力扣刷题记录---归并排序

AcWing787.归并排序归并排序代码模板如下：/*归并排序时间O(nlogn)，空间O(n)*/importjava.util.
纪宁app·2023-04-12 13:03

寒假：Day24

346.走廊泼水节-AcWing题库Kruskal模板应用，先把每个点看作一个集合，然后从小到大枚举边，每次把两个集合合并时，两个集合互相连边直至成局部完全图即可#includeusingnamespacestd
谪星.·2023-04-12 00:09
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他