摘要:
问题 C: 【栈】828. 模拟栈 时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 82Judge Mode:Std IO File Name: [提交][状态] [题目描述] 实现一个栈,栈初始为空,支持四种操作: 1. push x – 向栈顶插入一个数 x; 2. pop 阅读全文
摘要:
5. 多重背包问题 II 有 NN 种物品和一个容量是 VV 的背包。 第 ii 种物品最多有 sisi 件,每件体积是 vivi,价值是 wiwi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。 输出最大价值。 输入格式 第一行两个整数,N,VN,V,用空格隔开,分别表 阅读全文
摘要:
问题 F: 【单调栈】830. 单调栈 时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 36Judge Mode:Std IO File Name: [提交][状态] [题目描述] 给定一个长度为 N 的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出 −1。 输入格式 阅读全文