文章目录前言一、概念1.导入2.数组找数二、例题讲解问题类型——查找特定值问题：1154.数组元素的查找问题：1815.最后一次出现该数的位置问题类型——查找最值问题：1152.求n个数的最大值和最小值问题：1168.歌唱比赛评分问题类型——统计出现次数问题：1810.最贵商品和最

题目描述小蓝正在和朋友们团建，有一个游戏项目需要两人合作，两个人分别拿到一棵大小为n和m的树，树上的每个结点上有一个正整数权值。两个人需要从各自树的根结点1出发走向某个叶结点，从根到这个叶结点的路径上经过的所有结点上的权值构成了一个正整数序列，两人的序列的最长

闲话打OIBingo然后大力卡时卡空间，贺了最优解之后成功Bingo.rep(i,0,(int)v.size()-1)v.push_back(1);在vectorv本来就有内容的情况下会持续循环。rep(i,1,n)rep(i,1,n)cin>>a[i];似乎会出问题。P4137RmqProblem/mex回滚莫队题，莫队笔记。考虑mex

Harvester题目大意给定\(n\timesm\)的网格，每次可以选一行或一列，将这一行或一列上的数全部取走，最多可以取四次，问取走的数的和的最大值。思路分析没事干了把以前写过的题拿出来写题解。分类讨论题。在只能取四次的情况下一共只有这么几种可能：选四行：毫无疑问，行之间互不

题目传送门题意给出一个长度为$n$的排列$P(P1,P2,...Pn)$，以及$m$个询问。每次询问某个区间$[l,r]$中，最长的值域连续段长度。思路首先这道题事求连续段的长度，打个莫队先#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;namespaceTestify{ inlineint

Sourcehttps://atcoder.jp/contests/abc281/tasks/abc281_dIdea由于选择引发的DP问题(背包问题)。不妨令\(dp[i][j][k]\)表示从\(a_1..a_i\)中选出来\(j\)个元素，使得他

题目链接：​​传送门​​题目背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以

题目描述MiceandRiceisthenameofaprogrammingcontestinwhicheachprogrammermustwriteapieceofcodetocontrolthemovementsofamouseinagiven