news 2026/10/29 16:53:53

【题解-洛谷】P1855 榨取kkksc03

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
【题解-洛谷】P1855 榨取kkksc03

题目:P1855 榨取kkksc03

题目描述

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

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

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

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

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

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

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

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

输入格式

第一行三个整数n , M , T n,M,Tn,M,T,表示一共有n nn(1 ≤ n ≤ 100 1 \le n \le 1001≤n≤100)个愿望, kkksc03 的手上还剩M MM(0 ≤ M ≤ 200 0 \le M \le 2000≤M≤200)元,他的暑假有T TT(0 ≤ T ≤ 200 0 \le T \le 2000≤T≤200)分钟时间。

第2 ∼ n + 1 2\sim n+12∼n+1行m i m_{i}mi​,t i t_{i}ti​表示第i ii个愿望所需要的金钱和时间。

输出格式

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

输入输出样例 #1

输入 #1

6 10 10 1 1 2 3 3 2 2 5 5 2 4 3

输出 #1

4

代码2(二维数组)

#include<bits/stdc++.h>usingnamespacestd;constintM=200+10;intn,V1,V2,v1,v2,f[M][M];intmain(){cin>>n>>V1>>V2;for(inti=1;i<=n;i++){cin>>v1>>v2;for(intj=V1;j>=v1;j--)for(intk=V2;k>=v2;k--)f[j][k]=max(f[j][k],f[j-v1][k-v2]+1);}cout<<f[V1][V2];return0;}

结果

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/10/17 5:16:12

GEO 品牌诊断报告:咖墨 - 报告日期:2026-10-07

GEO 品牌诊断报告:咖墨报告版本:v1.0报告日期:2026-10-07诊断对象:咖墨目标市场:中国大陆数据采集期:2026-10-07(单日采集,联网检索与自测同日内完成)1 执行摘要 总分 52 / 100(数据覆盖率 95%,权重按有数据维度重归一化);单维度无数据维度(业务影响)已留空并列入第 11 节。 咖…

作者头像 李华
网站建设 2026/10/19 21:33:40

代码开源,C#获取mac电脑的开机时间!

代码开源&#xff1a;在macOS中使用P/Invoke 原理&#xff0c;C#获取mac电脑的开机时间&#xff01;无废话&#xff0c;代码如下&#xff1a;using System; using System.Runtime.InteropServices;namespace YuanMacLib {public class MacBootTime{[DllImport("libc"…

作者头像 李华
网站建设 2026/10/19 23:09:39

ponytail插件与skill全解析:从热词到工作流收束实践

1. 从“ponytail”这个热词说起&#xff1a;它到底指什么第一次看到“ponytail”被当成一个技术词条来搜&#xff0c;我其实也愣了一下。字面意思就是马尾辫&#xff0c;一个再日常不过的发型词&#xff0c;怎么会跟“skill”“插件”“如何使用”这些词绑在一起冲上热搜&#…

作者头像 李华
网站建设 2026/10/13 10:14:49

Claude Code跨会话记忆实战:用claude-mem打造持久项目记忆

用Claude Code做项目开发久了&#xff0c;最折磨人的不是写提示词&#xff0c;而是每次开新会话&#xff0c;它都把上一轮交代的规矩忘得干干净净。你上午刚告诉它“所有函数必须写类型注解、错误信息统一走logger输出”&#xff0c;下午开个新窗口&#xff0c;它又按默认风格给…

作者头像 李华