Acwing算法基础

AcWing第 106 场周赛

5032.字符串操作给定一个长度为n的字符串s1s2…sn。你需要对该字符串连续进行m次字符替换操作。每次操作给定一个操作范围[l,r]和两个字符c1、c2，你需要将sl…sr中的所有c1（如果有的话）都替换为c2。请你输出所有操作完成后，最终得到的字符串。输入格式第一行包含两个整数n,m。第二行包含一个长度为n的字符串s1s2…sn，此字符串由小写字母构成。接下来m行，每行包含四个参数l,r,c
GeekAlice·2023-08-12 18:11

AcWing第 105 场周赛

AcWing5029.极值数量给定一个长度为n的整数数组a1,a2,…,an。
GeekAlice·2023-08-12 18:11

数据结构和算法基础

巩固基础，砥砺前行。只有不断重复，才能做到超越自己。能坚持把简单的事情做到极致，也是不容易的。数据结构和算法程序=数据结构+算法数据结构是算法的基础问题1：字符串匹配问题。str1是否完全包含str21）暴力匹配2）KMP算法问题2：汉诺塔游戏问题3：8皇后问题问题4：骑士周游问题5：写出单链表表示的字符串类以及字符串节点类的定义，并依次实现他的构造函数、以及计算字符串的长度、串赋值、判断两串相等
指尖‖舞者·2023-08-12 17:48

AcWing 258. 石头剪子布

N个小朋友（编号为0,1,2,…,N−1）一起玩石头剪子布游戏。其中一人为裁判，其余的人被分为三个组（有可能有一些组是空的），第一个组的小朋友只能出石头，第二个组的小朋友只能出剪子，第三个组的小朋友只能出布，而裁判可以使用任意手势。你不知道谁是裁判，也不知道小朋友们是怎么分组的。然后，孩子们开始玩游戏，游戏一共进行M轮，每轮从N个小朋友中选出两个小朋友进行猜拳。你将被告知两个小朋友猜拳的胜负结果，
ZUEB-ZBC·2023-08-12 00:51

AcWing 291.蒙德里安的梦想 题解

题解：蒙德里安的梦想注：本题解内容简陋，多有不周，敬请谅解。如果有问题请在评论区留言。谢谢。由于作者能力有限，这篇题解不会给出太严谨的证明，只是旨在帮助大家更好地理解此题，具体的做法请读者自己思考。题目简述:求把N×MN×MN×M的棋盘分割成若干个1×21×21×2的长方形，有多少种方案。如下图所示：当N=2,M=4N=2,M=4N=2,M=4时，共有上图所示的五种方案解题大概思路首先，对于方案数
邓昱新·2023-08-11 19:18

【题解】蒙德里安的梦想/最短哈密顿路径

一、AcWing291.蒙德里安的梦想求把N×M的棋盘分割成若干个1×2的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。
Duoluoluos·2023-08-11 19:48

291. 蒙德里安的梦想（状压dp）

291.蒙德里安的梦想-AcWing题库分析：由于数据范围是1~11,dfs会超时,可以想到状压dp。
seez·2023-08-11 19:47

代码随想录算法训练营第25天| 第七章 回溯算法part02: leetcode 216、leetcode 17

PartI:回溯算法基础对回溯算法不清楚的可以参看前一篇：代码随想录算法训练营第24天|第七章回溯算法part01理论基础、leetcode77PartII:相关题目Leetcode216.组合总和III
Nancy_张·2023-08-10 20:47

代码随想录算法训练营第24天| 第七章 回溯算法part01 理论基础、leetcode 77

PartI:回溯算法基础背景：一直以来都是半懂不懂的，在逻辑上不难，毕竟属于暴力搜索；在代码上就开始缠绕起来了，自己研究的时候对N皇后问题老是理不清。这次终于在Carl这开始前进啦！
Nancy_张·2023-08-10 20:12

【算法篇-图论】dijkstra

一、适用条件单源最短路问题、非负权图二、算法思想三、朴素的dijkstra（邻接矩阵存图）时间复杂度分析O（v*v）,顶点的二次方题目来源：https://www.acwing.com/problem/
沧海无雨·2023-08-10 14:18

算法基础（I）-二分搜索算法、牛顿法

什么是算法？算法的定义是完成一项任务的一系列步骤，就像一份食谱，第一步干什么，第二步干什么...在计算机科学中，算法是完成一个任务的一系列步骤，对于完成一个任务，有好的算法也有坏的算法，找到一个优秀的算法可以让任务高效的完成。一个好的算法要满足两点正确性和高效，但是有时候也不要去完全正确足够好就行，比如一项任务要得到一个完全正确结果需要非常长的时间。找到立方根给一个数怎么找到它的立方根呢？我们知道
wopen·2023-08-10 03:21

Acwing 第四章模板及详解（数学知识）

一、质数二、约数三、欧拉函数四、快速幂五、扩展欧几里得算法六、中国剩余定理七、高斯消元八、组合计数九、容斥原理十、简单博弈论一、质数质数质数，在大于1的整数中，有且只有1和他本身两个因数的数，也叫做素数试除法判定质数1、sqrt(x)，函数计算的时间比较高boolis_prime(intx){  //质数大于1  if(x1)coutget_divisors(intx){vectorres;for
小吉在努力·2023-08-09 18:11

扩展欧几里得算法——数学知识（c++）

以上图片来自zeroACAcWing877.扩展欧几里得算法给定n对正整数ai,bi，对于每对数，求出一组xi,yi，使其满足ai∗xi+bi∗yi=gcd(ai,bi)。输入格式第一
Annabel_CM·2023-08-09 18:07

七月学习总结

这个月算法方面首先就是基础知识不断积累，通过刷代码随想录和labuladong的算法基础的题目如数组、双指针、滑动窗口、后缀
想要打 Acm 的小周同学呀·2023-08-09 17:22

算法基础之插入排序

1、插入排序基本思想插入排序的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。(类似与打牌时自己按顺序整理牌面时2、代码实现publicclassTest{publicstaticvoi
猿究院-Gan饭者·2023-08-09 11:48

第三章 图论 No.6负环之01分数规划与特殊建图方式

文章目录裸题：904.虫洞01分数规划：361.观光奶牛特殊建图与01分数规划+trick：1165.单词环裸题：904.虫洞904.虫洞-AcWing题库//虫洞是负权且单向边，道路是正权且双向边，题目较裸
.SacaJawea·2023-08-08 07:22

acwing 93. 递归实现组合型枚举（蓝桥杯）

题目：93.递归实现组合型枚举#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+10;intn,m;inta[30];boolsta[30];voiddfs(intu,intct){if(ct==m+1){for(inti=1;in)return;a[ct]=u;dfs(u+1,ct+1);dfs(u+1,ct);}intmain(
岁忧·2023-08-08 06:54

ACWing93.递归实现组合型枚举

题面\93.递归实现组合型枚举从1∼n这n个整数中随机选出m个，输出所有可能的选择方案。输入格式两个整数n,m,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1357排在1368前面）。数据范围n>0,0≤m≤n,n+(n−m)≤25输入样例：53输
xjsc01·2023-08-08 06:54

题解AcWing93.递归实现组合型枚举

题目链接AcWing93.递归实现组合型枚举引用羽笙AcWing93.递归实现组合型枚举（非递归）慕明AcWing93.优秀的非递归实现组合型枚举(Gosper’sHack)orzorzAcWing93
SolitudeAlma·2023-08-08 06:53

AcWing 93. 递归实现组合型枚举 题解

题目思路拿到这道题，首先根据题意，对着一个样例画出搜索树，然后再从搜索树扩展出来的原理抽象出代码。这道题是依次枚举每个位置，枚举每个位置上可以填的树。然而123和321和231是一种情况，且只认123（每种符合条件的情况必须是升序排列的）因此在我们枚举一个位置可以填的数的时候，也必须是升序的进行枚举，当前枚举的这个可能的数必须比之前枚举过的数要大。因此，我们这里的dfs函数参数为：当前该枚举哪个位
Alkali！·2023-08-08 06:53

ACWing 93. 递归实现组合型枚举

#includeusingnamespacestd;intn,m;voiddfs(intu,intsum,intstate){if(sum+n-u>i&1)cout>n>>m;dfs(0,0,0);return0;}
matt__·2023-08-08 06:23

AcWing 93. 递归实现组合型枚举

AcWing93.递归实现组合型枚举减枝如果发现这个分支是无解的情况下，可以提前退出分析首先从n个数字中选出m个数字进行排序的过程和之前\94.递归实现排列型枚举以及\92.递归实现指数型枚举相似因此同上述步骤
不上中南不换名·2023-08-08 06:23

Acwing 93. 递归实现组合型枚举

u+n-startconstintN=30;intpath[N];intn,m;voiddfs(intu,intstart){if(u+n-start
青衫客36·2023-08-08 06:23

ACwing 93. 递归实现组合型枚举

目录题目思路代码题目从1∼n这n个整数中随机选出m个，输出所有可能的选择方案。输入格式两个整数n,m在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1357排在1368前面）。数据范围n>0,0≤m≤n,n+(n−m)≤25输入样例：53输出样例：12
好喜欢吃红柚子·2023-08-08 06:53

AcWing 93. 递归实现组合型枚举题解

题目链接题目描述从1∼n这n个整数中随机选出m个，输出所有可能的选择方案。输入格式两个整数n,m,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1357排在1368前面）。数据范围n>0,n>0,n>0,0≤m≤n,0≤m≤n,0≤m≤n,n+(n−
一之日廿二·2023-08-08 06:52

九度OJ → 题目1368：二叉树中和为某一值的路径 ← DFS

幸运的是，在AcWing上有此题目“二叉树中和为某一值的路径”，但描述有些不同。
hnjzsyjyj·2023-08-08 06:22

AcWing93-递归实现组合型枚举

题目：从1∼n这n个整数中随机选出m个，输出所有可能的选择方案。输入格式：两个整数n,m,在同一行用空格隔开。数据范围：n>0;m∈[0,n];n+(n-m)#include#include#includeusingnamespacestd;intn;intm;constintN=30;intarr[N];boolused[N];/*start表示数字循环的起始指针比如输入53：第一层循环从1到5
m0_62459025·2023-08-08 06:22

AcWing 93. 递归实现组合型枚举 (组合递归)

相比较上面的排列枚举，这个题把重复的去掉了，可在排列时增加序列性，实施起来就是枚举后位>前位Problemimportjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.io.PrintWriter;publicclassMain{staticBufferedRead
SoKeeGumpCN·2023-08-08 06:22

AcWing 93. 递归实现组合型枚举【DFS】【递归】

AcWing93.递归实现组合型枚举一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing93.递归实现组合型枚举二、题目分析（一）算法标签DFS递归（二）
Derrickhang·2023-08-08 06:51

Acwing93.递归实现组合型枚举

题目：递归实现组合型枚举从1∼n这n个整数中随机选出m个，输出所有可能的选择方案。输入格式两个整数n,m,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1357排在1368前面）。数据范围n>0,0≤m≤n,n+(n−m)≤25输入样例：53输出样例
我敲！·2023-08-08 06:21

AcWing 93：递归实现组合型枚举 ← DFS

【题目来源】https://www.acwing.com/problem/content/95/【题目描述】从1∼n这n个整数中随机选出m个，输出所有可能的选择方案。
hnjzsyjyj·2023-08-08 06:19

CSP岛屿问题

一、题目信息CSP试题编号：202109-2CSP试题名称：非零段划分二、基本思路岛屿问题的思路，例题可见AcWing2014。
栗子小鹿·2023-08-08 03:17

暑假刷题第22天--8/5

4118.狗和猫-AcWing题库(模拟)#include#include#include#include#include#include#include#includeusingnamespacestd
不能AC的小菜鸡·2023-08-07 23:48

暑假刷题第23天--8/6

3748.递增子串-AcWing题库#include#includeconstintN=200005;inta[N];usingnamespacestd;intmain(){intt;cin>>t;for
不能AC的小菜鸡·2023-08-07 23:09

AcWing 379. 捉迷藏（最小路径点覆盖&&匈牙利算法）

输入样例：751232244546输出样例：3#includeusingnamespacestd;typedeflonglongll;constintN=220;intn,m,t;intd[N][N],vis[N];intmatch[N];boolfind(intx){for(inti=1;i<=n;i++){if(d[x][i]&&!vis[i]){vis[i]=1;if(match[i]==0
陈进士学习·2023-08-07 14:40

机器学习

゜)つロ乾杯~Bilibiliup主,陆小亮,读书笔记视频>陆小亮的个人空间_哔哩哔哩_Bilibili林轩田>林轩田机器学习基石(国语)_哔哩哔哩_bilibili3.覃秉丰up主,不仅讲机器学习的算法基础
南_橘子猪·2023-08-07 08:34

算法基础简介

目录1、递归2、二分查找3、排序算法分类3.1、冒泡排序3.2、选择排序3.3、插入排序3.4、希尔排序(高级插入排序)3.5、归并排序3.6、快速排序核心思想具体步骤代码实现3.7、堆排序3.8、计数排序3.9、桶排序3.10、基数排序4、字符串匹配算法4.1、BF算法4.2、RK算法4.3、BM算法4.3.1、一个例子理解一下4.3.2、原理4.3.2.1、坏字符规则4.3.2.2、好后缀规则
零点冰.·2023-08-07 06:21

第三章 图论 No.3 flody之多源汇最短路，传递闭包，最小环与倍增

1125.牛的旅行传递闭包：343.排序最小环：344.观光之旅345.牛站flody的四个应用：多源汇最短路传递闭包找最小环恰好经过k条边的最短路倍增多源汇最短路：1125.牛的旅行1125.牛的旅行-AcWing
.SacaJawea·2023-08-07 05:49

第三章 图论 No.4最小生成树的简单应用

1140.最短网络裸题：1141.局域网裸题：1142.繁忙的都市裸题：1143.联络员有些麻烦的裸题：1144.连接格点存在边权为负的情况下，无法求最小生成树裸题：1140.最短网络1140.最短网络-AcWing
.SacaJawea·2023-08-07 05:49

第三章 图论 No.5最小生成树之虚拟源点，完全图与次小生成树

文章目录虚拟源点：1146.新的开始贪心或kruskal性质：1145.北极通讯网络最小生成树与完全图：346.走廊泼水节次小生成树：1148.秘密的牛奶运输虚拟源点：1146.新的开始1146.新的开始-AcWing
.SacaJawea·2023-08-07 05:47

Acwing122. 糖果传递

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

Acwing4908. 饥饿的牛

贝茜是一头饥饿的牛。每天晚上，如果牛棚中还有干草的话，贝茜都会吃掉其中的一捆。初始时，牛棚中没有干草。为了让贝茜不被饿死，农夫约翰制定了N个给贝茜送干草的计划。其中第i个计划是在第di天的白天给贝茜送去bi捆干草。这些计划互不冲突，保证1≤d1#include#includeusingnamespacestd;typedeflonglongLL;LLn,t,d,b;//简单的提示：分别对应题目中的
理工大猪猪·2023-08-07 01:00

Acwing867. 分解质因数

给定n个正整数a，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。输入格式第一行包含整数n。接下来n行，每行包含一个正整数ai。输出格式对于每个正整数ai，按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。每个正整数的质因数全部输出完毕后，输出一个空行。数据范围1≤n≤100,2≤ai≤2×109输入样例：268输出样例：213123#i
理工大猪猪·2023-08-07 01:59

Acwing789. 数的范围

给定一个按照升序排列的长度为n的整数数组，以及q个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从00开始计数）。如果数组中不存在该元素，则返回-1-1。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1∼10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两个整数，表示所求元素的起始位置和终止位置
理工大猪猪·2023-08-07 01:55

AcWing 4310：树的DFS ← vector、auto、邻接表

【题目来源】https://www.acwing.com/problem/content/description/4313/【题目描述】给定一棵n个节点的树。
hnjzsyjyj·2023-08-06 05:30

1312. 序列统计(隔板法，组合数，转化，Lucas)

题目链接：https://www.acwing.com/problem/content/1314/，Code#include#include#includeusingnamespacestd;typedeflonglongLL
Cambrain_·2023-08-06 02:54

1310. 数三角形

题目链接：https://www.acwing.com/problem/content/1312/首先不考虑三点共线的情况一共有种，现在来计算三点共线的情况1.三点在一条直线上2.三点在一条竖线上3.三点在一条斜线上
Cambrain_·2023-08-06 02:54

【Acwing】计数问题（数位统计）

#includeusingnamespacestd;intpower10(inti){intres=1;while(i--)res*=10;returnres;}intget(vectornum,intl,intr){intres=0;for(inti=r;i>=l;--i){res=res*10+num[i];}returnres;}intcount(intn,intx){if(!n)retur
m0_74758366·2023-08-05 21:01

1308. 方程的解(隔板法)

题目链接：https://www.acwing.com/activity/content/problem/content/1761/本题需要用高精度Code#include#include#includeusingnamespacestd
Cambrain_·2023-08-05 20:36

AcWing 372. 棋盘覆盖（二分图&&匈牙利算法）

输入样例：80输出样例：32解析：n为100，状压肯定爆。将每个骨牌看成二分图的一个匹配，即查找二分图的一个最大匹配，匈牙利算法。#includeusingnamespacestd;constintN=105;intn,t,vis[N][N],g[N][N];pairmatch[N][N];intdir[4][2]={1,0,0,1,-1,0,0,-1};intcheck(intx,inty){r
陈进士学习·2023-08-05 19:40
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他