问题描述 ： 已知一个容量为 V 的背包 和 N 件物品 ， 第 i 件物品的价值是 value[ i ] 体重为 weight[ i ] 。 条件 ： 每件物品有无限多个 ， 能放多少就放多少 。 问题 ： 在不超过背包容量的前提下 ， 问最多能获得的最大收益 。 基本思路 : 直接扩展01背包 ...
分类：
其他好文 时间：
2017-08-14 23:40:40
阅读次数：
268
n个村庄m条带权路，权值为花费，村庄可以造东西卖东西，造完东西可以换地方卖，给出每个村庄造东西花费a和最多个数b、卖东西价值c和最多个数d，求最大收益。 裸的费用流。然而还WA了一发。很好。 建源向每个村庄连边(b,a)，(b,a)表示容量b费用a，每个村庄向汇点连边(d,-c)，村庄间有路就互相连 ...
分类：
其他好文 时间：
2017-08-13 20:49:21
阅读次数：
135
1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为 ...
分类：
Web程序 时间：
2017-08-08 12:31:53
阅读次数：
252
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1076 题意：给出n种物品，每种物品有牵制条件和价值，有k次选择机会，每次每个物品等概率出现，问平均情况下最大收益。（n<=15） 首先看到这个n的范围和限制条件就应该想到是状压。 定义数组f[i ...
分类：
其他好文 时间：
2017-07-25 13:33:08
阅读次数：
131
题目链接: http://poj.org/problem?id=3728 题意: 给出一棵带点权值的树, 对于 q 组形如 x, y 的询问, 一个人要从 x 到 y(单向), 他可以在路上任意一点以此点的的权值买一件物品, 并在接下来的路程中任意一点将其以该点的权值卖出, 输出其最大收益, 若不能 ...
分类：
其他好文 时间：
2017-07-22 19:35:47
阅读次数：
194
Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may comple ...
分类：
其他好文 时间：
2017-07-07 14:25:23
阅读次数：
194
题意:链接 方法:cdq分治或平衡树维护凸包 解析: 这道题我拒绝写平衡树的题解，我仅仅想说splay不要写挂,insert边界条件不要忘。del点的时候不要脑抽d错。有想写平衡树的去看140142或者留言我。 首先这道题能推出个表达式 f[i]代表第i天最大收益。 xx[i]表示将第i天的钱都买A ...
分类：
其他好文 时间：
2017-07-05 10:08:32
阅读次数：
160
题意： 有n天和m的初始金钱，用来购买AB两种纪念券； n天里每天都有AB的价格。每天能够进行这种操作。 1.卖出手中x%的纪念券(AB分别都卖出x%)。 2.用x的金钱买入纪念券。买入AB券的比例在第i天为Rate i； 求n天过去之后所获得的最大收益。 金钱和券数均为实数； n<=100 000 ...
分类：
其他好文 时间：
2017-06-07 21:40:15
阅读次数：
218
给定N（<=30）个人和N台机器，以及每个人操作某台机器的收益。请计算所有人都工作的情况下，最大的收益和。输入：第一行两个数分别表示人和机器的数量（两数相等）接下来若干行，每行三个数，a,b,c表示a 操作机器b的收益为c.输出：两个数。（第一个数表示参加工作的人数（此数为N），第二个数表示最大收益 ...
分类：
其他好文 时间：
2017-05-24 19:22:16
阅读次数：
225
$dp$。 要求选择$3$个区间，使得区间和最大。$dp[i][j]$表示前$i$个数中选择了$j$段获得的最大收益。 ...
分类：
其他好文 时间：
2017-05-06 20:46:04
阅读次数：
165
