P1855 榨取kkksc03 题解

最新推荐文章于 2022-08-29 10:18:55 发布
最新推荐文章于 2022-08-29 10:18:55 发布
阅读量240 收藏
点赞数
分类专栏： 洛谷 文章标签： c++ 01背包 动态规划 c/c++ 大量注释
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cbw3402271334a/article/details/107082367
版权
这是一篇关于洛谷P1855题目的解题报告，使用动态规划和01背包策略解决。题面要求通过推荐洛谷来满足OIer的愿望，分析了如何在有限时间和金钱下最大化满足愿望的数量。
摘要由CSDN通过智能技术生成

目录

题目详情

题面传送门

ps:kkk自己也说实现愿望是假的

题面分析

洛谷的运营组决定，如果一名 O I e r OIer OIer 向他的教练推荐洛谷，并能够成功的使用（成功使用的定义是：该团队有 2020 2020 2020个或以上的成员，上传 1010 1010 1010 道以上的私有题目，布置过一次作业并成功举办过一次公开比赛），那么他可以浪费掉 k

最低0.47元/天 解锁文章
cbw3402271334a
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【题解】洛谷P1855榨取kkksc03 多维01背包
翻过这座山，他们就会听到你的故事
10-14 156
题目链接 懒得打公式了。 #include<cstdio> #include<algorithm> using namespace std; int n,M,T,m[110],t[110],dp[201][201]; int main() { //freopen("in.txt","r",stdin); scanf("%d%d%d",&n,&amp..
P1855 榨取kkksc03
chstor's blog
11-07 239
题目链接：P1855 榨取kkksc03 多维01背包： 在一维01背包的基础上，多加一维就可以 代码如下: #include<iostream> using namespace std; const int N = 210; /* */ int n,m,t; int f[N][N],v[N],c[N],w[N]; int main() { cin >> n >> m >> t; for(int i = 1; i <= n; i ++
【洛谷】P1855 榨取kkksc03
数学、算法爱好者的博客
01-01 300
题目地址： https://www.luogu.com.cn/problem/P1855 题目描述： 洛谷222的团队功能是其他任何OJ和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建OJ并高效率的完成训练计划。为什么说是搭建OJ呢？为什么高效呢？ 因为，你可以上传私有题目，团队外别人是无法看到的。我们还能帮你们评测！你可以创建作业，给组员布置任务，查看组员的完成情况，还可以点评任意一份代码！你可以创建比赛！既可以是OI赛制还可以是ICPC赛制！既可以是团队内部的私有比赛，也
洛谷 P1855 榨取kkksc03
dcaqnjmx39255的博客
08-18 101
点击跳转了解题意 题解：简单的二维费用背包 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 6 using namespace std; 7 8 int dp[205][205],...
洛谷P1855 榨取kkksc03
anonymity
11-07 185
题目描述 洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。 为什么说是搭建oj呢？为什么高效呢？ 因为，你可以上传私有题目，团队外别人是无法看到的。我们还能帮你们评测！ 你可以创建作业，给组员布置任务，查看组员的完成情况，还可以点评任意一份代码！ 你可以创建比赛！既可以是oi赛制还可以是acm赛制...
题解 P1855 【榨取kkksc03】
SNiFe的博客
02-07 728
尽管说这是站长大人出的题，但确实很简单。->_-> 这就是一个二维背包费用问题，用dp[i][j]表示当钱为i，时间为j时能最大满足愿望数量； 那么状态转移方程为：dp[j][k]=max(dp[j][k],dp[j-mon[i]][k-tim[i]]+1)； CODE #include<iostream> #include<cstdio> #include&l...
洛谷 P1855 【榨取kkksc03】题解
weixin_34292402的博客
06-09 168
思路：DP，01背包 ------------这道题目可以说是一道裸的 01背包，唯一的不同仅仅只是将原来的一维改成了两维。我不明白为什么是一道 普及/提高- 的题，所以在评分时评了普及-。 对于每一个愿望，只有两种选择：要么满足，要么不满足。然后 01背包跑一遍就 AC 了。 $ \rm code $ # include <bits/stdc++.h> using na...
洛谷 P1855 榨取kkksc03 多维背包问题
化身孤岛的鲸o的博客
02-06 195
洛谷 P1855 榨取kkksc03 多维背包问题 题解： 其实就是多维的01背包问题。 代码如下： #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<queue> #include<cstring> #inclu...
洛谷P1855 - 榨取kkksc03 - 动态规划
LucienShui
05-16 210
题解链接 https://lucien.ink/archives/219/ 题目链接 https://www.luogu.org/problemnew/show/P1855 题目 洛谷的运营组决定，如果一名oier向他的教练推荐洛谷，并能够成功的使用（成功使用的定义是：该团队有20个或以上的成员，上传10道以上的私有题目，布置过一次作业并成功举办过一次公开比赛），那么他可以浪费掉...
洛谷入门p1150 peter的烟题解
06-08
洛谷入门p1150 peter的烟题解
noip03普及组乒乓球题解
07-11
c++题解大家一圈三连不迷路
洛谷题解：P1421-小玉买文具
最新发布
04-16
洛谷题解：P1421-小玉买文具
洛谷题解：P1001-A+B Problem
04-16
洛谷题解：P1001-A+B Problem
洛谷题解：P1425-小鱼的游泳时间
04-16
洛谷题解：P1425-小鱼的游泳时间
[NOI Online #3 入门组]最急救助
cbw3402271334a的博客
05-30 874
题面传送门 一个简单的模拟~~ 主要就是查询当前单词前后的字母是否符合题目要求。 比赛时没什么好想法，打了一个虽然AC，但是很乱的代码。 #include <bits/stdc++.h> using namespace std; int n,ans[201],maxn=0; struct node{ string s,t,k; }a[201]; int p[201]; inline void read(register int &x){ x=0;register int f=1
[NOI Online #3 入门组]观星
cbw3402271334a的博客
05-30 716
题面传送门 就是一个dfs查找星座，然后再数出星系数。 函数： #include <bits/stdc++.h> using namespace std; int n,m,maxn,maxnr,fx[8]={ 0,0,-1,1,-1, 1,-1,1}, fy[8]={-1,1,-1,1, 1,-1, 0,0}; int a[1539][1539],b[900001]={0}; inline void read(register int &x){ x=0;regis
P2725 [USACO3.1]邮票 Stamps 题解
cbw3402271334a的博客
09-04 379
目录题面题目分析code 题面 题面传送门 题目分析 这就是一个完全背包。 可以把当前邮资 iii 看作背包容量，每种邮票看作是一个物品，邮票的面值就是物品的体积，kkk 看作是对物品数量的一个限制。 然后判断当用的邮票数目在范围内时，就取较小的。 状态转移方程为 f[j]=min(f[j],f[j−x]+1)f[j]=min(f[j],f[j-x]+1)f[j]=min(f[j],f[j−x]+1)。 最后从头搜就可以了。 code #include<cstdio> #include&l
P8022 [ONTAK2015] Cięcie 题解
cbw3402271334a的博客
08-29 369
洛谷 P8022 [ONTAK2015] Cięcie 题解
P1161 开灯java题解
01-15
根据引用[2]提供的题解，以下是P1161 开灯的Java题解： ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int m = scanner.nextInt(); boolean[] lights = new boolean[n + 1]; for (int i = 1; i <= m; i++) { for (int j = 1; j <= n; j++) { if (j % i == 0) { lights[j] = !lights[j]; } } } int count = 0; for (int i = 1; i <= n; i++) { if (lights[i]) { count++; } } System.out.println(count); scanner.close(); } } ``` 这个题解使用了一个布尔数组`lights`来表示灯的状态，初始时所有灯都是关闭的。然后，通过两层循环遍历每个操作和每个灯，如果灯的编号能被操作的次数整除，就改变灯的状态。最后，统计打开的灯的数量并输出。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值