背包 - 随笔分类 - AWCXV

【【henuacm2016级暑期训练】动态规划专题 D】Writing Code

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】二维费用背包。 f[i][j][k] 前i个人,写了j行,bug不超过k的方案数。可以把每个人看成是一个物品。它可以无限拿。然后花费为 1行代码和a[i]个bug (拿几个第i个人就相当于v[i]等于几. 就变成一个二维的完阅读全文

posted @ 2018-07-14 13:40 AWCXV 阅读(217) 评论(0) 推荐(0)

【Henu ACM Round#18 B】Modulo Sum

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】 m比较小多重背包。但每个物品的数量可能很多。所以加一个二进制优化就好了。把每个物品的数量转化成二进制。转换成01背包的问题。 (物品的数目大概在1000 log2(1e6)的样子然后容量是1000. 这时候就可以做了阅读全文

posted @ 2018-01-29 11:41 AWCXV 阅读(141) 评论(0) 推荐(0)

【Henu ACM Round#17 C】Kitahara Haruki's Gift

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】判断sum/2这个价值能不能得到就可以了。则就是一个01背包模型了。判断某个价值能否得到。 f[j]表示价值j能否得到。 f[0] = 1; 写个01背包就好【代码】 cpp include define ll long 阅读全文

posted @ 2018-01-27 12:24 AWCXV 阅读(201) 评论(0) 推荐(0)

【Henu ACM Round #12 E】Thief in a Shop

摘要：【链接】 "我是链接,点我呀:)" 【题意】 n个物品,每个物品都有无限个。第i个物品的价格是一样都,都是ai 让你从中选出恰好k个物品问你选出的物品的总价值有多少种不同的可能。【题解】可以用f[j]表示物品的总价值为j最少需要选多少个物品。 for (int i = 1;i 【代码】 c 阅读全文

posted @ 2018-01-26 21:43 AWCXV 阅读(159) 评论(0) 推荐(0)

【t077】宝物筛选

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】小FF找到了王室的宝物室，里面堆满了无数价值连城的宝物……这下小FF可发财了。但是这里的宝物实在是太多了，小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了……小FF对洞穴里的宝物进... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(295) 评论(0) 推荐(0)

【9926】完全背包

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。【输入格式】... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(125) 评论(0) 推荐(0)

【9906】装箱问题

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述有一个箱子容量为v（正整数，0≤v≤20000），同时有n个物品（0＜n≤30），每个物品有一个体积（正整数）。要求从n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。Input箱子的容量v 物品数n 接下... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(118) 评论(0) 推荐(0)

【9910】竞赛总分

摘要：Time Limit: 1 secondMemory Limit: 32 MB问题描述学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能地多得分。现在要进行一次竞赛，总时间t固定，有若干类型可选择的题目，每种类型题目可选入的数量不限，每种类型题目有一个si(解答... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(111) 评论(0) 推荐(0)

【9909】货币系统

摘要：Time Limit: 1 secondMemory Limit: 32 MB问题描述母牛们不但创建了他们自己的政府而且建立了自己的货币系统。他们对货币的数值感到好奇。传统地，一个货币系统是由1，5，10，20或25，50，100的单位面值组成的。母牛们想知道用货币系统中的货币来构造一个确定... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(168) 评论(0) 推荐(0)

【9929】潜水员

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(211) 评论(0) 推荐(0)

【u222】选课

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】黄黄游历完学校，就开始要选课上了。黄黄同学所在的学校有一个奇怪的上课系统，有N种课可以选择，每种课可以重复地上，并且，每次上都花掉同样的时间，获得同样的知识量。黄黄同学每天有一定的上课时间总额，他想获得最... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(179) 评论(0) 推荐(0)

【u220】生日礼物

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】一对双胞胎兄妹同一天过生日，这一天，他们的朋友给他俩送来了礼物，每个人送的礼物都是2本书，一本给哥哥，一本给妹妹，但没有说明哪本是给妹妹的，哪本是给哥哥的，每本书都有自己的价值，为了避免冲突，让你来分配，要求... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(184) 评论(0) 推荐(0)

【t067】补充装备

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】Mini进入洞口前自然要先来到镇里的装备店买些装备。买每件装备都需要付出一定的体力点，同时也会获得一定的能力点（每种装备都可以买无限次^_^，但人的体力点可是有限的哦^_^）。当同种装备挑选的数量>=5时，除... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(168) 评论(0) 推荐(0)

【t040】SETI任务

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】Sqybi的电脑在做一个任务，就是SETI@home，据说这个任务在全世界有500 多万台电脑在同时做，可以说是最热门的。它的目的就是通过分析射电望远镜收到的无线电信号查找外太空智慧生物。这个任务算是起步比较... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(126) 评论(0) 推荐(0)

【t038】&&【u214】金字塔

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】小X来到一个雄奇的金字塔挖宝，但是这是一座被诅咒的金字塔，小X必须马上逃离这里，否则小X就会被埋在金字塔里，但他不希望此行落空。现在小X面前有N+1种财宝，每种财宝都有一个价值。第一种财宝重量为0，第二种财... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(231) 评论(0) 推荐(0)

【9921】暗黑破坏神

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】游戏的主人公有 n 个魔法每个魔法分为若干个等级，第 i 个魔法有 p[i] 个等级 ( 不包括 0) 每个魔法的每个等级都有一个效果值，一个 j 级的 i 种魔法的效果值为 w[i][j] 魔法升一级需要一... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(361) 评论(0) 推荐(0)

【9919】黑暗游戏

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】黑暗游戏中，装备直接决定玩家人物的能力。可以使用Pg和Rune购买需要的物品。暗黑市场中的装备，每件有不同的价格(Pg和Rune）能力值、最大可购买件数。Kid作为黑暗战网的一个玩家，当然希望使用尽可能少的p... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(332) 评论(0) 推荐(0)

【9914】最小乘车费用

摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】某条街上每一公里就有一汽车站，乘车费用如下表：公里数12345678910费用122131404958697990101而一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(317) 评论(0) 推荐(0)

【b602】金明的预算方案

摘要：Time Limit: 1 secondMemory Limit: 50 MB【问题描述】金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(124) 评论(0) 推荐(0)

【u204】高级砝码称重

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。【输入格式】输入文件weight.in的第1行为有两个整数n和m，用空格分隔第2行有n个正... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(192) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 背包

公告