Acwing周赛

牛客周赛22练习2啊

牛客IOI周赛22-普及组菜哭了A求找一个点到所有点的距离相等。
mfy的1号小迷弟·2024-02-15 02:09

牛客周赛 Round 23

A.小红的整数转换题目描述小红拿到了两个正整数x和y，她希望构造两个正整数a和b，满足以下性质：对x执行a次以下操作：使x加上b。操作结束后使得x等于y。请你构造任意合法解。共有t组询问。输入描述:第一行输入一个正整数t，代表询问的次数。接下来的t行，每行输入两个正整数x和y，代表一次询问。1≤t,x,y≤100输出描述:对于每次询问，如果无解，则输出两个-1。否则输出两个正整数，代表一个合法解。
lianxuhanshu_·2024-02-15 02:38

牛客周赛28

intmain(){intarr[1000001]={0};charstr[100001]={0};cin>>str;intsz=strlen(str);for(inti=0;i=k，所以必须让sum>n>>k;vectorarr(n);for(inti=0;i>arr[i];}intj=0;llsum=0;for(inti=0;i=k){sum-=arr[j];j++;count+=n-i;}}
qq_38720513·2024-02-15 02:38

牛客周赛 29

牛客周赛Round29文章目录牛客周赛Round29A小红大战小紫B小红的白日梦C小红的小小红D小红的中位数E小红构造数组A小红大战小紫语法题#includeusingnamespacestd;intmain
十字星的约定_·2024-02-15 02:38

牛客周赛 Round 24

A.小红的矩阵构造题目描述小红想让你构造一个n行n列的矩阵，矩阵中的元素为1到n^2，每个数只出现1次。小红希望每两个相邻的数之和均为奇数，你能帮帮她吗？输入描述:一个正整数n1≤n≤100输出描述:n行，每行输出n个正整数。有多解时输出任意合法解。示例1输入3输出361258947解题思路:结论:奇数行从奇数开始奇偶交替，偶数行从偶数开始偶奇交替例子1:对于n=3时，构造如下123456789例
lianxuhanshu_·2024-02-15 02:08

牛客周赛 Round 28 F

F.小红统计区间（hard）题目链接为前缀和枚举右端点看有多少个左端点满足条件，即在一个数轴上找的的个数。可以利用树状数组区间查询，查找中满足条件的前缀和。具体操作为先查找，再把自身在数轴上对应的数的个数加一。所以统计时没有统计自身对答案的影响。当前操作为第位时，则数轴上只记录了的前缀和。由于前缀和过大，形成的数轴过长，采用离散化。将所有前缀和由小到大排序并去重，构成新数轴。由于在数轴上可能没有直
Xing_ke309·2024-02-15 02:07

牛客 周赛

SimpleGame#include#definelllonglongusingnamespacestd;constintmaxn=1e5+9;lln,x,k,m;intf[maxn];bitsetvis;structnode{intto,next;}e[maxn>n>>m;for(inti=1;i>x>>y;add(x,y);}for(inti=1;i=1;--i){if(!vis[i])dfs
__Rain·2024-02-15 02:07

牛客周赛 Round 31

嗯嗯摆烂了前三道签到题就不说了，剩下的题都挺有教育意义的题目D:小红数组操作——>有两个操作：序号1是输入x,y将x插入在y的右边。保证此时数组没有元素等于x，且数组中存在一个y，当y等于0则把x插在最左边。序号2是输入x，将元素x删除思路：刚一拿到这一题你会想到是链表，但是链表是根据idx（第几个插入的数进行添加删除的）但这里是具体的数值，我们可以引入一个mapkey是原本的数，val是它对应i
iceztong·2024-02-15 02:07

牛客周赛 Round 28

A题#includeusingnamespacestd;intmain(){    intx;    intsum=0;    for(inti=0;i>x;        sum+=x;    }    coutusingnamespacestd;stringc[100005];intmain(){    strings;    cin>>s;    for(inti=0;iusingnames
2301_78574448·2024-02-15 02:37

牛客周赛 27

牛客周赛Round27文章目录牛客周赛Round27A小红的二进制删数字B嘤嘤的新平衡树C连续子数组数量D好矩阵A小红的二进制删数字2的幂为1个1加几个0，所以多余的1都要删除，找1的个数即可classSolution
十字星的约定_·2024-02-15 02:06

acwing14期周赛---------安排时间（贪心+枚举）

贝茜独立经营着一家餐厅，她一天的营业时间可以分为n个时段，编号1∼n。在这一天的营业中，她一共接收到了m个客人的预约用餐订单，编号1∼m。其中，第i个订单的相关信息如下：贝茜在第si个时段接到该订单。下单客人将在第di个时段来到餐厅用餐。准备这一单菜品需要恰好花费ci个时段的时间。第i个订单只可能在第[si,di−1]个时段内准备。在单个时段内，贝茜只能专心做一件事：要么休息，要么准备某一个订单的
喝可乐的布偶猫·2024-02-15 01:53

AcWing5267--------合格数

给定n个整数区间，其中第i个区间为[li,ri]。如果一个整数被至少k个给定区间所包含，就称这个整数为合格数。你需要回答q个问题。第i个问题给定两个整数a,b，请你计算[a,b]范围内有多少个合格数。输入格式第一行包含三个整数n,k,q。接下来n行，每行包含两个整数li,ri，表示一个给定区间。接下来q行，每行包含两个整数a,b，用来描述一个问题。输出格式每个问题输出一行结果，一个整数，表示[a,
喝可乐的布偶猫·2024-02-15 01:53

2.14学习总结

1.区间嵌套https://www.acwing.com/problem/content/description/5462/2.卡片https://www.lanqiao.cn/problems/1443
啊这泪目了·2024-02-15 01:50

LeetCode周赛384 题解

AK第384场周赛-力扣（LeetCode）前两题都是签到,略。
嘗_·2024-02-14 18:27

Acwing---842.排列数字

排列数字1.题目2.基本思想3.代码实现1.题目给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤71≤n≤71≤n≤7输入样例：3输出样例：1231322132313123212.基本思想DFS递归搜索树算法：用path数组保存排列，当排列的长度为
amant 柒少·2024-02-14 14:41

Acwing---840. 模拟散列表

模拟散列表1.题目2.基本思想3.代码实现1.题目维护一个集合，支持如下几种操作：Ix，插入一个整数x；Qx，询问整数x是否在集合中出现过；现在要进行NNN次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数NNN，表示操作数量。接下来NNN行，每行包含一个操作指令，操作指令为Ix，Qx中的一种。输出格式对于每个询问指令Qx，输出一个询问结果，如果xxx在集合中出现过，则输出Yes，否则
amant 柒少·2024-02-14 14:40

Acwing---844.走迷宫

走迷宫1.题目2.基本思想3.代码实现1.题目给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一
amant 柒少·2024-02-14 14:10

LeetCode周赛——384

1.修改矩阵（模拟）classSolution{public:vector>modifiedMatrix(vector>&matrix){intn=matrix.size();intm=matrix[0].size();vectorans(m);for(inti=0;i&nums,vector&pattern){intn=nums.size();intm=pattern.size();intans
duanyq666·2024-02-14 09:52

【第二十二课】最短路：多源最短路floyd算法(acwing-852 spfa判断是否存在负环 / acwing-854 / c++代码)

目录acwing-852代码如下一些解释acwing-854foyld算法思想代码如下一些解释acwing-852在spfa求最短路的算法基础上进行修改。
爱写文章的小w·2024-02-14 01:26

【第二十二课】最短路：dijkstra算法 ( acwing849 / acwing850 / c++ 代码)

目录dijkstra算法求最短距离步骤朴素的dijkstra算法---acwing-849代码如下代码思路堆优化版的dijkstra算法---acwing-850代码如下关于最短路问题分有好几种类型：单源就是指
爱写文章的小w·2024-02-14 01:56

【第二十二课】最短路：bellman_ford / spfa算法 (acwing-851 / acwing-853 / c++代码)

目录前言acwing-853bellman_ford算法的思想代码如下一些解释acwing-851spfa算法思想代码如下一些解释前言由于权重可以表示不同的度量，例如距离、时间、费用等，具体取决于问题的背景
爱写文章的小w·2024-02-14 01:56

【第二十三课】最小生成树：prime 和 kruskal 算法(acwing858,859 / c++代码 )

目录前言Prime算法--加点法acwing-858代码如下一些解释Kruskal算法--加边法acwing-859并查集与克鲁斯卡尔求最小生成树代码如下一些解释前言之前学最短路的时候，我们都是以有向图为基础的
爱写文章的小w·2024-02-14 01:25

【小赛1】蓝桥杯双周赛第5场（小白）思路回顾

我的成绩：小白(5/6)完稿时间：2024-2-13比赛地址：https://www.lanqiao.cn/oj-contest/newbie-5/相关资料：1、出题人题解：“蓝桥杯双周赛·第5次强者挑战赛
清风莫追·2024-02-13 22:28

【单调队列优化 DP】

LeetCode41场双周赛1687.从仓库到码头运输箱子算法：单调队列优化DP下文简称最大装货数量maxBoxesmaxBoxesmaxBoxes为mxcmxcmxc，简称最大载重量maxWeightmaxWeightmaxWeight
慕容青峰·2024-02-13 19:27

反异或01串

蓝桥杯2024省赛压轴题原题链接：5394.反异或01串-AcWing题库#思路详解##分析反异或+马拉车算法假设输入字符串为S。
鱼香猫猫头·2024-02-13 15:59

蓝桥杯2023省赛 反异或01串 题解

蓝桥杯2024省赛压轴题原题链接https://www.acwing.com/problem/content/5397/思路详解分析反异或+马拉车算法假设输入字符串为S。
鱼香猫猫头·2024-02-13 15:59

蓝桥杯2024 python 省赛 T字消除 题解

蓝桥杯2024python省赛T字消除题解题目链接https://www.acwing.com/problem/content/description/5413/从数据量分析，这是一道时间复杂度为O（n
鱼香猫猫头·2024-02-13 15:59

786. 第k个数

Problem:786.第k个数（acwing）P1923【深基9.例4】求第k小的数（洛谷）215.数组中的第K个最大元素（力扣）文章目录思路解题方法复杂度Code思路这个问题要求找出数组中的第k个最大元素
爱跑步的程序员~·2024-02-13 12:41

数据结构哈希表

这里个大家用数组来模拟哈希表法一：拉链法法二：开放寻址法/**Project:11_哈希表*FileCreated:Sunday,January17th2021,2:11:23pm*Author:Bug-Free*Problem:AcWing840
自身就是太阳·2024-02-13 08:43

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