HBC216652Masha与老鼠,栈,动态规划,数据结构删除数组x元素题解 给一个长度为n的数组a[0]~a[n-1],并给一个数x,要求你删除数组中所有的x,并输出删除后的数组。... 算法基础篇 2023-11-19 105 #HBC216652Masha与老鼠 #栈 #动态规划 #数据结构删除数组x元素题解
HBC229102作物,二分,动态规划,分治魔法学院(hard version)题解 本题与easy version唯一的区别在于数据范围不同, 亚可喜欢上了收集不包括空格的可见字符(ASCII码为33~126 ,在她眼中,一个字符的价值为其ASCII码大小,... 算法基础篇 2023-11-19 52 #HBC229102作物 #二分 #动态规划 #分治魔法学院(hard version)题解
HBC230377[CQOI2009]叶子的染色,动态规划,树形dp,动态规划新生训练题解 生蚝作为ACM@WUT的顶尖成员,早早地拿牌退役了,心善的Messi不忍心让他闲着,于是派他去训练新生, 这天训练的内容是数学,生蚝:“我们从比较简单的数学说起,比如约分,约分其实就是分子分母有相同的... 算法基础篇 2023-11-19 101 #HBC230377[CQOI2009]叶子的染色 #动态规划 #树形dp #动态规划新生训练题解
HBC50370五连珠,动态规划,数位dpSightseeing Trip题解 给定一张无向图,求图中一个至少包含3个点的环,环上的节点不重复,并且环上的边的长度之和最小,该问题称为无向图的最小环问题,在本题中,你需要输出最小环的方案,若最小环不唯一,输出任意一个均可,若无解,输... 算法基础篇 2023-11-19 55 #HBC50370五连珠 #动态规划 #数位dpSightseeing Trip题解
HBC23654[ZJOI2006]TROUBLE 皇帝的烦恼,二分,动态规划,分治简单排序题解 LXK有一个序列,从N~1,但是他不小心把序列打乱了,现在他想找你把这串序列复原, 他讨厌用传统的方式排序,所以他用他自己的方式进行复原, 他有K个先进先出的队列 对于某个数字,你可... 算法基础篇 2023-11-18 58 #HBC23654[ZJOI2006]TROUBLE 皇帝的烦恼 #二分 #动态规划 #分治简单排序题解
HBC50242数字金字塔,动态规划,记忆化搜索生日蛋糕题解 ,由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面的面积Q最小,令Q=Sπ,请编程对给出的N和M,找出蛋糕的制作方案(适当的... 算法基础篇 2023-11-18 59 #HBC50242数字金字塔 #动态规划 #记忆化搜索生日蛋糕题解
HBC229643Tree,动态规划,树形dpProblem D. maxsum题解 S,the person who made the question wants to know the top... 算法基础篇 2023-11-18 52 #HBC229643Tree #动态规划 #树形dpProblem D. maxsum题解
编程练习,动态规划,基础3059: 开餐馆题解 信息学院的同学小明毕业之后打算创业开餐馆.现在共有n个地点可供选择,小明打算从中选择合适的位置开设一些餐馆,这n个地点排列在同一条直线上,我们用一个整数序列m1,m2,...mn来表示他们的相对位置,... 算法基础篇 2023-11-18 59 #编程练习 #动态规划 #基础3059: 开餐馆题解
HBC232531[JLOI2011]基因补全,高精度,动态规划,数学Let it Bead题解 s个珠子,求能够组成多少个不同的项链,... 算法基础篇 2023-11-18 52 #HBC232531[JLOI2011]基因补全 #高精度 #动态规划 #数学Let it Bead题解
HBC229960[AHOI2006]基因匹配MATCH,动态规划,树状数组,数据结构小红的rpg游戏题解 小红正在玩一个游戏,游戏的地图是一个n*m的迷宫,迷宫有墙和道路,道路上可能会有一些怪物,h ,每当小红经过一个有怪物的道路时,小红就会和怪物战斗,击杀怪物并且消耗自己的血量,小红消耗的血量等同于该怪... 算法基础篇 2023-11-18 62 #HBC229960[AHOI2006]基因匹配MATCH #动态规划 #树状数组 #数据结构小红的rpg游戏题解