1090 危险品装箱 (25分) 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。 输入格式: 输入第一行给出两个正整数:N ( ...
分类:
其他好文 时间:
2020-02-13 11:21:52
阅读次数:
299
枚举小明得到得分数为x,枚举得分为x得有i人 主要问题是求出g(s,n,up) 有多少种方案满足: s个求,n个箱子,每个箱子容量为up #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e ...
分类:
其他好文 时间:
2020-02-10 13:39:03
阅读次数:
43
本篇文章主要来介绍什么是数据结构。 首先让我们来看一张图片: 数据存储于计算机的内存中。内存如上图所示,形似排成 1 列的箱子,1 个箱子里存储 1 个数据。 数据存储于内存时, 决定了数据顺序和位置关系的便是数据结构 。 其实在我们生活中用到很多数据结构的知识,那么举一个我们生活中的栗子: 首先举 ...
分类:
其他好文 时间:
2020-02-09 09:19:07
阅读次数:
50
题目大意: 给你一些物品,每个物品有自己的花费和价值,每个物品 都有相对应的箱子, 如果你想要买这个物品,你就需要先买这个箱子(依赖),求 n个箱子花费 t 能获得的最大价值 思路: dp[i][j] 代表在 i 个箱子花费 j 能获得的最大价值 我们需要优先对箱子进行处理,处理完之后其他的都和 0 ...
分类:
其他好文 时间:
2020-02-05 18:40:17
阅读次数:
54
我现在在读大二,我们有一门课程叫《操作系统》,课程考查要求我们可以写一段程序或者写Windows、iOS、Mac的发展历程。后面我结合网上的资料参考,就想用自己之前简单学过的C写一关的推箱子小程序。 这一程序主要用到了C语言中的二维数组,头文件#include<conio.h>(因为要调用getch ...
分类:
其他好文 时间:
2020-02-01 14:16:59
阅读次数:
79
4542. 「TJOI / HEOI2016」字符串 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为 $ n $ 的字符串 $ s $,和 $ m $ 个问题。佳媛姐姐必须正确回答这 $ m $ 个问题,才能打开箱子拿到礼物,升职加薪,出 ...
分类:
其他好文 时间:
2020-02-01 14:09:39
阅读次数:
79
题目大意:你有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1,价值为V1;宝物2的体积为S2,价值为V2。输入均为32位带符号的整数。你的任务是最多能装多少价值的宝物? 方法:其实也没那么不好想,关键是要冷静下来一步步分析,如何降低枚举的数量。首先立马想到的肯定是性价比高的先装,但问题是 ...
分类:
其他好文 时间:
2020-01-29 23:16:37
阅读次数:
115
[TJOI2016] 字符串 Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s,和m个问题。佳媛姐姐必须正确回答这m个问题,才能打开箱子拿到礼物,升职加薪,出任CEO,嫁给高富帅,走上人生巅峰。每个问题均 ...
分类:
其他好文 时间:
2020-01-16 14:22:46
阅读次数:
77
请小伙伴们对自己AC的题目进行标记,注意每人只能标记一次!不知道的不要标记,恶意标记者将回收账号!!! 问题 B: 装箱问题 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品 ...
分类:
其他好文 时间:
2020-01-14 23:58:01
阅读次数:
203
在食人魔的攻击下防守!打开宝箱,拿走宝物。 简介 在受到一群兽人和某些特别愤怒的兽人的攻击时,打开箱子。 if condition1: # 这只有在条件1为真时才会发生。 elif condition2: # 只有条件1是错误的,条件2是正确的,才会发生这种情况。 else: # 只有当条件1和条件 ...
分类:
其他好文 时间:
2020-01-13 12:30:06
阅读次数:
83