acwing算法基础

Acwing778.字符串最大跨越

有三个字符串S,S1,S2，其中，S长度不超过300，S1和S2的长度不超过10。现在，我们想要检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在S中互不交叉（即，S1的在S的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的S2的起始点与最左边的S1的终止点之间的字符数目）。如果没有满足条件的S1，S2存在，则输出−1。例如，S=abcd123ab888efghi
Mbigmouse·2024-02-08 04:40

Acwing 777.字符串的乘方

给定两个字符串a和b，我们定义a×b为他们的连接。例如，如果a=abc而b=def，则a×b=abcdef。如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a0=``(空字符串)，a(n+1)=a×(an)。输入格式输入包含不超过10组测试样例，每组测试样例占一行。每组样例包含一个由小写字母构成的字符串s，s的长度不超过100，且不包含空格。最后的测试样例后面将是一个点号作为一
Mbigmouse·2024-02-08 04:40

ACWing 776.字符串移位包含问题

对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。给定两符s和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。输入格式共一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字，长度
Mbigmouse·2024-02-08 04:09

数论 之 约数篇

约数1)试除法求约数原题链接：869.试除法求约数-AcWing题库思路：与上面的试除法求质数很相似a|b的意思是，b%a=0如果x|n那么一定有(n/x)|n，所以，著需要求一个，另一个直接能得到核心代码
海风许愿·2024-02-08 04:21

树的重心（dfs深度搜索）

树的重心原题链接：846.树的重心-AcWing题库邻接表存储树图模板代码voidadd(inta,intb){e[id]=b,ne[id]=h[a],h[a]=id++;}dfs搜索树模板代码voiddfs
海风许愿·2024-02-08 04:51

组合数 与卡特兰数

组合数与卡特兰数1a,b比较小时采用预处理方法，提前将所有的组合数都算出来，到时候直接查表采用的公式是C(a,b)=C(a-1,b)+C(a-1,b-1)原题链接：885.求组合数I-AcWing题库核心代码
海风许愿·2024-02-08 04:50

Acwing 141 周赛 解题报告 | 珂学家 | 逆序数+奇偶性分析

前言整体评价很普通的一场比赛，t2思维题，初做时愣了下，幸好反应过来了。t3猜猜乐，感觉和逆序数有关，和奇偶性有关。不过要注意int溢出。欢迎关注:珂朵莉的天空之城A.客人数量题型:签到累加和即可importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[
珂朵莉MM·2024-02-08 01:37

倒计时61天

M-智乃的36倍数(normalversion)_2024牛客寒假算法基础集训营3(nowcoder.com)//非ac代码,超时了,54.17/100#includeusingnamespacestd
算法怎么那么难啊·2024-02-07 23:52

2021牛客寒假算法基础集训营1

2021牛客寒假算法基础集训营1咕了好久~~A串分析：利用动态规划，当时没想到动态规划，还想找找规律什么的，看看都是重复几个，然后前缀和的。
Akari Kitō·2024-02-07 22:12

2024牛客寒假算法基础集训营1 复盘

赛后总结这一场总体上打得稀烂，自己的水平没有完全发挥出来。直接原因就是在一道简单题上卡住了，没有灵活变通，致使自己思路也混沌了，其实后面很多题都可以做。在赛场上要及时调整，做好决策。另外有一题数据范围没有看仔细，导致浪费了很多时间。有一题使用了静态数组，但规模开小了，少打了一个0，导致多WA了一发。这些问题以后都要注意。理论上ACM不需要对拍，但最好还是准备好相应的模板，以备不时之需。补题B赛时卡
_Sunlight9·2024-02-07 22:42

2023牛客寒假算法基础集训营4-无HIK

A：清楚姐姐学信息论结论是越靠近e进制效率越高（第一次知道）当时现场推的，证明如下即证x^y>y^x两边同时取对数，移位得lnx/x>lny/y即证lnx/x的单调性求导即可发现是在e处对整数讨论23附近发现是3,1不参与讨论，3以后是递减。故取3#include#defineintlonglong#defineendl'\n'usingnamespacestd;constintN=1e5+10;
云深沐子兮·2024-02-07 22:41

2023牛客寒假算法基础集训营5题解 4/12

更好的观看体验其他的随后补A-小沙の好客题目链接：小沙の好客算法标签：【前缀和】【二分】思路：先对商品的价格进行排序，然后进行前缀和操作，最后用二分函数upper_bound()找到第一个大于目标值的位置，遍历得出答案。upper_bound()和lower_bound()的不同【@brandong】：lower_bound(begin,end,num)：从数组的begin位置到end-1位置二分
Hey1_·2024-02-07 22:11

2024牛客寒假算法基础集训营1部分题解

//能力有限，做多少发多少。A-DFS搜索题目描述最近，fried-chicken完全学明白了DFS搜索（如上图所示）！于是学弟向他请教DFS搜索，fried-chicken热心的进行了讲解：所谓DFS搜索，就是给定一个字符串�s，问能否找到�s的一个子序列，使得该子序列的值为DFS或dfs。请你分别判断字符串�s中是否含有DFS子序列与dfs子序列。子序列的定义：从原字符串中选择一些字符，将这些
星河欲转。·2024-02-07 22:11

2024牛客寒假算法基础集训营1

A找dfs这三个字符即可#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd;typedefpairPII;typedeflonglongll;constintN=55;intn;chars[N];voidsolve(){cin>>n>>s+1;intpos
泠楠子·2024-02-07 22:10

Android智能识别 - 银行卡区域裁剪

1.基本概念计算机视觉、智能识别、机器学习2.智能识别需要的基础1>：c/c++语法编程基础；2>：opencv常用基础；3>：图像的算法基础；3.银行卡识别步骤第一步：从相册或者拍照一张银行卡图片，然后截取到银行卡区域
世道无情·2024-02-07 22:58

模拟栈相关练习

Acwing828模拟栈实现一个栈，栈初始为空，支持四种操作：pushx–向栈顶插入一个数x；pop–从栈顶弹出一个数；empty–判断栈是否为空；query–查询栈顶元素。
不想睡觉_·2024-02-07 17:04

模拟队列相关练习

Acwing829模拟队列实现一个队列，队列初始为空，支持四种操作：pushx–向队尾插入一个数x；pop–从队头弹出一个数；empty–判断队列是否为空；query–查询队头元素。
不想睡觉_·2024-02-07 17:04

链表相关练习

Acwing826单链表实现一个单链表，链表初始为空，支持三种操作：(1)向链表头插入一个数；(2)删除第k个插入的数后面的数；(3)在第k个插入的数后插入一个数现在要对该链表进行M次操作，进行完所有操作后
不想睡觉_·2024-02-07 17:33

AcWing 4956. 冶炼金属

4956.冶炼金属-AcWing题库思路：可以冶炼出b个金属，说明b大于等于a乘上转化率，b+1小于a乘上转化率，转化率就在（b+1）/a和b/a之间，左开右闭，因为b是一个整数，根据生活经验，算出来的数据要进行下取整
wsh1c6·2024-02-07 17:19

最小生成树刷题汇总

Acwing346走廊泼水节给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。
徒手装机甲·2024-02-07 12:32

最小生成树个数

今天练习最小生成树时做到这样一个题1150.最小生成树计数-AcWing题库一个很裸的求最小生成树个数的题，搜题解发现矩阵树来求解很好，关于图论的结论一般证明都非常麻烦，而且我觉得会用就好，这里附上大佬的证明
兔猪猪兔·2024-02-07 12:31

字符串_堆栈_备份数组_1915_D. Unnatural Language Processing

n;for(inti=0;i>s[i];memcpy(backups,s,n);for(inti=0;i>t;while(t--)solve();return0;}非常激动啊自己也是独立ac了该题，写算法基础提高进阶或者算
三冬四夏会不会有点漫长·2024-02-07 08:18

位运算：进制

4982.进制-AcWing题库给定两个整数a,b请你计算，在[a,b]范围内有多少个整数满足其二进制表示恰好有一个0。不考虑前导0。
防御塔策略·2024-02-07 05:05

AcWing-14:不修改数组找出重复的数字(Java语言实现)

classSolution{publicintduplicateInArray(int[]nums){for(inti=0;i<nums.length-1;i++){for(intj=i+1;j<nums.length;j++){if(nums[i]==nums[j]){returnnums[i];}}}return-1;}}
藤原豆腐的拓海·2024-02-07 03:39

Acwing-35:反转链表(Java语言实现)

classSolution{publicListNodereverseList(ListNodehead){ListNodep=head;intlistLength=0;ListNodenewLN=newListNode(-1);while(p!=null){listLength++;p=p.next;}int[]nums=newint[listLength];p=head;intj=0;whil
藤原豆腐的拓海·2024-02-07 03:39

AcWing-53:最小的k个数(Java语言实现)

classSolution{publicListgetLeastNumbers_Solution(int[]input,intk){Listlist=newArrayList<>();Arrays.sort(input);for(inti=0;i<k;i++){list.add(input[i]);}returnlist;}}
藤原豆腐的拓海·2024-02-07 03:39

AcWing-13:找出数组中重复的数字(Java语言实现)

classSolution{publicintduplicateInArray(int[]nums){for(inti=0;inums.length-1)||(nums[j]nums.length-1))return-1;}}for(inti=0;i
藤原豆腐的拓海·2024-02-07 03:38

蓝桥杯备战（AcWing算法基础课）-高精度-乘-低精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的理解注释1题目描述给定两个非负整数（不含前导00）A和B，请你计算A×B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A×B的值。数据范围1≤A的长度≤100000,0≤B≤10000输入样例：12312输出样例：14762分析这个题和前面对高精度-加-高精度和高精度-减-高精度
望525·2024-02-07 01:51

递推_二进制_方向向量_边界问题_异或_贪心_备份数组_AcWing 95. 费解的开关

#includeusingnamespacestd;constintN=10;chara[N][N],backups[N][N];intdx[5]={-1,0,1,0,0},dy[5]={0,0,0,1,-1};voidturn(intx,inty){for(inti=0;i4||b4)continue;backups[a][b]^=1;}}voidsolve(){for(inti=0;i>a[i
三冬四夏会不会有点漫长·2024-02-06 17:34

2024牛客寒假算法基础集训营1题解 | JorbanS

文章目录[A-DFS搜索](https://ac.nowcoder.com/acm/contest/67741/A)[B-关鸡](https://ac.nowcoder.com/acm/contest/67741/B)[C-按闹分配](https://ac.nowcoder.com/acm/contest/67741/C)[D-数组成鸡](https://ac.nowcoder.com/acm/c
JorbanS·2024-02-06 14:51

【持续更新】2024牛客寒假算法基础集训营2 题解 | JorbanS

A-TokitsukazeandBraceletintsolve(){intres=0;intx,y[2];cin>>x>>y[0]>>y[1];res+=(x-100)/50;for(inti=0;i32)res++;}returnres;}B-TokitsukazeandCatsintn,m;intk;boola[N][N];intsolve(){cin>>n>>m>>k;while(k--)
JorbanS·2024-02-06 14:21

Acwing 1535.弹出序列

这个题主要是考察数据结构中的栈。思路：其实这个题如果说做过考研题得应该有一个比较清晰的思路。如果说是顺序入栈的话，出战的时候就可以想，如果说一个元素num入栈了，那么比num小的元素也已经在栈里面了，所以这就很好判断了，也就是说，当这个元素入栈的时候，比它小的元素也是按顺序入栈在栈里了，并且它的入栈元素个数需要按题目要求来限定，这样就行了。#include#include#include#incl
是小Y啦·2024-02-06 12:18

牛客网 AB2.栈的压入、弹出序列

这一个题和Acwing中1535题很像，唯一不同的就是，这次的输入序列并不是完全顺序的，所以都需要考虑其他思路。思路：我们就用辅助栈来实现我们的想法。
是小Y啦·2024-02-06 12:18

双指针序列

最长连续不重复子序列题目链接：799.最长连续不重复子序列-AcWing题库我的错误的思路：1.维护区间【i，j】2.辅助数组b[],记录这个数在这段区间里是否出现过误区：1.标记有没有出现的话，i每往后移一次
三三木木七·2024-02-06 12:17

倍增原理 快速加 龟速乘 右移 位运算 与运算 数据范围 AcWing 90. 64位整数乘法

#includeusingnamespacestd;typedeflonglongLL;LLqadd(LLa,LLb,LLp){LLres=0;while(b){if(b&1)res=(res+a)%p;b>>=1;a=(a+a)%p;}returnres;}intmain(){LLa,b,p;cin>>a>>b>>p;cout<
三冬四夏会不会有点漫长·2024-02-06 11:57

快速幂 位运算 与运算 右移运算 把乘方运算转换成乘法运算 AcWing 875. 快速幂

#includeusingnamespacestd;typedeflonglongLL;intqmi(inta,intb,intp){intres=1;while(b){if(b&1)res=(LL)res*a%p;b>>=1;a=(LL)a*a%p;}returnres;}intmain(){intt;cin>>t;while(t--){inta,b,p;cin>>a>>b>>p;cout>=1
三冬四夏会不会有点漫长·2024-02-06 11:56

数论：修改数列

5462.修改数列-AcWing题库给定一个长度为n的正整数数列a1,a2,…,an。你可以对其中任意个（可以是0个）元素进行修改。
防御塔策略·2024-02-06 10:32

图论：合适的环

4979.合适的环-AcWing题库给定一个n个点m条边的无向图。图中不含重边和自环。请你在图中选出一个由三个点组成的环。设图中一共有x条边满足：不在选择的环内，且与选择的环内某个点相连。
防御塔策略·2024-02-06 10:32

Acwing第725题(完全数)

相关题目：完全数https://www.acwing.com/problem/content/727/简要说明：其实这道题的思路非常明显，但是我没想到的是它规定了时间，所以导致了下面所说的暴力算法时间超时
远不及你的微笑·2024-02-06 08:13

hexo和github.io博客的搭建

简要：最近在牛客网上看到有很多应届毕业生大佬的求职简历上都写上了自己的博客地址，并且在acwing上看到图图佬，铅笔佬也有自己的博客地址，大部分都采用了自己搭建博客的方式，而不是用脏乱差的csdn来写博客
远不及你的微笑·2024-02-06 08:34

算法基础-质数-约数

算法基础-数论质数约数数论（英语：Numbertheory）是纯粹数学的分支之一，主要研究整数的性质，被称为“最纯”的数学领域。
初原挽风·2024-02-06 01:19

二维差分 怎么构建差分数组 二维前缀和 AcWing 798. 差分矩阵

#includeusingnamespacestd;constintN=1010;inta[N][N],b[N][N],s[N][N];voidinsert(intx1,inty1,intx2,inty2,intc){b[x1][y1]+=c;b[x2+1][y1]-=c;b[x1][y2+1]-=c;b[x2+1][y2+1]+=c;}intmain(){intn,m,q;cin>>n>>m>>
三冬四夏会不会有点漫长·2024-02-05 22:56

二维前缀和公式 AcWing 796. 子矩阵的和

#includeusingnamespacestd;constintN=1010;inta[N][N],s[N][N];intmain(){intn,m,q;cin>>n>>m>>q;for(inti=1;i>a[i][j];for(inti=1;i>x1>>y1>>x2>>y2;cout<
三冬四夏会不会有点漫长·2024-02-05 22:54

倒计时63天

e/f/je:，，，一道e题卡我2个多h，幸好之后去写i题了，不然就完了╥﹏╥...E-TokitsukazeandEliminate(easy)_2024牛客寒假算法基础集训营2(nowcoder.com
算法怎么那么难啊·2024-02-05 20:25

ACWing842：排列数字（DFS算法）

给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤7输入样例：3输出样例：123132213231312321#includeusingnamespacestd;constintN=10;intp[N],n;boolflag[N];//用于记录每个数
自律的kkk·2024-02-05 19:17

AcWing走迷宫-最短路问题-BFS求解

题目给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行包含
自律的kkk·2024-02-05 19:17

Acwing846树的重心---------dfs（邻接表）

地址：https://www.acwing.com/problem/content/description/848/描述：思路：本题的本质是树的dfs，每次dfs可以确定以u为重心的最大连通块的节点数，
张李浩·2024-02-05 19:15

高精度除法 去除前导零 翻转函数 AcWing 794. 高精度除法

#includeusingnamespacestd;vectordiv(vector&A,int&b,int&r){r=0;vectorC;for(inti=A.size()-1;i>=0;i--){r=r*10+A[i];C.push_back(r/b);r%=10;}reverse(C.begin(),C.end());while(C.size()>1&&C.back()==0)C.pop_b
三冬四夏会不会有点漫长·2024-02-05 18:22

高精度乘法 取模 去除前导零 AcWing 793. 高精度乘法

#includeusingnamespacestd;vectormul(vector&A,int&b){vectorC;for(inti=0,t=0;i1&&C.back()==0)C.pop_back();returnC;}intmain(){stringa;intb;cin>>a>>b;vectorA;for(inti=a.size()-1;i>=0;i--)A.push_back(a[i]-
三冬四夏会不会有点漫长·2024-02-05 18:21

高精度减法 去除前导零 比较两个很大的正整数 取模的技巧 AcWing 792. 高精度减法

#includeusingnamespacestd;boolcmp(vector&A,vector&B){if(A.size()!=B.size())returnA.size()>B.size();for(inti=A.size()-1;i>=0;i--)if(A[i]!=B[i])returnA[i]>B[i];returntrue;}vectorsub(vector&A,vector&B){v
三冬四夏会不会有点漫长·2024-02-05 18:51
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他