- 博客(4)
- 收藏
- 关注
RSS订阅原创 HDU3401 Trade (动态规划+单调队列)
/* 知道之后n天的股票买卖价格（api，bpi），以及每天股票买卖数量上限（asi，bsi），问他最多能赚多少钱。开始时有无限本金，要求任两次交易需要间隔W天以上，即第i天交易，第i+w+1天才能再交易。同时他任意时刻最多只能拥有maxp的股票， 容易写出DP方程 dp[i][j]=max{dp[i-1][j],max{dp[r][k]-APi[i]*(j-k)}(0j)} 分别是第i天不交易
2017-09-07 21:13:25
466
原创 整数三分模板
/*整数三分模板*/ int cal(int x){ int res; return res; } int solve(int l,int r){ while(r>l){ int m1=(2*l+r)/3; int m2=(2*r+l+2)/3; if(cal(m1)>cal(m2)) r-m2-1;
2017-09-06 18:46:37
2711
原创 浮点三分模板
/* 浮点数三分模板 */ const double EPS = 1e-10; double calc(double x) { double res; return res; } double ternarySearch(double l, double r) { double m, mm; while (l + EPS < r)
2017-09-06 18:44:04
396
原创 倍增法求lca模板
/* 倍增法求lca */ const int maxlogv=16; int f[maxlogv][MAXN]; int dep[MAXN]; //先dfs void lca_init(){ for(int k=0;k+1<maxlogv;++k){ for(int v=1;v<=n;++v){ if(f[k][v]==0) f[k+1][v]=0
2017-09-04 16:06:38
407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人