名校训练1330: 数字串题解 给你一个长度为n的数字串,数字串里会包含1-m这些数字,如果连续的一段数字子串包含了1-m这些数字,则称这个数字字串为NUM串,你的任务是求出长度最短的NUM串是什么,只需要输出这个长度即可, 1˂... 算法基础篇 2023-11-21 85 #名校训练1330: 数字串题解
HBC209386PointsConstructionProblem题解 Imagine you have an infinite 2D plane with Cartesian coordinate system. Initially, all the integral... 算法基础篇 2023-11-21 85 #HBC209386PointsConstructionProblem题解
HBC225271Different Integers,线段树,树状数组,数据结构牛牛吃米粒题解 小宝很喜欢吃米饭,他的一顿饭是有 s 个米粒组成,一个偶然的机会,他找到了一条直线,这条直线上有 n 个格子,第一个格子有1个米粒,第二个格子有2个米粒,第三个格子有4个米粒……依次类推,第 n 个格... 算法基础篇 2023-11-21 186 #HBC225271Different Integers #线段树 #树状数组 #数据结构牛牛吃米粒题解
信息学一本通2129: 信息学奥赛一本通T1265- 最长公共子序列题解 例如,序列Z=是序列X=的子序列,相应的递增下标序列为,给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列,例如,若X=和Y=,则序列是X和Y的一个公共子序列... 算法基础篇 2023-11-21 88 #信息学一本通2129: 信息学奥赛一本通T1265- 最长公共子序列题解
HBC19800连通块计数题解 小 A 有一棵长的很奇怪的树,他由 n 条链和 1 个点作为根构成,第 i 条链有 ai 个点,每一条链的一端都与根结点相连,现在小 A 想知道,这棵长得奇怪的树有多少非空的连通子树,你只需要输出答案... 算法基础篇 2023-11-21 94 #HBC19800连通块计数题解
HBC20373[SDOI2015]序列统计题解 小C有一个集合S,里面的元素都是小于M的非负整数,他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S, 小C用这个生成器生成了许多这样的数列,但是小C有一个... 算法基础篇 2023-11-21 121 #HBC20373[SDOI2015]序列统计题解
HBC20139[JLOI2014]松鼠的新家题解 ,最后到an,去参观新家, 可是这样会导致维尼重复走很多房间,懒惰的维尼不听地推辞,可是松鼠告诉他,每走到一个房间,他就可以从房间拿一块糖果吃,维尼是个馋家伙,立马就答应了, 现在松鼠希望... 算法基础篇 2023-11-20 106 #HBC20139[JLOI2014]松鼠的新家题解
HBC17248Expected Size of Random Convex Hull题解 Currently, Eddy is reading this paper "On the Expected Complexity of Random Convex Hulls". It states... 算法基础篇 2023-11-20 112 #HBC17248Expected Size of Random Convex Hull题解
HBC25160齐齐排序[USACO 2007 Feb B]Bronze Lilypad Pond题解 Farmer John为了满足奶牛对美的享受而安装了人工湖,矩形的人工湖分成 MM M行NN N列(1≤M≤30;1≤N≤30 (1 leq M leq 30; 1 leq N leq 30 (1≤M... 算法基础篇 2023-11-20 124 #HBC25160齐齐排序[USACO 2007 Feb B]Bronze Lilypad Pond题解