信息学一本通,数据结构2442: 信息学奥赛一本通T1536-数星星 Stars题解 天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标,如果一个星星的左下方有 k 颗星星,就说这颗星星是 k 级的,例如,上图中星星 5 是 3 级的,星星 2,4 是 1 级的,例图中有 1... 算法基础篇 2023-11-22 56 #信息学一本通 #数据结构2442: 信息学奥赛一本通T1536-数星星 Stars题解
HBC23935时间差小w的禁忌与小G的长诗题解 自从上次小w被奶牛踹了之后,就一直对此耿耿于怀, 于是"cow"成为了小w的禁忌,而长得和"cow"很像的"owc"…凡是同时含有"c","w","o"的都进入了他的禁忌名单, 小G想... 算法基础篇 2023-11-22 48 #HBC23935时间差小w的禁忌与小G的长诗题解
信息学一本通2462: 信息学奥赛一本通T1556-Dis题解 给出 n 个点的一棵树,多次询问两点之间的最短距离。... 算法基础篇 2023-11-22 67 #信息学一本通2462: 信息学奥赛一本通T1556-Dis题解
HBC14604着色方案题解 有n个木块,从左到右排成一排,你有k种颜色,每种颜色的可以涂ci个木块,所有的颜色正好够涂所有的木块,即c1+c2+...+ck=n,涂色时要求任意两块相邻木块不能同色,请统计出不同着色方案的总数,两... 算法基础篇 2023-11-22 51 #HBC14604着色方案题解
HBC50316μ‘s挑选比赛歌曲,线性dp,动态规划A Horrible Poem题解 给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节,如果字符串B是字符串A的循环节,那么A可以由B重复若干次得到。... 算法基础篇 2023-11-21 61 #HBC50316μ‘s挑选比赛歌曲 #线性dp #动态规划A Horrible Poem题解
HBC21364朋友圈扫雷题解 小A最近迷上了扫雷,小A玩的扫雷游戏规则是这样的:n个地雷排成一排,必须从1到n依次扫过,扫一个雷需要花费1s的时间,如果成功排除当前雷,则可以排除下一个雷;否则的话地雷就会引爆,游戏失败,还需要从头... 算法基础篇 2023-11-21 52 #HBC21364朋友圈扫雷题解
HBC249069小宝的骰子,动态规划,过关题目等腰三角形(easy)题解 给定 nnn 个坐标,求其中 333 个坐标能表示一个等腰三角形的组数,三点共线不算三角形,等边三角形为特殊的等腰三角形。... 算法基础篇 2023-11-21 74 #HBC249069小宝的骰子 #动态规划 #过关题目等腰三角形(easy)题解
HBC253455爬楼梯小红走排列题解 对于一个排列,小红定义该排列的总消耗为:1走到2,2走到3,……n所需的最少的总步数,其中,每一步可以向左走一步,也可以向右走一步,k,但不记得排列的构造情况了,请你帮小红还原整个排列。... 算法基础篇 2023-11-21 44 #HBC253455爬楼梯小红走排列题解
HBC24156小梁的背包,背包问题,动态规划[USACO 2015 Jan G]Cow Rectangles题解 The locations of Farmer John's N cows (1... 算法基础篇 2023-11-21 67 #HBC24156小梁的背包 #背包问题 #动态规划[USACO 2015 Jan G]Cow Rectangles题解