Water_Fox
Water_Fox
全部文章
题解
学习记录(4)
工作(1)
模板(5)
考研(4)
训练(5)
读书笔记(2)
随想录(2)
归档
标签
去牛客网
登录
/
注册
这里是我的牛客blog
全部文章
/ 题解
(共38篇)
LeetCode 7. Reverse Integer
贼坑的一道题;可能太久没写题目了,第一道就错了无数次 code: class Solution { public: &...
LeetCode
2020-06-23
0
673
NC13886 Shortest Path(DFS+思维)
分析 : 画一画图可以知道下面这种方式总和最小 对同一父亲节点的儿子们,尽量兄弟之间互相连,如果有儿子落单就和父亲连起来。 DFS一遍即可 code : #include <bits/stdc++.h> using namespace ...
图论
2020-04-20
0
689
BZOJ 3709(思维,贪心)比较经典的一种思维题
BZOJ经常挂掉 :https://www.lydsy.com/JudgeOnline/problem.php?id=3709 洛谷链接(输出稍有不同) :https://www.luogu.com.cn/problem/P4025 其实是老生常谈,放在这...
思维
2020-04-14
1
1037
Codeforces609 Div2 E. K Integers(思维+数据结构)
分析:这题据说老掉牙了,但是对我来说还是挺新的,毕竟刷题少。题目可以拆成两部分。 第一部分,把1 ~ K 的数聚集在一起。 将原数组中1 ~ K 的数中位置在最中间的数称作中间数位置为pos,肯定是把其他 K - 1 个数向中间数靠拢最划算。令原来这 K 个数的位置为 ,移...
CodeForces
思维
数据结构
2020-01-16
0
722
洛谷1月月赛(ing)
题目在题库中可提交 A. Hello, 2020! code : #include <bits/stdc++.h> using namespace std; typedef long lon...
ACM
2020-01-01
0
707
HDU1042(10000的阶乘)
分析 : 搞成1000000进制计算类似于竖式乘法的感觉(实际上到100000000也是可以的),注意要开ll code : #include <bits/stdc++.h> using namespace std; typedef lo...
数论
HDU
数学
ACM
2019-12-11
0
773
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
首页
上一页
1
2
3
4
下一页
末页