Water_Fox

分类

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

/ 注册

全部文章（共60篇）

洛谷1月月赛(ing)

题目在题库中可提交 A. Hello, 2020! code : #include <bits/stdc++.h> using namespace std; typedef long lon...

ACM

2020-01-01

0 707

字节跳动2018校招算法方向(第一批)笔试

https://www.nowcoder.com/question/next?pid=8537279&qid=141059&tid=29797881

Bytedance 笔试

2019-12-14

0 759

PAT刷题记录12.14

1048 Find Coins (25分) 链接 : https://pintia.cn/problem-sets/994805342720868352/problems/994805432256675840 分析：找自信，乱模拟 code : #inc...

PAT 考研

2019-12-14

0 675

状压dp(填坑ing)

牛客——锁 Wanafly挑战赛6 链接：https://ac.nowcoder.com/acm/problem/14732 https://ac.nowcoder.com/acm/contest/37/D

ACM 动态规划状压

2019-12-14

0 701

HDU1042(10000的阶乘)

分析：搞成1000000进制计算类似于竖式乘法的感觉（实际上到100000000也是可以的），注意要开ll code : #include <bits/stdc++.h> using namespace std; typedef lo...

数论 HDU 数学 ACM

2019-12-11

0 773

PAT刷题记录12.11

Top Level 1002 Business (35分) 链接：https://pintia.cn/problem-sets/994805148990160896/problems/994805156145643520 分析：PAT总是不给数据范围很讨厌，这题用map装dp保险(...

PAT 动态规划考研

2019-12-11

0 604

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

PAT甲级刷题记录(11.26)

1001 A+B Format (20 分) https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400 分析：题目中的standard format是从最后一位往前每三位一个逗号，而不是...

PAT 考研

2019-11-26

1 624