Acwing周赛

2024/2/12 图的基础知识 2

目录查找文献P5318【深基18.例3】查找文献-洛谷|计算机科学教育新生态(luogu.com.cn)有向图的拓扑序列848.有向图的拓扑序列-AcWing题库最大食物链计数P4017最大食物链计数-
极度的坦诚就是无坚不摧·2024-02-13 08:09

【上分日记】第381场周赛(差分 + 分类讨论)

前言 这次博主做了三道题，算是第一次，看来是题出的简单了（hhh，小白勿喷），不过还是有不错的进步，继续加油，这次最后一题分类讨论也是挺让人头疼的，下面我们好好总结一下。正文1.3017.按距离统计房屋对数目II题目链接：3017.按距离统计房屋对数目II题目思路： 这道题算是折磨了我一整天，虽然分类讨论出来了，但是实现代码时细节比较多，一不小心出现一个失误就要debug好久。下面我们来仔细分析一
舜华丶·2024-02-13 00:02

【上分日记】第380场周赛（数位dp+ KMP + 位运算 + 二分 + 双指针 ）

文章目录前言正文1.3005.最大频率元素计数2.3007.价值和小于等于K的最大数字3.3008.找出数组中的美丽下标II总结尾序前言 本场周赛，博主也只写出两道题(前两道,hhh菜鸡勿喷)，第三道涉及位运算
舜华丶·2024-02-13 00:32

LeetCode题目汇总目录

周赛2021.10.3261场周赛2题1255/36022021.10.262场双周赛3题294/2807题解区间问题题号标签推荐难度题解备注56.合并区间排序★★★★4星C++57.插入区间模拟★★★
SYaoJun·2024-02-13 00:28

LeetCode 第384场周赛个人题解

目录100230.修改矩阵题目链接题目描述接口描述思路分析代码详解100186.匹配模式数组的子数组数目I题目链接题目描述接口描述思路分析代码详解100219.回文字符串的最大数量题目链接题目描述接口描述思路分析代码详解100198.匹配模式数组的子数组数目II题目链接题目描述接口描述思路分析代码详解100230.修改矩阵题目链接100230.修改矩阵-力扣（LeetCode）题目描述给你一个下标
EQUINOX1·2024-02-12 21:44

第 384 场 LeetCode 周赛题解

A修改矩阵模拟classSolution{public:vector>modifiedMatrix(vector>&matrix){intm=matrix.size(),n=matrix[0].size();vectormx(n,INT32_MIN);for(inti=0;i&nums,vector&pattern){intn=nums.size(),m=pattern.size();intres
xhchen2023·2024-02-12 20:55

牛客周赛 Round 32 E.小红的回文数【挖掘性质+哈希前缀和】

原题链接：https://ac.nowcoder.com/acm/contest/75174/E时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红定义一个整数是“好数”，当且仅当该整数通过重排之后可以形成回文数。（可以包含前导零）现在小红拿到了一个正整数x，小红想截取一段连续区间得到好数，她想知道有多少种
lianxuhanshu_·2024-02-12 18:18

牛客周赛 Round 32（A,B,C,D,E,F）

比赛链接官方视频讲解这场D是用dfs跑图的一个树上dp，E是裸状压，F是状压DP，会状压的话其实难度不是特别大。B题出乎意料的卡了我一会，实际上如果推理出来一个小性质写起来就很简单了。A小红的01背包思路：V的容量能装多少个x就装多少个，然后个数乘以收益y就行了code：#include#includeusingnamespacestd;intV,x,y;intmain(){cin>>V>>x>>
邪神与厨二病·2024-02-12 18:18

Acwing 5468. 最有价值字符串【挖掘性质+分类讨论】

原题链接：https://www.acwing.com/problem/content/5471/题目描述：A,B,C三人在玩一个有关字符串的游戏。给定三人每人一个由大小写字母构成的字符串。
lianxuhanshu_·2024-02-12 18:17

Acwing 5469. 有效点对【正难则反+巧妙选择根节点】

原题链接：https://www.acwing.com/problem/content/5472/题目描述：给定一个n个节点的无向树，节点编号1∼n。
lianxuhanshu_·2024-02-12 18:17

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

题解|#牛牛队列成环#本题知识点分析:1.链表前驱结点和后继结点2.链表遍历3.快慢指针本题解题思路分析：1.利用慢指针走一步，快指针走两步2.遍历同时判断两个指针的值是否相等，如果题解|#草原上的牛群#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型一维数组*@retu题解|#牛群分隔#该题考察的知识点包括：单链表的遍历和操作：
huaxinjiayou·2024-02-12 18:47

牛客周赛 Round 32 F.小红的矩阵修改【三进制状态压缩dp】

原题链接：https://ac.nowcoder.com/acm/contest/75174/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红拿到了一个字符矩阵，矩阵中仅包含"red"这三种字符。小红每次操作可以将任意字符修改为"red"这三种字符中的一种。她希望最终任意两个相邻的字母都不相同。小红想
lianxuhanshu_·2024-02-12 18:46

[牛客周赛复盘] 牛客周赛 Round 28 20240114

[牛客周赛复盘]牛客周赛Round2820240114总结A\B1.题目描述2.思路分析3.代码实现小红的炸砖块1.题目描述2.思路分析3.代码实现小红统计区间（easy）1.题目描述2.思路分析3.代码实现小红的好数组
七水shuliang·2024-02-12 17:21

[LeetCode周赛复盘] 第 384 场周赛20240211

[LeetCode周赛复盘]第384场周赛20240211一、本周周赛总结100230.修改矩阵1.题目描述2.思路分析3.代码实现100219.回文字符串的最大数量1.题目描述2.思路分析3.代码实现
七水shuliang·2024-02-12 17:50

蓝桥·算法双周赛 第5场小白入门赛（java）

题目样例输入713960129501295011131011131011131000样例输出4运行代码importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);intn=scan.nextInt();int[][]team=newint[n
自律霸王龙·2024-02-12 13:54

2.11学习总结

有效点对https://www.acwing.com/problem/content/description/5472/给定一个n�个节点的无向树，节点编号1∼n1∼�。
啊这泪目了·2024-02-12 11:19

力扣 第 383 场周赛 解题报告 | KMP

力扣第383场周赛解题报告|KMP链接前言一个人能走的多远不在于他在顺境时能走的多快，而在于他在逆境时多久能找到曾经的自己。
上烟雨心上尘·2024-02-12 07:19

Acwing---839. 模拟堆

模拟堆1.题目2.基本思想3.代码实现1.题目维护一个集合，初始时集合为空，支持如下几种操作：Ix，插入一个数x；PM，输出当前集合中的最小值；DM，删除当前集合中的最小值（数据保证此时的最小值唯一）；Dk，删除第k个插入的数；Ckx，修改第k个插入的数，将其变为x；现在要进行N次操作，对于所有第2个操作，输出当前集合的最小值。输入格式第一行包含整数NNN。接下来NNN行，每行包含一个操作指令，操
amant 柒少·2024-02-12 07:42

王二妮未火之前已经红，借助《星光大道》，让她走得更高更远

文/家奴王二妮出生于陕西榆林,2007年参加《星光大道》，连续获得周赛、月赛、年赛冠军。
文学汇作者·2024-02-11 23:58

AcWing 第 142 场周赛 B.最有价值字符串(AcWing 5468) (Java)

AcWing第142场周赛B.最有价值字符串(AcWing5468)(Java)比赛链接：AcWing第142场周赛x题传送门：B.最有价值字符串题目：不展示分析：题目不难，不过有坑。
Keven__Java·2024-02-11 21:19

AcWing 906. 区间分组 (区间贪心问题)

AcWing906.区间分组给定NNN个闭区间[ai,bi][ai,bi][ai,bi],请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。输出最小组数。
zzqwtc·2024-02-11 20:47

AcWing 906. 区间分组 题解 贪心

题目思路时间复杂度主要在排序代码#include#include#includeusingnamespacestd;constintN=1e5+10;structrange{intl,r;booloperator,greater>heap;for(inti=0;i=r.l)heap.push(r.r);//如果一开始一个分组还没有或者所有分组中右端点最小的分组的右端点是比当前考虑区间的左端点大或者
Alkali！·2024-02-11 20:45

AcWing 906. 区间分组 贪心

题和PTA会场安排问题贪心有异曲同工之妙。#includeusingnamespacestd;#definefir(i,a,n)for(inti=a;i>n;fir(i,1,n)cin>>a[i]>>b[i];sort(a+1,a+1+n);sort(b+1,b+1+n);intans=0;intj=1;fir(i,1,n){if(a[i]>b[j])//可以跟在后面j++;elseans++;}
karshey·2024-02-11 20:15

ACWing 906. 区间分组

ACWing906.区间分组题目描述给定N个闭区间[ai,bi]，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。
NYflame·2024-02-11 20:15

AcWing 906. 区间分组

AcWing906.区间分组原题链接AcWing906.区间分组算法标签贪心思路1.将所有区间按左端点从小到大排序2.从前往后处理每个区间判断能否将其放到某个现有的组中即判断当前区间左端点大于某个现有的组的右端点
飞滕人生TYF·2024-02-11 20:14

906. 区间分组(贪心)

路径：906.区间分组-AcWing题库思路：可以想到是求区间最厚的地方。每次输入l,r区间让l*2，r*2+1存入同一个数组；注意：当l=r时,要先计算左点。
yusen_123·2024-02-11 20:13

Acwing---838. 堆排序

堆排序1.题目2.基本思想3.代码实现1.题目输入一个长度为n的整数数列，从小到大输出前m小的数。输入格式输入一个长度为n的整数数列，从小到大输出前m小的数。输出格式共一行，包含m个整数，表示整数数列中前m小的数。数据范围1≤m≤n≤105，1≤m≤n≤10^5，1≤m≤n≤105，1≤数列中元素≤1091≤数列中元素≤10^91≤数列中元素≤109输入样例：5345132输出样例：1232.基本
amant 柒少·2024-02-11 16:58

378. 骑士放置（二分图最大独立集，匈牙利算法）

378.骑士放置-AcWing题库给定一个N×M的棋盘，有一些格子禁止放棋子。
Landing_on_Mars·2024-02-11 13:57

373. 車的放置 （二分图最大匹配）

373.車的放置-AcWing题库给定一个N行M列的棋盘，已知某些格子禁止放置。问棋盘上最多能放多少个不能互相攻击的車。車放在格子里，攻击范围与中国象棋的“車”一致。
Landing_on_Mars·2024-02-11 13:57

1123. 铲雪车（欧拉回路）

活动-AcWing随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所有的道路都是双向车道,道路的两个方向均需要铲雪。因为城市预算的削减，整个城市只有1辆铲雪车。
Landing_on_Mars·2024-02-11 13:57

1184. 欧拉回路（欧拉回路，模板题）

活动-AcWing给定一张图，请你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。
Landing_on_Mars·2024-02-11 13:27

笔记---贪心---排序不等式，绝对值不等式

排序不等式AcWing.913.排队打水有nnn个人排队到111个水龙头处打水，第iii个人装满水桶所需的时间是tit_{i}ti，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？
Die love 6-feet-under·2024-02-11 08:20

笔记---贪心---哈夫曼Huffman树

AcWing.148.合并果子在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。
Die love 6-feet-under·2024-02-11 08:50

笔记---dp---数字三角形模型

所谓数字三角形模型，即是从数字三角形这一题衍生出来的题目为经典题目，不再赘述，此笔记根据AcWing算法提高课来进行对数字三角形模型衍生例题的记录题目关系如下（见AcWing里的AcSaber）：AcWing
Die love 6-feet-under·2024-02-11 08:50

LeetCode---382周赛---位运算

题目列表3019.按键变更的次数3020.子集中元素的最大数量3021.Alice和Bob玩鲜花游戏3022.给定操作次数内使剩余元素的或值最小一、按键变更的次数题目简单明了，就是看相邻的两个字母是否相等，不区分大小写，直接遍历统计即可，这里讲一个位运算的小技巧代码如下classSolution{public:intcountKeyChanges(strings){intans=0;for(int
竹下为生·2024-02-11 06:14

LeetCode---383周赛

题目列表3028.边界上的蚂蚁3029.将单词恢复初始状态所需的最短时间I3030.找出网格的区域平均强度3031.将单词恢复初始状态所需的最短时间II一、边界上的蚂蚁这题没什么好说的，模拟就行，本质就是看前缀和有几个为0。代码如下classSolution{public:intreturnToBoundaryCount(vector&nums){intans=0,sum=0;for(autox:
竹下为生·2024-02-11 05:44

Acwing算法基础1——快排 归并 二分 前缀和 差分 双指针 位运算 离散化 区间和

文章目录1、快排----分治2、归并——分治3、二分法4、高精度（C++）5、前缀和(一维、二维）6、差分(一维、二维）7、双指针算法8、位运算9、离散化10、区间和流程：1.理解思想，背模板2.刷题目3.重复3~5遍2021.9.111、快排----分治主要思想：1.确定分界点：q[l]q[(l+r)/2]q[r]随机2.调整范围：x放右边3.递归：处理左右两端难点：划分快排不稳定，如何变得稳定
倩mys·2024-02-11 05:31

常用代码模板1——基础算法——排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并

排序二分高精度前缀和与差分双指针算法位运算离散化区间合并快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return
結城·2024-02-11 05:31

AcWing 785. 快速排序(java)【快速排序】

谢谢y老师模版和大佬们题解❤️年轻y总好帅爱了爱了❤️有输入输出版java:importjava.util.*;publicclassMain{privatestaticintN=100010;privatestaticint[]q=newint[N];publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);i
姐姐的半熟芝士·2024-02-11 04:06

AcWing785. 快速排序

快排：分治思想（先分完再递归）步骤：1.确定分界点：一般q[l]、q[(l+r)/2]、q[r](l,r为排序的闭区间）2.调整区间：使左边部分=x(注意：x不一定在分界点）------难点3.递归处理左右两端如何做到第二步？方案一：暴力法，开辟额外空间1.开两个数组a[],b[]2.遍历q[l]~q[r],小于等于x放a[],大于x放b[]3.将a[]放入q[],将b[]放入q[]方案二：优美1
ZZZZZrt·2024-02-11 04:36

【ACWing】785. 快速排序

题目地址：https://www.acwing.com/problem/content/description/787/给定一个长nnn的数列，将其从小到大排序。
记录算法题解·2024-02-11 04:35

AcWing 785. 快速排序

AcWing785.快速排序题目链接：AcWing785.快速排序题目描述给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。
MJHorseman·2024-02-11 04:35

Acwing---837. 连通块中点的数量

连通块中点的数量1.题目2.基本思想3.代码实现1.题目给定一个包含nnn个点（编号为1∼n1∼n1∼n）的无向图，初始时图中没有边。现在要进行mmm个操作，操作共有三种：Cab，在点a和点b之间连一条边，a和b可能相等；Q1ab，询问点a和点b是否在同一个连通块中，a和b可能相等；Q2a，询问点a所在连通块中点的数量；输入格式第一行输入整数nnn和mmm。接下来mmm行，每行包含一个操作指令，指
amant 柒少·2024-02-11 00:44

Acwing---836. 合并集合

合并集合1.题目2.基本思想3.代码实现1.题目一共有nnn个数，编号是1∼n1∼n1∼n，最开始每个数各自在一个集合中。现在要进行mmm个操作，操作共有两种：Mab，将编号为aaa和bbb的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为aaa和bbb的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Q
amant 柒少·2024-02-11 00:13

力扣 292 场周赛

292场周赛第一题classSolution{public:stringlargestGoodInteger(stringnum){stringret="";for(inti=0;iret){ret=t
ViTe思考者·2024-02-10 22:43

Leetcode 第 112 场双周赛题解

Leetcode第112场双周赛题解Leetcode第112场双周赛题解题目1：2839.判断通过操作能否让字符串相等I思路代码复杂度分析题目2：2840.判断通过操作能否让字符串相等II思路代码复杂度分析题目
UestcXiye·2024-02-10 20:49

算法------（11）并查集

例题：（1）Acwing836.合并集合并查集就是把每一个集合看成一棵树，记录每个节点的父节点。合并集合就是把一棵树变成另一棵树的子树，即把一棵树的父节点变为另一棵树的父节点的儿子。
FancySuMMer11·2024-02-10 12:09

二、数据结构

链表单链表https://www.acwing.com/problem/content/828/#includeusingnamespacestd;constintN=1e5+10;//head:头节点的指向
duanyq666·2024-02-10 09:44

Acwing---835. Trie字符串统计

Trie字符串统计1.题目2.基本思想3.代码实现1.题目维护一个字符串集合，支持两种操作：Ix向集合中插入一个字符串x；Qx询问一个字符串在集合中出现了多少次。共有N个操作，所有输入的字符串总长度不超过10510^5105，字符串仅包含小写英文字母。输入格式第一行包含整数N，表示操作数。接下来N行，每行包含一个操作指令，指令为Ix或Qx中的一种。输出格式对于每个询问指令Qx，都要输出一个整数作为
amant 柒少·2024-02-10 05:15

Acwing---143. 最大异或对

最大异或对1.题目2.基本思想3.代码实现1.题目在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1～AN。输出格式输出一个整数表示答案。数据范围1≤N≤105,1≤N≤10^5,1≤N≤105,000≤AiAiAi>i&1其实就是我想知道x的二进制表示中的第i位(二进制位从第0位开始表示第0位-第31位)
amant 柒少·2024-02-10 05:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他