首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
1492专题
[BZOJ 1492][NOI2007]货币兑换Cash:CDQ分治|DP斜率优化
点击这里查看原题 首先贪心的想,每次买卖必然要买空或者卖空,因为有便宜就尽量去占,于是可以得到方程: f[i]=max{f[j]/(a[j]*rate[j]+b[j])*rate[j]*a[i]+f[j]/(a[j]*rate[j]+b[j])*b[i]} 其中,x[j]=f[j]/(a[j]*rate[j]+b[j])*rate[j]表示第j天最多可以拥有的A货币的数量,y[j]=f
阅读更多...
Leetcode 1492.n的第k个因子
给你两个正整数 n 和 k 。 如果正整数 i 满足 n % i == 0 ,那么我们就说正整数 i 是整数 n 的因子。 考虑整数 n 的所有因子,将它们 升序排列 。请你返回第 k 个因子。如果 n 的因子数少于 k ,请你返回 -1 。 示例 1: 输入:n = 12, k = 3输出:3解释:因子列表包括 [1, 2, 3, 4, 6, 12],第 3 个因子是 3 。
阅读更多...