![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他OJ
太阳湖散步
这个作者很懒,什么都没留下…
展开
-
【无标题】
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出 最优选法的方案数。注意答案可能很大,请输出答案模 109+7 的结果。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。输出格式输出一个整数,表示 方案数 模 109+7 的结果。数据范围0&原创 2022-05-22 16:45:36 · 210 阅读 · 0 评论 -
最大子序和
输入一个长度为 n 的整数序列,从中找出一段长度不超过 m 的连续子序列,使得子序列中所有数的和最大。注意: 子序列的长度至少是 1。输入格式第一行输入两个整数 n,m。第二行输入 n 个数,代表长度为 n 的整数序列。同一行数之间用空格隔开。输出格式输出一个整数,代表该序列的最大子序和。数据范围1≤n,m≤300000输入样例:6 41 -3 5 1 -2 3输出样例:7分析:求一段连续的长度不超过m的序列最大和单调队列套前缀和代码:#include &l.原创 2022-03-29 10:08:28 · 332 阅读 · 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 · 78 阅读 · 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 · 681 阅读 · 0 评论