Water_Fox

题解

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

/ 注册

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

LeetCode 7. Reverse Integer

贼坑的一道题；可能太久没写题目了，第一道就错了无数次 code: class Solution { public: &...

LeetCode

2020-06-23

0 679

NC13886 Shortest Path(DFS+思维)

分析：画一画图可以知道下面这种方式总和最小对同一父亲节点的儿子们，尽量兄弟之间互相连，如果有儿子落单就和父亲连起来。 DFS一遍即可 code : #include <bits/stdc++.h> using namespace ...

图论

2020-04-20

0 692

BZOJ 3709(思维，贪心)比较经典的一种思维题

BZOJ经常挂掉：https://www.lydsy.com/JudgeOnline/problem.php?id=3709 洛谷链接(输出稍有不同) ：https://www.luogu.com.cn/problem/P4025 其实是老生常谈，放在这...

思维

2020-04-14

1 1080

Codeforces609 Div2 E. K Integers(思维+数据结构)

分析：这题据说老掉牙了，但是对我来说还是挺新的，毕竟刷题少。题目可以拆成两部分。第一部分，把1 ~ K 的数聚集在一起。将原数组中1 ~ K 的数中位置在最中间的数称作中间数位置为pos，肯定是把其他 K - 1 个数向中间数靠拢最划算。令原来这 K 个数的位置为，移...

CodeForces 思维数据结构

2020-01-16

0 734

洛谷1月月赛(ing)

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

ACM

2020-01-01

0 712

HDU1042(10000的阶乘)

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

数论 HDU 数学 ACM

2019-12-11

0 780

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

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

动态规划 ACM

2019-12-05

0 849

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

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

概率数学 ACM 动态规划

2019-11-29

0 757

概率dp(参照kuangbin博客)

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

概率数学 ACM 动态规划

2019-11-28

0 791

一道有意思的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 814