- 博客(6)
- 收藏
- 关注
RSS订阅原创 vjudge寒假训练————第一周（上）
题目大意：给你n个数，m次查询每次查找一个数x，你需要找出这n个数排序后x所在位置，如果有多个x，输出第一个位置还可以排好顺序后用lower_bound（）函数直接查找，感兴趣的读者可自行去了解。
2024-01-22 16:31:24
927
原创 acwing每日一题
5308. 公路小苞准备开着车沿着公路自驾。公路上一共有 n个站点，编号为从 11到 n。其中站点 i与站点 i+1 的距离为 vi 公里。公路上每个站点都可以加油，编号为 i的站点一升油的价格为 ai 元，且每个站点只出售整数升的油。小苞想从站点 11 开车到站点 n，一开始小苞在站点 11 且车的油箱是空的。已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进 d 公里。问小苞从站点 11 开到站点 n，至少要花多少钱加油？
2024-01-22 15:48:12
551
原创 背包--DP
一首先我们以最经典的背包问题为例1背包问题有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vivi，价值是 wiwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2023-08-02 23:46:49
54
原创 每日训练---第二天（单调栈）
如果 v = 0，那么说明子平衡括号字符串 AA是空串，(A)的分数为 1，否则 (A)的分数为 2v，然后将 (A)的分数加到栈顶元素上。对于每个 0 <= i < nums1.length ，找出满足 nums1[i] == nums2[j] 的下标 j ，并且在 nums2 确定 nums2[j] 的 下一个更大元素。可用map建立映射关系，用单调栈求出每个元素的下一个更大元素值，再通过遍历数组的元素来找到下一个更大元素值。- 1 ，用加粗斜体标识，nums2 = [1,3,4,2]。
2023-07-06 00:02:45
52
1
原创 每天训练---第一天
20. 有效的括号难度简单3995给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例 1：输入：s = "()"输出：true示例 2：输入：s = "()[]{}"输出：true示例 3：输入：s = "(]"输出：false思路：1.当为左括号类型时候，将相应字符入栈。
2023-07-04 22:56:30
56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人