AcWing算法基础

AcWing 803. 区间合并

原题链接：AcWing803.区间合并https://www.acwing.com/problem/content/805/解题思路：①按左端点对区间进行排序。
算法下的星辰曲·2024-02-09 09:00

C++算法之递归与递推（2）

二、递推（与递归相反，先求出子问题再去算出原问题）1.AcWing717.简单斐波那契分析过程先定义f(1)和f(2)作为边界，然后f(n)=f(n-1)+f(n-2),此题可以直接用滚动数组的雏形来算
算法下的星辰曲·2024-02-09 09:30

C++算法之双指针、BFS和图论

一、双指针1.AcWing1238.日志统计分析思路前一区间和后一区间有大部分是存在重复的我们要做的就是利用这部分来缩短我们查询的时间并且在使用双指针时要注意对所有的博客记录按时间从小到大先排好顺序因为在有序的区间内才能使用双指针记录两个区间相差相当于把一个有序的时间序列进行每次递增
算法下的星辰曲·2024-02-09 09:28

Dijkstra求最短路(一) 朴素版本-算法基础-数据结构（二）

给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出−1。数据范围1≤n≤500,1≤m≤105,图中涉及边长均不超过1
自律的kkk·2024-02-09 05:58

朴素dijkstra算法 ：AcWing 849. Dijkstra求最短路 I

Dijkstra算法分析：（适用于稠密图，边权非负图）Dijkstra算法的流程如下:Dijkstra算法基于贪心思想，它只适用于所有边的长度都是非负数的图。当边长z都是非负数时，全局最小值不可能再被其他节点更新，故在第1步中选出的节点x必然满足:dist[x]已经是起点到x的最短路径。我们不断选择全局最小值进行标记和扩展，最终可得到：起点1到每个节点的最短路径的长度。（求得起点到所有终点的最短路
Brightess·2024-02-09 05:58

AcWing 1238 日志统计（双指针算法）

题目概述小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有N行。其中每一行的格式是：tsid表示在ts时刻编号id的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是”热帖”。具体来说，如果存在某个时刻T满足该帖在[T,T+D)[T,T+D)[T,T+D)这段时间内(注意是左闭右开区间)收到不
techpupil·2024-02-09 04:04

AcWing 1101 献给阿尔吉侬的花束（bfs宽搜）

[题目概述]阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个R×CR×CR×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置，字符E表示奶酪所在的位置，字符#表示墙壁，字符.表示可以通行。阿尔
techpupil·2024-02-09 04:33

数据结构算法 - LeetCode 刷题

因为去年听某同学抱怨过，说自己去爱奇艺面试，其他问题都答得不错，面试官问了一个哈夫曼算法的题没答出来，后来面试官很明确的说，我们还是想找一个会些算法基础的。
你也不知道·2024-02-08 22:22

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

A智乃与瞩目狸猫、幸运水母、月宫龙虾题干题解：就看两个字符串的第一个字母是否相同#includeusingnamespacestd;#defineintlonglongconstintN=1e6+10;constintINF=0x3f3f3f3f;typedefpairpII;#definexfirst#defineysecondtypedeflonglongll;#definepbpush_ba
我包菜的·2024-02-08 22:04

2020牛客寒假算法基础集训营2题解

A:题意：A和B猜拳，问A获胜次数题解：求获胜次数，只需关心获胜次数，依次判断A出石头剪刀布的获胜次数即可，注意3e93e93e9爆intintint代码：#includeusingnamespacestd;intmain(){inta,b,c,x,y,z;cin>>a>>b>>c>>x>>y>>z;longlongsum=0;if(a>=y)sum+=y;elsesum+=a;if(b>=z)s
solego·2024-02-08 22:04

2023牛客寒假算法基础集训营6(题解及经验总结)

A阿宁的签到题(简单题)通过率：3035/3878因代码打错wa了一发！！！注意elseif的含义：若有一个满足条件，则后面的不再执行！！！赛场AC代码：#include#include#defineintlonglongusingnamespacestd;signedmain(){intn;cin>>n;if(n>=1&&n7&&n233&&n10032&&n114514&&n#include#
古谷彻·2024-02-08 22:34

2024牛客寒假算法基础集训营2题解（A，B）

【链接】：牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ比赛时间：2024-02-0513:00-18:00赛制：ACM前提：这两道是本小白比赛期间打出的，顺带复个盘，剩下的就是补题了o(╥﹏╥)oA.TokitsukazeandBracelet思路：无脑题，只需要会基础的ifelse语句即可#includeusingnamespacestd;intmain
七月雨蝶·2024-02-08 22:33

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

智乃与瞩目狸猫、幸运水母、月宫龙虾链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网Ubuntu是一个以桌面应用为主的Linux发行版操作系统，其名称来自非洲南部祖鲁语或豪萨语的"ubuntu"一词，意思是"人性"、"我的存在是因为大家的存在"，是非洲传统的一种价值观。在ubuntu系统下，命令行执行lsb_release -a可以看到代号(Codename)，到目前为止，Ubuntu发行版
星河欲转。·2024-02-08 22:33

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

团购50块，一共6场。感觉难度比较适合，题型和cf上面不太一样，还挺新颖，比较有意思。解法很多，提供一下我自己的解法。题目顺序按我感觉的难度来排。顺序：AMLGEBCIHFKDJ比赛链接出题人B站直播视频讲解录播1，出题人B站直播视频讲解录播2我个人觉得讲的是一坨ADFS搜索思路：可以真的dfs爆搜，出题人考虑到有的萌新真的会上当所以数据范围给的爆搜也能过。也可以这样搞：用个变量x记录一下匹配好了
邪神与厨二病·2024-02-08 22:33

2024牛客寒假算法基础集训营1题解（A、L、M）

【链接】：https://www.nowcoder.com/link/winter242比赛时间：2024-02-0213:00-18:00赛制：ACM前提：这三道是本小白比赛期间打出的，顺带复个盘，剩下的就是补题了o(╥﹏╥)o目录A.DFS搜索L.要有光M.牛客老粉才知道的秘密A.DFS搜索思路：字符串，for循环，查找，判断是否存在子序列的定义：从原字符串中选择一些字符，将这些字符按照其在原
七月雨蝶·2024-02-08 22:03

牛客寒假算法基础集训营6 题解报告

比赛地址：https://ac.nowcoder.com/acm/contest/332#questionA:考虑一下极限位置就行#includeusingnamespacestd;#definelllonglongintconstintINF=0x3f3f3f3f;constintmod=998244353;intmain(){std::ios::sync_with_stdio(false);l
甦萌·2024-02-08 22:03

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

A-智乃与瞩目狸猫、幸运水母、月宫龙虾stringsolve(){stringa,b;cin>>a>>b;if(isupper(a[0]))a[0]+='a'-'A';if(isupper(b[0]))b[0]+='a'-'A';returna[0]==b[0]?yes:no;}B-智乃的数字手串stringsolve(){cin>>n;intcnt=0;for(inti=1;i>a[i],a[i
JorbanS·2024-02-08 22:03

2024牛客寒假算法基础集训营1 H01背包，但是bit

原题链接：H-01背包，但是bit_2024牛客寒假算法基础集训营1(nowcoder.com)题目大意：一共n件物品，每个物品有二个属性，分别是重量和价值。
Jiu-yuan·2024-02-08 18:14

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

文章目录ADFS搜索M牛客老粉才知道的秘密Gwhy外卖E本题又主要考察了贪心B关鸡C按闹分配今天的牛客，说是都是基础题，头昏昏的，感觉真不会写，只能赛后补题了ADFS搜索写的时候刚开始以为还是比较难的，和dfs有关，读完题目发现就是一个序列中含有dfs，而且字符串的长度小于等于五十，可以直接三层暴力搜索即可。需要注意要考虑长度小于3的情况，刚开始没有考虑到，如果小于3，肯定是不符合的。AC代码#i
想要打 Acm 的小周同学呀·2024-02-08 18:43

2024牛客寒假算法基础集训营1 D数组成鸡

原题链接：D-数组成鸡_2024牛客寒假算法基础集训营1(nowcoder.com)题目大意：给一个数组，数组长度为n，每一次操作是让数组的每一个数一起加一或者减一，可以多次操作，多次询问给定一个m问数组的乘积是否可以等于
Jiu-yuan·2024-02-08 18:13

算法--树状数组与线段树

树状数组与线段树前言概念前缀和代码模板线段树代码模板练习题动态求连续区间和数星星--树状数组数列区间最大值--线段树算法基础系列前言本节知识点较难，且模板代码较长，可根据自己情况理解这里只浅析树状数组更深层次的内容不会涉及概念前缀和因为画出的结构特别像树
Tancy.·2024-02-08 10:09

容斥原理级笔记

容斥原理：|s1⋃s2⋃s3……⋃sn|=|s1|+|s2|+……|s3|-|s1⋂s2|-……+|s1⋂s2⋂s3|+……应用一（基础）：AcWing能被整除的数思路：（1）容斥原理的直接应用。
奔跑的星黛露·2024-02-08 09:55

第二讲：数据结构 AcWing 826. 单链表

目录数组模拟链表数组模拟单链表单链表思路&&代码看图更好理解推荐一下y总的刷题网站数组模拟链表笔试的题目大部分大部分涉及到链表都是十万级别的用数组的方式创建链表速度很快，不会超时，而如果用new一个结构体的话大部分就是比较慢的所以不建议使用数组模拟单链表单链表在笔试题中用的最多是领接表领接表最多的应用是存储数和图双链表最多的应用就是来优化某些问题假设当前的节点我们可以用e[N]来表示当前节点的值是
橘子味的茶二·2024-02-08 09:23

第二讲 数据结构 AcWing 827. 双链表

目录双链表代码&&思路双链表实现一个双链表，双链表初始为空，支持5种操作：在最左侧插入一个数；在最右侧插入一个数；将第k个插入的数删除；在第k个插入的数左侧插入一个数；在第k个插入的数右侧插入一个数现在要对该链表进行M次操作，进行完所有操作后，从左到右输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个数依次为：第1个插入
橘子味的茶二·2024-02-08 09:20

统计数字出现次数的数位动态规划解法-数位统计DP

原题链接：338.计数问题-AcWing题库数位动态规划概述数位DP是一种用于解决与数字的各个数位相关的问
派大星45599·2024-02-08 05:01

状态压缩DP--最短Hamilton路径问题的状态压缩动态规划解法

题目链接：91.最短Hamilton路径-AcWing题库问题描述算法概述状态压缩动态规划可以在处理特定类型的组合问题时非常有用，尤其是当问题涉及到需要考虑集合
派大星45599·2024-02-08 05:00

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他