- 博客(4)
- 收藏
- 关注
RSS订阅原创 单调栈的重要题目
每次操作，可以将一个连续的区间 [l,r] 内的所有数加上一个正整数 x，但要求任意两个操作区间要么互不相交，要么一个包含另外一个。注意：本题有多组数据，整个测试以0代表结束。（结果可能爆int）给出N个柱形的高度,它们的宽度均为1 输出这N 个柱形中构成的。有一个长度为 n 的数组。在初始状态下，所有元素都为 0。请问能将原数组变为给定数组 a 的最少操作次数。每个数<=10000000000。每个数<=1000000000。
2024-08-01 22:50:16
555
原创 单调栈的认识
寻找下一个更大/更小的元素：在数组中寻找某个元素的下一个更大或更小的元素位置。：在处理某些需要找到区间两端点满足特定条件的区间问题时，单调栈非常有用。
2024-07-31 22:10:53
245
原创 田忌赛马
题目来自bzoj.org/p/Z0103(传统题)题目中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马（N≤2000），每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢最多的钱？
2024-07-31 20:42:35
578
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人