其他OJ
太阳湖散步
这个作者很懒,什么都没留下…
展开
-
【无标题】
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出 最优选法的方案数。注意答案可能很大,请输出答案模 109+7 的结果。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。 接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。 输出格式 输出一个整数,表示 方案数 模 109+7 的结果。 数据范围 0&原创 2022-05-22 16:45:36 · 231 阅读 · 0 评论 -
最大子序和
输入一个长度为 n 的整数序列,从中找出一段长度不超过 m 的连续子序列,使得子序列中所有数的和最大。 注意: 子序列的长度至少是 1。 输入格式 第一行输入两个整数 n,m。 第二行输入 n 个数,代表长度为 n 的整数序列。 同一行数之间用空格隔开。 输出格式 输出一个整数,代表该序列的最大子序和。 数据范围 1≤n,m≤300000 输入样例: 6 4 1 -3 5 1 -2 3 输出样例: 7 分析: 求一段连续的长度不超过m的序列最大和 单调队列套前缀和 代码: #include &l.原创 2022-03-29 10:08:28 · 355 阅读 · 0 评论 -
map的遍历方法
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <queue> #include <map> #include <string> using namespace std; int n,x,ans=1,cnt; map<int,int>mp; v原创 2021-07-12 07:59:10 · 80 阅读 · 0 评论 -
洛谷 / 题单列表 / 题单详情 【入门1】顺序结构
https://www.jianshu.com/p/ba01356858d0 洛谷 【入门1】顺序结构P5704 【深基2.例6】字母转换 P5704 【深基2.例6】字母转换 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = s原创 2020-11-05 17:20:57 · 739 阅读 · 0 评论