• 洛谷1855 榨取kkksc03


    题目描述

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

    为什么说是搭建oj呢?为什么高效呢?

    因为,你可以上传私有题目,团队外别人是无法看到的。我们还能帮你们评测!

    你可以创建作业,给组员布置任务,查看组员的完成情况,还可以点评任意一份代码!

    你可以创建比赛!既可以是oi赛制还可以是acm赛制!既可以是团队内部的私有比赛,也可以公开赛,甚至可以指定谁可以参加比赛。这样,搞“x校联赛”最合适不过了。洛谷凭借这个功能,希望能够提供公开及私有比赛的另外一个平台。

    值得说明的是,本次比赛就是采用团队私有题目+邀请比赛的机制。

    洛谷的运营组决定,如果一名oier向他的教练推荐洛谷,并能够成功的使用(成功使用的定义是:该团队有20个或以上的成员,上传10道以上的私有题目,布置过一次作业并成功举办过一次公开比赛),那么他可以浪费掉kkksc03的一些时间的同时消耗掉kkksc03的一些金钱以满足自己的一个愿望。

    Kkksc03的时间和金钱是有限的,所以他很难满足所有同学的愿望。所以他想知道在自己的能力范围内,最多可以完成多少同学的愿望?

    输入输出格式

    输入格式:

     

    第一行,n M T,表示一共有n(n<=100)个愿望,kkksc03 的手上还剩M(M<=200)元,他的暑假有T(T<=200)分钟时间。

    第2~n+1行 mi,ti 表示第i个愿望所需要的时间和金钱。

     

    输出格式:

     

    一行,一个数,表示kkksc03最多可以实现愿望的个数。

     

    输入输出样例

    输入样例#1: 复制
    6 10 10
    1 1
    2 3 
    3 2
    2 5
    5 2
    4 3
    输出样例#1: 复制
    4

    说明

    提示 第1,2,3,6个

    ******这是一个二维的01背包

     1 #include<cstdio>
     2 #include<cstring>
     3 #include<cmath>
     4 #include<algorithm>
     5 using namespace std;
     6 int i,j,n,m,t,mo,ti,d[205][205];
     7 int main()
     8 {
     9     scanf("%d %d %d",&n,&m,&t);
    10     for(i = 1;i <= n;i++)
    11     {
    12         scanf("%d %d",&mo,&ti);
    13         for(j = m;j >= mo;j--)
    14         {
    15             for(int k = t;k >= ti;k--)
    16             {
    17                 d[j][k] = max(d[j][k],d[j - mo][k - ti] + 1);
    18             }
    19         }
    20     }
    21     printf("%d",d[m][t]);
    22     return 0;
    23 }
  • 相关阅读:
    bzoj 1176 cdq分治套树状数组
    Codeforces 669E cdq分治
    Codeforces 1101D 点分治
    Codeforces 1100E 拓扑排序
    Codeforces 1188D Make Equal DP
    Codeforces 1188A 构造
    Codeforces 1188B 式子转化
    Codeforces 1188C DP 鸽巢原理
    Codeforces 1179D 树形DP 斜率优化
    git commit -m "XX"报错 pre -commit hook failed (add --no-verify to bypass)问题
  • 原文地址:https://www.cnblogs.com/rax-/p/9936513.html
Copyright © 2020-2023  润新知