随笔分类 -  4.02 背包问题

BZOJ1017: [JSOI2008]魔兽地图DotR
摘要：1017: [JSOI2008]魔兽地图DotR Time Limit: 30 Sec Memory Limit: 162 MB Submit: 2781 Solved: 1095 [Submit][Status][Discuss] Description DotR (Defense of the 阅读全文
posted @ 2018-03-10 17:47 嘒彼小星 阅读(450) 评论(0) 推荐(0) 编辑
UVA12563 Jin Ge Jin Qu hao
摘要：(If you smiled when you see the title, this problem is for you ^_^) For those who don’t know KTV, see: http://en.wikipedia.org/wiki/Karaoke_box There 阅读全文
posted @ 2017-10-18 00:19 嘒彼小星 阅读(167) 评论(0) 推荐(0) 编辑
Codeforces Round #436 (Div. 2) 题解864A 864B 864C 864D 864E 864F
摘要：A. Fair Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Petya and Vasya decided to p 阅读全文
posted @ 2017-09-25 22:06 嘒彼小星 阅读(263) 评论(2) 推荐(0) 编辑
NKOJ1472 警卫安排
摘要：P1472警卫安排 一个重要的基地被分为n个连通的区域。出于某种神秘的原因，这些区域以一个区域为核心，呈一颗树形分布。在每个区域安排警卫所需要的费用是不同的，而每个区域的警卫都可以望见其相邻的区域，只要一个区域被一个警卫望见或者是安排有警卫，这个区域就是安全的。你的任务是：在确保所有区域都是安全的情 阅读全文
posted @ 2017-09-11 07:36 嘒彼小星 阅读(416) 评论(0) 推荐(0) 编辑
BZOJ2427: [HAOI2010]软件安装
摘要：2427: [HAOI2010]软件安装 Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件i 阅读全文
posted @ 2017-09-10 23:56 嘒彼小星 阅读(158) 评论(0) 推荐(0) 编辑
NKOJ1469 通向自由的钥匙
摘要：P1469通向自由的钥匙 通向自由的钥匙被放n个房间里，这n个房间由n-1条走廊连接。但是每个房间里都有特别 的保护魔法，在它的作用下，我无法通过这个房间，也无法取得其中的钥匙。虽然我可以通过消耗能量来破坏房间里的魔法，但是我的能量是有限的。那么，如果我 最先站在1号房间（1号房间的保护魔法依然是有 阅读全文
posted @ 2017-09-10 10:41 嘒彼小星 阅读(233) 评论(0) 推荐(0) 编辑
NOIP模拟 17.8.18
摘要：NOIP模拟17.8.18 A.小菜一碟的背包【题目描述】Blice和阿强巴是好朋友但萌萌哒Blice不擅长数学,所以阿强巴给了她一些奶牛做练习阿强巴有 n头奶牛，每头奶牛每天可以产一定量的奶，同时也需要一定量的草作为饲料对于第 i头奶牛来说，它每天可以产 vi升的奶，同时需要 wi千克的草作为饲料 阅读全文
posted @ 2017-08-20 11:27 嘒彼小星 阅读(277) 评论(0) 推荐(0) 编辑
洛谷P1855 榨取kkksc03 [2017年4月计划 动态规划 09]
摘要：P1855 榨取kkksc03 题目描述 洛谷的运营组决定，如果一名oier向他的教练推荐洛谷，并能够成功的使用（成功使用的定义是：该团队有20个或以上的成员，上传10道以上的私有题目，布置过一次作业并成功举办过一次公开比赛），那么他可以浪费掉kkksc03的一些时间的同时消耗掉kkksc03的一些 阅读全文
posted @ 2017-04-19 19:01 嘒彼小星 阅读(196) 评论(0) 推荐(0) 编辑
洛谷P1164 小A点菜 [2017年4月计划 动态规划08]
摘要：P1164 小A点菜 题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M<=10000）。 餐馆虽低端，但是菜品种类 阅读全文
posted @ 2017-04-19 18:39 嘒彼小星 阅读(256) 评论(0) 推荐(0) 编辑
洛谷P1757 通天之分组背包 [2017年4月计划 动态规划06]
摘要：P1757 通天之分组背包 题目背景 直达通天路·小A历险记第二篇 题目描述 自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。 输入输出格式 输入格式： 两个数m,n，表示一共有n 阅读全文
posted @ 2017-04-19 16:34 嘒彼小星 阅读(448) 评论(0) 推荐(0) 编辑
洛谷P1474 [USACO 2.3]货币系统 Money Systems [2017年4月计划 动态规划04]
摘要：P1474 货币系统 Money Systems 题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。 传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货 阅读全文
posted @ 2017-04-18 16:32 嘒彼小星 阅读(220) 评论(0) 推荐(0) 编辑
洛谷P1832 A+B Problem（再升级） [2017年4月计划 动态规划03]
摘要：P1832 A+B Problem（再升级） 题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。 输入输出格式 阅读全文
posted @ 2017-04-17 16:39 嘒彼小星 阅读(382) 评论(0) 推荐(0) 编辑
洛谷P2347 砝码称重 [2017年4月计划 动态规划01]
摘要：P2347 砝码称重 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000）， 输入输出格式 输入格式： 输入方式：a1 a2 a3 a4 a5 a6 （表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个） 输出格式： 输出方式：Total=N （N表示 阅读全文
posted @ 2017-04-17 15:17 嘒彼小星 阅读(400) 评论(0) 推荐(0) 编辑