CF294B Shaass and Bookshelf (贪心,dp,01背包)

最新推荐文章于 2022-05-20 18:15:09 发布
最新推荐文章于 2022-05-20 18:15:09 发布
阅读量121 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/GrittyB/article/details/118880443
版权

在这里插入图片描述
在这里插入图片描述

Sloution

背包+贪心的思想
背包的基本模型一般不难,
但是如何从题目去构造出背包的模型比较难

这题就是先用贪心的思想，去简化问题
（然后，发现简化后的问题是一个背包）

当然，这题数据量比较小，也可以直接暴力

#include <iostream>
#include <cstring>
#include <string>
#include<algorithm>
#include<cmath>
#include<set>
#define ll long long
#define PII pair<int, int>
#define _for(i, a, b) for (int i
最低0.47元/天 解锁文章
GrittyB
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
CF294B Shaass and Bookshelf
weixin_42754202的博客
01-05 373
上题面 Shaass拥有n本书。他想为他的所有书制作一个书架，并想让书架的长宽尽量小。第i本书的厚度是t[i]，且这本书的纸张宽度是w[i]。书的厚度是1或2，所有书都有同样的高度（即书架的高是均匀的）。 Shaass以以下的方式摆放这些书籍。 1.他选择了一些书并竖直摆放它们。 2.他将剩余的书籍水平纺织于竖直的书上面。 水平放置的书的宽度和不能多于竖直放置的书的总厚度。图中描绘了书籍的样本排...
bookshelf-json-columns：使用Bookshelf.js解析JSON列
02-03
bookshelf-json-columns 此插件使您能够定义哪些模型列具有JSON格式，从而避免为带有JSON列的每个模型进行手动挂钩定义。 状态 安装 通过npm安装软件包： $ npm install --save bookshelf-json-columns 用法 要求...
[CF294B]Shaass and Bookshelf
weixin_34018202的博客
12-31 146
问题描述 Shaass拥有n本书。他想为他的所有书制作一个书架，并想让书架的长宽尽量小。第i本书的厚度是t[i]，且这本书的纸张宽度是w[i]。书的厚度是1或2，所有书都有同样的高度（即书架的高是均匀的）。 Shaass以以下的方式摆放这些书籍。 1.他选择了一些书并竖直摆放它们。 2.他将剩余的书籍水平纺织于竖直的书上面。 水平放置的书的宽度和不能多于竖直放置的书的总厚度。图中描绘了书籍的样本排...
CF294B Shaass and Bookshelf [背包问题]
qq_34364611的博客
04-21 183
传送门 题目 操作和属性分析: 拥有n本书 第i本书的厚度是t[i] (输入的时候给的是n) 且这本书的纸张宽度是 w[i] 书的厚度是1或2 找一些书竖直放置 将剩余的书籍水平放置在书上 水平放置的书的宽度和不能多余竖直放置的书的总厚度 思路分析: 嗯.好这个数据范围还挺小,DP走起来 观察一下 不难发现 每本书的状态有两种 放和 不放 (好家伙来吧01背包) 观察一下谁是背包容量（限制条件） 不难发现 这里最大的长度是限制条件 v[i] 厚度就相当于体积 那么厚度就相当于价值呗 好假设完成 我
CodeForces - 294B Shaass and Bookshelf
qq_35003691的博客
02-13 281
传送门题意：N本书放到书架上。每本书有厚度t(1或2)和宽度w。问怎么放书才能让书和书架底面接触的边 厚度最小（示意图见原题）。思路：一开始是想贪心做的，假设每本书厚度相同，我们一定首先把宽度小的放在上面。所以 先把所有书放在下面，然后把书按宽度/厚度 比排序，之后优先把比值小的放在上面，结果会wa；后来发现是因为不能简单通过比例确定不同厚度书之间的先后关系。如：4 1 2 2 11 2 11 2...
poj 3628 Bookshelf 2(01背包入门或者dfs)
志当存高远
09-29 1923
Bookshelf 2 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4064   Accepted: 1857 Description
Bookshelf 电子书使用操作手册
11-24
### Bookshelf 电子书使用操作手册 #### 一、前言与概述 Bookshelf 是一款由 VitalSource Technologies 开发的专业电子书阅读软件，被广泛应用于教育机构和个人学习中。通过 Bookshelf，用户不仅可以轻松访问丰富...
bookshelf-secure-password:一个Bookshelf.js插件，用于处理安全密码
05-08
一个Bookshelf.js插件，用于安全地处理密码。...const bookshelf = require ( 'bookshelf' ) ( knex ) const securePassword = require ( 'bookshelf-secure-password' ) bookshelf . plugin ( securePas
codeforces 294B Shaass and Bookshelf
ACM2272902662的专栏
04-08 1284
B. Shaass and Bookshe time limit per test    2 seconds memory limit per test 256 megabytes input   standard input output  standard output Shaass has n books. He wants to make a bookshelf for
codeforces 294B Shaass and Bookshelf (暴力dp)
ACM之梦
02-02 869
题解：给出n本书，每本书有厚度t[i]和书的宽度w[i]，每本书的高度相同。现在想要制作一个书架，为了节省材料，尽量将书竖着放，剩下的书可以横着放在之前竖着的书的上面（当然宽度的那个面朝自己）。求书架的最小宽度。 题解： 这题有点想背包，暴力dp过之。我们可以先将书全部放在书架上然后挑出一些书放在上头。 那么状态dp[i][j][k]表示第i本书位置（这本书可以拿掉也可以不拿掉）书架的宽度为
CF294B Shaass and Bookshelf （01背包变形）
Ghostttttttiii的博客
03-25 306
#include <iostream> #include <cstdio> #include <string> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <cstring> #include <set> #include <cmath> #include <ma.
CF - 294B DP
Bahuia的博客
11-09 351
题意： 题意看图就懂，求书能摆放的最小长度，上面书的长度不能超过下面的。 思路： 每本书有两种可能的摆放，由这两种转移即可。 代码： #include using namespace std; const int MAXN = 105; const int INF = 0x3f3f3f3f; int t[MAXN], w[MAXN], dp[MAXN][2 * MA
CF294B Shaass and Bookshelf 题解
q779的博客
05-20 181
01背包变形 qwq
cf294c Shaass and Lights
qq_35003691的博客
02-12 340
传送门题意：给一串n个灯，有m个灯初始是亮的，并给出初始亮的灯的序号。每次操作能点亮靠近亮的灯的一盏灭的灯，问点亮所有的灯有多少种方案。想法：看上去有点像一道全排列的题目。但是开灯是有特殊规则的。对于一盏灭的灯只有他两旁有亮的灯的时候才能开。所以只要把有特殊选法的段挑出来选，然后这一段内部的选法按照题意选即可。1.对于一串连续灭的灯，点亮的方案只能是从两端往中间，方法数是2^(L-1)种，而不是A...
泛微协同办公平台E-cology9.0版本后台维护手册(D)--流程引擎.docx
最新发布
09-03
泛微后端技术文档
A fast intra mode decision algorithm combining neighboring info
09-03
论文提出了一种用于H.264/AVC高配置文件的快速帧内模式决策算法，旨在降低编码复杂度。 算法基于当前块的内容以及邻块的空间连续性来选择最佳预测模式。 通过使用重建的邻域像素，不同的预测模式会导致不同的残差块，算法利用残差块的特征来辅助模式决策。 提出的算法使用绝对变换差之和（SATD）来衡量残差块，并使用最可能的模式来指示邻块预测模式的影响。 实验结果表明，与全搜索算法相比，所提出的算法在编码性能略有下降的情况下，有效降低了帧内预测的复杂度
《会员卡刷卡消费管理系统专业版》是一款集系统设置、会员管理、充值积分、会员消费、查询统计于一体的软-MbccmsP.zip
09-03
c 《会员卡刷卡消费管理系统专业版》是一款集系统设置、会员管理、充值积分、会员消费、查询统计于一体的软_MbccmsP.zip 《会员卡刷卡消费管理系统专业版》是一款集系统设置、会员管理、充值积分、会员消费、查询统计于一体的软_MbccmsP.zip 《会员卡刷卡消费管理系统专业版》是一款集系统设置、会员管理、充值积分、会员消费、查询统计于一体的软_MbccmsP.zip 《会员卡刷卡消费管理系统专业版》是一款集系统设置、会员管理、充值积分、会员消费、查询统计于一体的软_MbccmsP.zip 《会员卡刷卡消费管理系统专业版》是一款集系统设置、会员管理、充值积分、会员消费、查询统计于一体的软_MbccmsP.zip 《会员卡刷卡消费管理系统专业版》是一款集系统设置、会员管理、充值积分、会员消费、查询统计于一体的软_MbccmsP.zip 《会员卡刷卡消费管理系统专业版》是一款集系统设置、会员管理、充值积分、会员消费、查询统计于一体的软_MbccmsP.zip《会员卡刷卡消费管理系统专业版》是一款集系统设置、会员管理、充值积分、会员消费、查询统计于一体的软_MbccmsP.zip 《会
基于springboot学生选课系统设计与实现.docx
09-03
基于springboot学生选课系统设计与实现.docx
p2676 [usaco07dec]bookshelf b
03-16
考虑优化上述 dp，发现状态转移方程中的 $\min$ 操作可以用单调队列优化，具体来说，我们维护一个单调递增的队列 $q$，其中 $q_i$ 表示第 $i$ 个位置的最小花费，那么对于状态 $f_{i,j}$，我们只需要找到 $q$ 中第一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值