AcWing周赛

【算法刷题-第3题】分组---蓝桥周赛第1场

题目蓝桥周赛第一场题解1.这种题型可以使用二分搜极值来做2.首先枚举出mid值（二分值），然后去把这个值当做二分值去尝试看是否可以3.首先排序，为什么要排序呢，因为这样可以让所有值尽可能的集中，这样极差会小一点
吾名为荒·2023-11-09 20:04

二分详解（整数二分、浮点二分，附加例题）

二分性质二分的本质：二分可以将边界点二分出来（即一部分满足这个条件，一部分不满足这个条件）二分的时候也一定有解2.整数二分1.寻找红色边界点xintl=0,r=n-1;while(l1e-8)二分二、相关例题acwing789
快乐的邮递员·2023-11-09 20:57

ACWing.第 128 场周赛 (B、C题解)

B、5286.翻倍（思维+推导）一、题目要求给定两个正整数，初始时两数均为1。你可以进行任意次（也可以不进行）翻倍操作，每次操作任选一个非负整数k，令两数中的一个数乘以k，另一个数乘以k^2。请你计算，是否能够通过一系列操作，使得最终第一个数变为a，第二个数变为b。输入格式第一行包含整数T，表示共有T�组测试数据。每组数据占一行，包含两个整数a,b。输出格式每组数据输出一行结果，如果任务可以达成，
快乐的邮递员·2023-11-09 20:56

蓝桥云课--1024 第 2 场算法双周赛

2-铺地板【算法赛】（找规律）一、题目要求二、思路（1）因为每块地砖都是2*3的规格：1.n#defineendl'\n'#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);usingnamespacestd;constintN=2e5+10;constintinf=0x3f3f3f3f;vo
快乐的邮递员·2023-11-09 20:26

蓝桥杯 第 1 场算法双周赛 解题报告

前言整体评价这是蓝桥云课的第一场公开周赛，还是挺用心的。因为第一场比赛，整体比赛难度还是有所放低。
珂朵莉MM·2023-11-09 20:25

蓝桥 1014 第 1 场算法双周赛 契合匹配【算法赛】python解析

1014第1场算法双周赛契合匹配【算法赛】时间：2023.11.3题目地址：契合匹配【算法赛】题目分析首先就是要确定是要用到了kmp算法不会的去学一下，然后就会很清楚了。
Xiao ff·2023-11-09 20:25

蓝桥 第1场算法双周赛 python解析

蓝桥-第1场算法双周赛时间：2023.10.14地址：第1场算法双周赛说明：持续更新中，，代码均为AC代码。
Xiao ff·2023-11-09 20:24

蓝桥 1024 第 2 场算法双周赛 通关【算法赛】python解析

蓝桥1024第2场算法双周赛通关【算法赛】时间：2023.10.25题目地址：通关【算法赛】题目分析看代码注释吧，优先队列，理清楚就行了。
Xiao ff·2023-11-09 20:24

蓝桥 1024 第 2 场算法双周赛 串门【算法赛】python解析

蓝桥1024第2场算法双周赛串门【算法赛】时间：2023.10.30题目地址：串门【算法赛】题目分析题目说这个输入数据保证是树，那就可以不用想太多了。
Xiao ff·2023-11-09 20:24

蓝桥云课--1014 第 1 场算法双周赛

2-数树数【算法赛】（找规律）一、题目要求二、思路由此可以推导出来，当s[i]=='L'时，下一个编号=当前编号*2-1；当s[i]=='R'时，下一个编号=当前编号*2；三、代码#include#defineendl'\n'#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);usingnam
快乐的邮递员·2023-11-09 20:50

acwing 算法基础班学习笔记-第三讲.搜索和图论

一、DFS深度优先遍历，需要维护一个st数组来表示每个节点是否被访问过，若不止一条路径则还需要恢复st数组的值（恢复状态）。剪枝：当遍历除了节点是否被访问以外还有其他条件时，可同时判断条件是否成立和节点是否被访问，若不成立则跳过该节点，最后只返回走到终点的路径。树和图的深度优先遍历问题：树的重心。可用节点的子节点个数s代表一个子连通分量，n-s代表除去这个节点和其子节点外其他所有节点的个数，迭代更
irony_202·2023-11-09 19:19

【AcWing算法基础】第三讲 搜索与图论

一、DFS1.1排列数字是全排列的问题，很经典的dfs题，没什么难度，硬敲就行#includeusingnamespacestd;constintN=10;intn;intpath[N];boolst[N];voiddfs(intcnt){if(cnt==n){for(inti=0;i>n;dfs(0);}1.2n-皇后问题皇后可以上下左右和斜着走第一种方法和全排列的思想一样，其中对角线的下标需要
flowral·2023-11-09 19:18

acwing算法基础之搜索与图论--DFS

目录1基础知识2模板3工程化1基础知识调用dfs()之后表示已经走到头了，需要往回走了（即，回溯），那这时候就要恢复成调用dfs()之前的模样（即，恢复现场）。不同的搜索顺序，对应着不同的耗时。2模板题目1：输出1,2,3,…,n的全排列，按照字典序输出。#includeusingnamespacestd;constintN=10;intpath[N];boolst[N];intn;voiddfs
YMWM_·2023-11-09 19:18

acwing算法基础之搜索与图论--BFS

目录1基础知识2模板3工程化1基础知识BFS可以用来求取最短路，前提条件是所有边的权重一样。2模板题目1：走迷宫，从左上角走到右下角，求最短路。#include#include#includeusingnamespacestd;constintN=110;intd[N][N];intg[N][N];intn,m;intbfs(){memset(d,-1,sizeofd);queue>q;q.pus
YMWM_·2023-11-09 19:44

牛客周赛 Round 18

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A-游游的整数翻转_牛客周赛Round18(nowcoder.com)题目描述游游拿到了一个正整数
书鸢1236·2023-11-09 15:26

目前学习内容规划目标

acwing提高课动态规划基本学完65/6865/6865/68搜索没学0/250/250/25图论快学完了42/5842/5842/58数据结构快学完了15/2115/2115/21数学没学0/350
前路无畅·2023-11-09 14:51

蓝桥杯国一，非ACMer选手保姆级经验分享

3.1每两周参加一次【蓝桥·算法双周赛】3.2多练真题3.3参加每一场官方校内模拟赛四、结语一、前言hello，大家好，我是大赛哥(弟)，好久不见，甚是想念。
程序员bigsai·2023-11-09 13:27

05 算法竞赛进阶指南最短路习题+例题 （附代码+注释+思路）-01

文章目录acwing340通信线路题目思路解题代码acwing341最优贸易题目思路解题代码acwing340通信线路题目思路二分做法思路定义在[0,1000001]这个区间中的性质如下：对于区间中的某一个点
侧耳倾听QAQ·2023-11-09 11:20

oj赛（双周赛第十四次）

目录神器宝盒特殊数字神秘门的密码找鸭子银河间的数字之战小码哥的英语小码哥的艰难选择小码哥搭建花圃科学记数法世界警察中转站安全验证旅行计算机的算力比我们强太多了，如果是拼单纯的计算力和算力我们毫无胜算神器宝盒难度：青铜①时间限制：1秒巴占用内存：64M有一个魔法世界，小码哥是一位勇敢的冒险者。在魔法世界中，有一个神器宝盒，小码哥有多少宝物放进这个宝盒，宝盒会将里面的宝物复制一份，相当于1个宝物变成了
盛溪的猫猫·2023-11-09 02:22

树状数组（分析+代码）

在2023年4月29日的力扣103夜喵双周赛上，我被第四题所困扰，又于2023年5月4日早上的Linux系统基础课上，我初次接触到了树状数组。
上烟雨心上尘·2023-11-08 23:53

每日一题 187. 重复的DNA序列（中等）

由于今天做了周赛，每日一题就简单点直接暴力哈希classSolution:deffindRepeatedDnaSequences(self,s:str)->List[str]:d=defaultdict
eyvr·2023-11-08 16:01

Acwing《算法基础课》第2章 数据结构

Acwing《算法基础课》第2章数据结构文章目录Acwing《算法基础课》第2章数据结构单链表双链表模拟栈模拟队列普通队列循环队列单调栈单调队列KMPTrie树并查集朴素并查集维护size的并查集维护到祖宗节点距离的并查集堆哈希表字符串哈希
今天修复bug了吗·2023-11-08 10:35

Acwing - 算法基础课 - 笔记（数据结构 · 三）

文章目录数据结构（三）哈希表哈希表的存储字符串哈希STLvectorpairstringqueuepriority_queuestackdequesetmapbitset数据结构（三）本节讲解的是哈希表，和C++的STL容器的基本使用哈希表哈希表的作用：把一个比较大的空间，映射到一个比较小的空间。一般做哈希运算时，取一个质数作为模，会使得冲突的概率降低哈希表的存储冲突解决方法开放寻址法拉链法练习题
抠脚的大灰狼·2023-11-08 10:33

AcWing算法基础课----数据结构(三) 笔记 （Hash + 字符串哈希 + STL应用）

数据结构Hash表存储结构1.开放寻址法2.拉链法字符串哈希C++STLvector（变长数组）pairHash表把特别大的数据映射到0~n存储结构1、xmodlen(质数)2、冲突解决冲突：1.开放寻址法数组开的范围一般为题目给定的2~3倍模板：inth[N];//如果x在哈希表中，返回x的下标；如果x不在哈希表中，返回x应该插入的位置intfind(intx){intt=(x%N+N)%N;w
彡倾灬染|·2023-11-08 10:02

Acwing算法基础课第二讲——数据结构

模拟单链表方法：两个数组，一个存该索引位置的val，另一个存该索引位置的下一位置（即下一个位置的索引是啥）。其中，第0号位置仅表示链表的head，不进行使用。#includeusingnamespacestd;constintN=1e5+10;intval[N],nextA[N],len,head;//向第k个元素后插入一个节点xvoidinsert(intk,intx){val[len]=x;n
XXWW9·2023-11-08 10:31

【AcWing 算法基础课】 2、数据结构 笔记

第二章数据结构目录第二章数据结构1、单链表2、双链表3、栈4、队列5、单调栈6、单调队列7、KMP8、Trie树9、并查集10、堆如果直接用结构体和指针来，每次创建一个新节点就要newNode();，这个操作是非常慢的，如果有非常多数据，如10w，在新建节点的时间就超时了。所以都是用数组来模拟链表。STL可以做的，数组都可以做，数组可以做的，STL不一定能做。所以实现这些数据结构，学习数组的方法，
最强最帅的蜻蜓队长·2023-11-08 10:01

AcWing算法基础课----数据结构(二) 笔记 （Tire树 + 并查集 + 堆）

数据结构1.Trie树2.并查集(1)朴素并查集：(2)维护size的并查集：(3)维护到祖宗节点距离的并查集：3.堆如何手写一个堆？1.Trie树高效地存储和查找字符串集合模板intson[N][26],cnt[N],idx;//0号点既是根节点，又是空节点//son[][]存储树中每个节点的子节点//cnt[]存储以每个节点结尾的单词数量//插入一个字符串voidinsert(char*str
彡倾灬染|·2023-11-08 10:01

acwing算法基础课：C++ STL

C++STL简介vector,变长数组，倍增的思想size()返回元素个数empty()返回是否为空clear()清空front()/back()push_back()/pop_back()begin()/end()[]支持比较运算，按字典序pairfirst,第一个元素second,第二个元素支持比较运算，以first为第一关键字，以second为第二关键字（字典序）string，字符串size
墨染&殇泪·2023-11-08 10:30

acwing-算法基础课-786. 第k个数

原题链接：786.第k个数-AcWing题库其实此题考察快速排序的模板代码，但是STL中的sort()函数更快捷。值得注意的是sort()的用法：sort()函数可以对给定区间所有元素进行排序。
提佳_teil·2023-11-08 10:27

【ACWing 算法基础】C++ STL 容器简介

STL容器的简要介绍vector,变长数组，倍增的思想size()返回元素个数empty()返回是否为空clear()清空front()/back()push_back()/pop_back()begin()/end()[]支持比较运算，按字典序pairfirst,第一个元素second,第二个元素支持比较运算，以first为第一关键字，以second为第二关键字（字典序）string，字符串si
OctalZero·2023-11-08 10:57

ACWing算法基础题-数据结构专题笔记

数据结构数组模拟栈intstk[N],tt;//插入stk[++tt]=x;//弹出tt--;//判断是否为空if(tt>0)notempty;elseempty;//取栈顶元素stk[tt];队列intq[N],hh,tt=-1;//hh对头，tt队尾//插入q[++tt]=x;//在队尾插入元素hh++;//在对头弹出元素if(hh>n;for(inti=0;i>x;while(tt&&stk
c1assy·2023-11-08 10:56

算法与数据结构模版（AcWing算法基础课笔记，持续更新中）

AcWing算法基础课笔记文章目录AcWing算法基础课笔记第一章基础算法1.排序快速排序：归并排序：2.二分整数二分浮点数二分3.高精度高精度加法高精度减法高精度乘法高精度除法4.前缀和与差分前缀和矩阵前缀和一维差分二维差分
求求AC吧·2023-11-08 10:23

acwing算法基础之数据结构--哈希表算法

目录1基础知识2模板3工程化1基础知识此部分知识点对应C++标准库中的unordered_set。哈希表：将一个大范围[-1e9,1e9]映射成一个小范围[0,1e6]，将此映射记作f(⋅)f(\cdot)f(⋅)。注意，当出现x1≠x2andf(x1)=f(x2)x_1\neqx_2\and\f(x_1)=f(x_2)x1=x2andf(x1)=f(x2)，也即哈希冲突时，会有两种处理方式。拉
YMWM_·2023-11-08 10:21

acwing算法基础之数据结构--stl简介

目录1基础知识2模板3使用示例3.1vector1基础知识无。2模板vector,变长数组，倍增的思想size()返回元素个数empty()返回是否为空clear()清空front()/back()使用时，必须判断向量类容器非空push_back()/pop_back()begin()/end()[]支持比较运算，按字典序pairfirst,第一个元素second,第二个元素支持比较运算，以fir
YMWM_·2023-11-08 10:46

Leetcode 第 368 场周赛题解

Leetcode第368场周赛题解Leetcode第368场周赛题解题目1：2908.元素和最小的山形三元组I思路代码复杂度分析题目2：2909.元素和最小的山形三元组II思路代码复杂度分析题目3：2910
UestcXiye·2023-11-08 09:48

蓝桥杯 第一场算法双周赛题解（前五题）

题目链接在此：第1场算法双周赛-蓝桥云课为什么只有前5道题的题解呢？（懂的都懂~）第一题三带一考察：简单逻辑判断问题描述小蓝和小桥玩斗地主，小蓝只剩四张牌了，他想知道是否是“三带一”牌型。
JoeKingZY·2023-11-08 08:27

蓝桥杯1024第 2 场算法双周赛题解+Ac代码

提醒：篇幅可能有点长，为了方便，大家可以直接看目录快速查找想要的内容1.新生【算法赛】-蓝桥云课(lanqiao.cn)题面：思路：上届小桥获得了第14届总冠军，那么这届是第15届，直接输出15就是答案2.铺地板【算法赛】-蓝桥云课(lanqiao.cn)题面：input:47622128112output:YesNoYesNo思路：思维/数学1.对于每一块地板，如果能被凑出来，那么一定是2*3地
东方翱翔·2023-11-08 08:51

蓝桥杯第 1 场算法双周赛 题解+Ac代码

提醒：篇幅可能有点长，为了方便，大家可以直接看目录快速查找想要的内容1：三带一【算法赛】-蓝桥云课(lanqiao.cn)题面：intput:NoYesNoYesYesoutput:NoYesNoYesYes思路:1.要满足一个三带一的话，就是任意选三个数相等且和另一个数不相等一个数不等，有4种情况，这里注意不能4个数都相等，不然都是炸了（斗地主中的炸），那么可以直接写判断，也可以排个序，压缩码量
东方翱翔·2023-11-08 08:50

【蓝桥杯】蓝桥杯双周赛第一场ABCD题

A题这题会给出n组数据每组数据4个字符我们可以使用vector储存这4个字符，使用sort(a.begin(),a.end());将这4个字符排序，这样相同的字符将会在数组中相邻，如果a[0]==a[1]&&a[0]==a[2]&&a[0]!=a[3]或者a[1]==a[2]&&a[1]==a[3]&&a[1]!=a[0]有一个成立便可得出是“三带一”牌型输出“Yes”，否则输出“No”。代码#i
一只大黄猫·2023-11-08 08:18

蓝桥杯双周赛2

串门#includeusingnamespacestd;constintN=2e5+10;typedeflonglongll;llh[N],dis[N];llcnt,n;structedge{llto,w,next;}e[N];voidadd(llfrom,llto,llw){e[++cnt].w=w;e[cnt].to=to;e[cnt].next=h[from];h[from]=cnt;}vo
Yuzutwilight·2023-11-08 08:45

蓝桥杯双周赛算法心得——串门（双链表数组+双dfs）

大家好，我是晴天学长，树和dfs的结合，其邻接表的存图方法也很重要。需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).串门2).算法思路串门（怎么存图很关键）用双链表存1.找到最长的那段路（树的最长直径）2.答案=（总和）*2-最长那段路。1.接受数据2.建立标记数组，存图3.从1开始找最大路径，并更新最大路径的点4.从最大路径的点开始出发，再找最大路径5.答案3）.算法步骤1.读取输入的节
晴天学长·2023-11-08 08:43

算法刷题网站推荐

如果是以竞赛为目的的刷题，可以尝试下面的几个网站：洛谷计蒜客ACwingCodeforces：国外知名竞赛平台，高手很多，难度较大Topcoder：国外知名竞赛平台，高手很多，难度较大如果是以求职为目的的刷题
飞援·2023-11-08 06:04

学算法常用刷题网站

学算法常用刷题网站AcWing:北大报送生，NOI金牌得主—yxc创办CodeForces:简称CF，俄罗斯的网站hduoj:杭州电子科技大学的在线评测系统vjudge：用户可以自己举办比赛POJ:北京大学的在线评测系统洛谷
chp的博客·2023-11-08 06:00

LeetCode 101：和你一起你轻松刷题（C++）总篇章正在陆续更新

文章目录第1章题目分类第2章最易懂的贪心算法2.1算法解释2.2分配问题[455.分发饼干][135.分发糖果]2.3区间问题[435.无重叠区间]43.不分行从上往下打印二叉树[803.区间合并-AcWing
小瑞的学习笔记·2023-11-08 05:53

《算法竞赛进阶指南》165 小猫爬山题解

参考内容：[洛谷][noip][算法竞赛进阶指南]小猫爬山《算法竞赛进阶指南》小猫爬山小猫爬山题目描述题目链接：https://www.acwing.com/problem/content/167/Freda
Guanngxu·2023-11-07 22:13

【周赛266】leetcode5919.所有子字符串中的元音

题目：给你一个字符串word，返回word的所有子字符串中元音的总数，元音是指‘a’、‘e’、‘i’、‘o’和‘u’。子字符串是字符串中一个连续（非空）的字符序列。注意：由于对word长度的限制比较宽松，答案可能超过有符号32位整数的范围。计算时需当心。解答：方法一：利用前缀和classSolution:defcountVowels(self,word:str)->int:n=len(word)p
柒年时光·2023-11-07 10:32

【算法| 差分 No.1】AcWing 797. 差分 & AcWing 798. 差分矩阵

目录一、AcWing797.差分解题代码二、AcWing798.差分矩阵解题代码一、AcWing797.差分原题链接：点击直接跳转到该题目关键代码：b[l]+=c;b[r+1]-=c;解
兜里有颗棉花糖·2023-11-07 04:12

力扣370周赛 -- 第三题(树形DP)

该题的方法，也有点背包的意思，如果一些不懂的朋友，可以从背包的角度去理解该树形DP问题题解主要在注释里//该题是背包问题+树形dp问题的结合版，在树上解决背包问题//背包问题就是选或不选当前物品//本题求的是最大分数//先转成背包问题理解//从n个物品当中选出最大分数//再转成有限制版的//从n个物品当中选出最大分数，并且血量是健康的//再转成树形DP去理解该问题//树是健康就是，在任意一条树的路
乖的小肥羊·2023-11-06 22:46

AcWing 102. 最佳牛围栏（前缀和+二分+DP）

AcWing102.最佳牛围栏1、问题2、分析（1）暴力做法看到这道题以后，我们可以先想一个最暴力的做法，就是我们去枚举所有长度至少为FFF的区间，然后求出这个区间的和，再求出这个区间的平均值。
Turing_Sheep·2023-11-06 21:11

蓝桥·算法双周赛

文章目录三带一数树数分组健身契合匹配奇怪的线段一、三带一本题思路:本题看了数据范围可以直接暴力解决。#includeintmain(){std::ios::sync_with_stdio(false);std::cin.tie(nullptr);std::cout.tie(nullptr);intT;std::cin>>T;while(T--){std::stringpokes;std::cin>
‘(尐儍苽-℡·2023-11-06 20:28
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他