- 博客(3)
- 收藏
- 关注
原创 【蓝桥杯】历届真题 游园安排【第十一届】【决赛】【B组】
资源限制时间限制:1.0s 内存限制:256.0MB要求输出方案的最长上升子序列问题,O(n^2)的复杂度只能过前7个点,故采用O(nlogn)的复杂度求解本题解就最长上升子序列的O(nlogn)复杂度的解决方法不做详细讲解(涉及贪心和二分相关知识),重点讨论输出最优方案 代码中用数组pos记录dp数组第i个字符串在s中的位置,f数组记录s[i]的上一个状态的末尾字符串在s中的位置, 对代码思考可知后达到最长的上升序列必然小于之前达到最长的上升序列,所以我们只需要记录最新的...
2022-03-19 15:44:21 857
原创 试题 算法训练 黑心药商 ALGO-1002
问题描述 JiaoShou消灭了百变怪,为爱琳世界赢得了和平,但他突然发现自己没有升级,这就意味着必须去喝药补血。爱琳世界的NPC卖的药已经不能满足他的需求了,他找到了爱琳唯一的药贩子-药加钱。药加钱的药有N种,第i种药的价格为wi单位的金币,可以恢复pi的血,但是每种药只有一瓶,并且第i种药也许含有添加剂。添加剂本身对JiaoShou没有任何影响,可是会发生i和j的添加剂混合起来,使教授减少ax的血。还好药加钱并不是太黑心,如果他的药中i和j混合使用有副作用的话。i不会再和其他药的添加剂一起产生副作
2022-03-16 15:53:53 2085 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人