P1855 榨取kkksc03

缺乏、安全感 2021-12-17 15:53 114阅读 0赞

http://www.luogu.org/problem/show?pid=1855

题目描述有点神奇，kkk很强势。

普通的二维01背包，权当复习一下

1 /*by SilverN*/
     2 #include<algorithm>
     3 #include<iostream>
     4 #include<cstring>
     5 #include<cstdio>
     6 #include<cmath>
     7 using namespace std;
     8 const int mxn=210;
     9 int f[mxn][mxn];
    10 int w[mxn],t[mxn];
    11 int n,M,T;
    12 int read(){
    13     int x=0,f=1;char ch=getchar();
    14     while(ch<'0' || ch>'9'){
        if(ch=='-')f=-1;ch=getchar();}
    15     while(ch>='0' && ch<='9'){x=x*10+ch-'0';ch=getchar();}
    16     return x*f;
    17 }
    18 void dp(){
    19     int i,j,k;
    20     for(i=1;i<=n;i++){
    21         for(j=M;j>=w[i];j--){
    22             for(k=T;k>=t[i];k--){
    23                 f[j][k]=max(f[j][k],f[j-w[i]][k-t[i]]+1);
    24             }
    25         }
    26     }
    27     return;
    28 }
    29 int main(){
    30     n=read();M=read();T=read();
    31     int i,j;
    32     for(i=1;i<=n;i++)
    33         w[i]=read(),t[i]=read();
    34     dp();
    35     printf("%d\n",f[M][T]);
    36     return 0;
    37 }

转载于:https://www.cnblogs.com/SilverNebula/p/5882366.html

发表评论取消回复

表情：

评论列表（有 0 条评论，114人围观）

还没有评论，来说两句吧...

相关阅读

相关 P03 注解

P03 注解 1.注解概述 1.1 什么是注解 1.2 注解的作用 2.自定义注解 2.1 注解格式 2.

迈不过友情╰/ 2024年04月06日 11:55/ 0 赞/ 61 阅读

相关 P03 MySQL 数据类型详解

P03 MySQL 数据类型详解 1.数值类型 1.1 整数类型（精确值） 1.2 浮点类型（近似值） 1.3 定点类型（精

傷城~/ 2024年04月06日 11:00/ 0 赞/ 83 阅读

相关 P03 FlowLayout

P03 FlowLayout 1.概述 2. 代码实例 3.效果演示 > 系统：Win10 > Java：1.8.0\_333 > IDEA：

Myth丶恋晨/ 2024年04月05日 05:56/ 0 赞/ 82 阅读

相关 P03：路由基础和基本跳转

Next.js 教程阐述标签式导航 \`\` Router模块进行跳转阐述学完如何编写组件和页面后，下一步应该了解的就是路由体系，每个框

Bertha 。/ 2023年10月06日 21:01/ 0 赞/ 15 阅读

相关 P03：useEffect代替常用生命周期函数

React Hooks 阐述用 Class 的方式为计数器增加生命周期函数用 useEffect 函数来代替生命周期函数 useEffect

忘是亡心i/ 2023年10月06日 20:59/ 0 赞/ 18 阅读

相关 P03:React开发环境搭建

通过之前两篇文章的理论学习，本篇文章开始终于可以进入操作环节了，其实我呢早已经迫不及待了。讲理论就像仿佛认识一个美女，缺点只能让你看，剩下啥都做不了一样。了解我的小伙伴

古城微笑少年丶/ 2023年10月06日 20:43/ 0 赞/ 12 阅读

相关洛谷P2392 kkksc03考前临时抱佛脚--Java解法

洛谷P2392 kkksc03考前临时抱佛脚–Java解法 [题目链接][Link 1] 题目描述略解题思路语言描述个人认为本题目题意比较清

川长思鸟来/ 2022年10月27日 12:07/ 0 赞/ 4 阅读

相关 P03 素数统计(BF算法、埃筛法)

> 质数(素数): 除了1和它本身，无法被其他数整除的数（0、1除外）。 > 100以内的质数共有25个：2,3,5,7,11,13,17,19,23,29,31,37,4

青旅半醒/ 2022年10月09日 03:10/ 0 赞/ 149 阅读

相关洛谷P1855 榨取kkksc03+二维（两种代价）背包

题目描述洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。为什么说是搭建oj呢

ゝ一纸荒年。/ 2022年05月27日 09:22/ 0 赞/ 102 阅读

相关 P1855 榨取kkksc03

http://www.luogu.org/problem/show?pid=1855 题目描述有点神奇，kkk很强势。普通的二维01背包，权当复习一下 1 /b

缺乏、安全感/ 2021年12月17日 15:53/ 0 赞/ 115 阅读