oWuHen12的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652题目大意：1~n 中包含13且是13的倍数的数的个数sol：数位dp模版题dfs(pos,pre,mo,ok,limit) 表示正在处理第pos位，前一位为pre（用于处理是否含13），对13取模为mo，是否已经包含ok，是否满足边界限制limit的数的个数。B-numberTime Limit:...

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1055Hash动态规划修改 隐藏话题1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 收藏 关注N个不同的正整数，找出由这些数组成的最长的等差数列。例如：1 3 5 6 8 9 10 12 13 14等差子...

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=12741274 最长递增路径 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注一个无向图，可能有自环，有重边，每条边有一个边权。你可以从任何点出发，任何点结束，可以经过同一个点任意次。但是不...

题目：https://www.nowcoder.com/acm/contest/147/ENiuniu likes to play OSU! We simplify the game OSU to the following problem.Given n and m, there are n clicks. Each click may success or fail. For a ...

%%%参考自：https://www.cnblogs.com/ECJTUACM-873284962/p/7643445.html定义：斯坦纳树问题是组合优化学科中的一个问题。将指定点集合中的所有点连通，且边权总和最小的生成树称为最小斯坦纳树（Minimal Steiner Tree），其实最小生成树是最小斯坦纳树的一种特殊情况。而斯坦纳树可以理解为使得指定集合中的点连通的树，但不一定最小。...

%%%参考自：yts1999’s blog题目链接 : Codie Bird sol:考虑朴素的dpdpdp方程dp[i][j]=dp[i−1][j−1]+dp[i−1][j]+dp[i][j+1]dp[i][j] = dp[i-1][j-1]+dp[i-1][j]+dp[i][j+1]dp[i][j]=dp[i−1][j−1]+dp[i−1][j]+dp[i][j+1]递推矩阵大...

题目：链接：https://www.nowcoder.com/acm/contest/73/FNim游戏是这样的：有 n 个石子堆，第 i 个石子堆有 a[i] 个石子，两个人轮流选择一个石子堆并从中拿走一个或者多个石子。拿走最后一个石子的人获胜。现在有两个人他们决定每次随机选择一个合法决策来操作。现在他们想知道在这种决策方式下先手的胜率以及所有可能的情况中先手获胜的次数，对 9982443...