Water_Fox

题解

学习记录(4) 工作(1) 模板(5) 考研(4) 训练(5) 读书笔记(2) 随想录(2)

/ 注册

全部文章 / 题解（共9篇）

ECNU动态规划专题训练(ing)

B. 坑爹的售票机 (Easy) 分析: 先完全背包预处理出所有的整数倍票价 ( t * p ) 最少需要多少张纸币，问题就转化为另一个完全背包 code : #include <bits/stdc++.h> using namespace&nbs...

动态规划 ACM

2019-12-05

0 842

POJ 3744 Scout YYF I（矩阵优化的概率DP）

Virtual Judge链接：https://vjudge.net/problem/POJ-3744 分析 : 转移方程就是很显然的一个递推，，但是坐标的范围有1e8，不能直接做，所以要优化，线性的递推用矩阵加速是很常见的方法，所以构造出矩阵乘法，递推的复杂度可以变为lo...

概率数学 ACM 动态规划

2019-11-29

0 762

概率dp(参照kuangbin博客)

准备期末之前做完人一我百！人十我万！永不放弃~~~怀着自信的心，去追逐梦想方法，求概率正着推，求期望倒着推 POJ 3744 单独写： POJ 2096 Collecting Bugs 分析: 倒着推就行 code：...

概率数学 ACM 动态规划

2019-11-28

0 764

一道有意思的dp(2018牛客国庆集训派对Day6)

E Growth 题目链接： https://ac.nowcoder.com/acm/contest/206 分析：看了这一篇公众号 https://mp.weixin.qq.com/s/M33WcKem_wUIDdl...

数学动态规划 ACM

2019-11-20

0 805

数位dp两题(洛谷/BZOJ)

P2657 [SCOI2009]windy数 https://www.luogu.org/problem/P2657 code : #include <bits/stdc++.h> using namespace std; ...

数学 ACM 动态规划 BZOJ 数位dp

2019-11-06

0 638

概率dp初见---HDU4576 Robot

一道入门概率dp: http://acm.hdu.edu.cn/showproblem.php?pid=4576 分析:为了方便取模,把环的范围设置为0到n-1。使用滚动数组节省空间，因为可能多次操作的w相同所以第一维不可省略。第一维大小设置为2即可。这题学了一个用异或简化...

动态规划 HDU ACM

2019-07-28

0 775

UVa 1025A Spy in the Metro;DAG动态规划

题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=245&page=show_problem&problem=3466 典型的DAG应用...

ACM 数学动态规划

2018-11-07

0 574

UVa 437 DAG 动态规划

#include <bits/stdc++.h> using namespace std; const int maxn = 35; int d[maxn][5],c[maxn][5]; int n; void get_dimensions(int v[],int b,int dim)...

ACM 动态规划数学

2018-11-08

0 630

hdu 1176 免费馅饼

hdu1176免费馅饼题目链接 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 2; int dp[12][maxn]; int main() { int n; while(~scan...

ACM HDU 动态规划

2019-02-24

0 641