# 题意n件商品,每个商品有利润p[ i ]和过期时间d[ i ],每天只能卖一件商品,合理安排每天卖的商品,求最大收益 # 题解贪心做法,将所有商品按照过期时间的大小排序,从小到大依次将商品加入小根堆(p为键值)加入p[i]时:1.如果p[i]的时间大于堆中元素的个数,则放入堆2.如果当前时间等于 ...
分类:
其他好文 时间:
2020-03-15 09:27:14
阅读次数:
128
为了练习sql语句,在网上找了一些题,自己做了一遍,收益颇多.很多地方换一种思路,有更好的写法,欢迎指正. 题目地址:https://blog.csdn.net/fashion2014/article/details/78826299 ,他有更好的写法 表名和字段 –1.学生表Student(id, ...
分类:
数据库 时间:
2020-03-14 19:50:05
阅读次数:
72
题意: 有一个概率Q,Q的初始值为1,一个界限P,以及N件物品,每件物品都有自身的价值vi,以及一个概率下降比率pi(表示选取这件物品会导致Q变为 Q*(1-pi))。 问在Q大于P的条件下,最大的收益值。 核心思想:01背包的思想,选取正确的 量 作为背包容量。 题解思路: 如果以概率作为‘背包容 ...
分类:
其他好文 时间:
2020-03-09 22:35:44
阅读次数:
64
"D. Buy Low Sell High" 题意 给定 n 个数字表示接下来 n 天的的股价,每天可以选择买一份股票,卖一份股票或者什么都不做,最开始拥有零份股票,有足够多的钱,问 n 天之后能获得的最大收益。 思路 很明显,看完题意,你能想到的做法是低价买入高价卖出,但是问题出现在如果现在就卖出 ...
分类:
其他好文 时间:
2020-03-09 13:35:01
阅读次数:
42
"题目" 题意: 有若干武器A,攻击力A1,费用A2, 有若干铠甲B,防御力B1,费用B2, 有若干怪兽M,攻击力M1,防御力M2,奖励M3 你可以选择一把武器,一个铠甲,打败所有攻击和防御都严格小的怪兽,问最大收益。 思路: 典型的二维偏序问题,把攻击和防御想象成二维的坐标轴,我们要找到的其实就是 ...
分类:
编程语言 时间:
2020-03-04 18:47:31
阅读次数:
78
火星探险问题(luogu) Solution 容易想到费用流 为解决点权问题,将一个不是障碍的点 i 拆成两个点 ai,bi 从 ai 向 bi 连一条流量为正无穷(表示可以无限次经过),费用为 0(表示这些经过没有收益)的边 若点 i 是石块,则再从 ai 向 bi 连一条流量为1(表示只能经过一 ...
分类:
其他好文 时间:
2020-03-04 10:02:58
阅读次数:
85
"Link" 题意: 有 $a,b,c$ 三堆石头,现在有个操作 操作一:从 $a$ 中拿一块石头,从 $b$ 中拿两块石头 操作二:从 $b$ 中拿一块石头,从 $c$ 中拿两块石头 问最多拿几块石头 思路: 贪心 两种操作收益都是 $3$ 且都会消耗 $b$ 操作 $2$ 对 $b$ 消耗较小 ...
分类:
其他好文 时间:
2020-03-02 23:00:16
阅读次数:
68
财务预测 1 预测筹资总需求 资金来源 内部融资 可动用的金融资产 Δ留存收益=预计利润*(1-预计股利支付率)=预计收入*预计营业净利率*(1-预计股利支付率) 外部融资 增加金融负债 数量有限 分散控制权 增加股本 稀释每股收益 外部融资额=筹资总需求-可动用的金融资产-Δ留存收益=Δ净经营资产 ...
分类:
其他好文 时间:
2020-03-02 22:35:08
阅读次数:
98
玩客云绝育,不影响下载功能,不用打客服电话。 绝育的意思就是退出挖矿计划,不产生链克收益 玩客云挖矿会频繁读写磁盘,老司机们都说伤硬盘,一般选择绝育 但自己申请绝育需要提供手持身份证照等私密信息,普通人都不太愿意吧 一,在app上设置 1在玩客云 App 「我的 - App设置 - 局域网访问」里开 ...
分类:
其他好文 时间:
2020-02-28 13:37:47
阅读次数:
4731
期未,民间非营利组织应当将捐赠收入、会费收入、提供服务收入、政府补助收入、商品销售收入、投资收益和其他收入等 各项收入科目中非限定性收入明细科目的期末余额转入非限定性净资产, 借记"捐赠收入一一非限定性收入; 会费收入一一非限定性收入" "提供服务收入一一非限定性收 入" "政府补助收入一一非限定性 ...
分类:
其他好文 时间:
2020-02-25 14:32:50
阅读次数:
360