- 博客(6)
- 收藏
- 关注
RSS订阅原创 牛客——小a与"204"
题目链接：https://ac.nowcoder.com/acm/contest/317/B官方题解：考点：贪心 模拟输入的序列其实用处不大，因为最终不需要输出方案，我们只需要记录下2/0/4分别出现的次数即可 一个显然的构造策略是首先放置4, 0, 4, 0，直到其中一个用光。接下来如果4多余，那么可以按4,0,4,0,…,4,2,4,2,…(先4后2)的方法构造如果0多余，可以...
2019-01-25 11:20:07
153
原创 LCS(最长公共子序列)和LIS(最长上升子序列)、LDS(最长下降子序列)模板
附上原文地址LCS：https://www.cnblogs.com/GetcharZp/p/9070367.htmlfor(int i = 1; i <= len1; ++ i){ for(int j = 1; j <= len2; ++ j) { if(s1[i] == s2[j]) dp[i][j] = dp[i-1][j-1] + 1;...
2019-01-16 11:29:25
367
原创 AC最佳防守——一些头疼的错误
1.Presentation Error（表示错误）有时候在电脑上写的程序运行成功，但在OJ平台上却会提示Presentation Error。(1)思路是对的，且运行时间符合要求(2)答案和标准结果非常接近，也就是说最可能是因为，在输出结果中，多了或少了不必要的空格或者回车或者其他，总而言之，OJ平台对格式的检查非常严格，所以一定要认真检查程序的输出结果是否与标准一致。2.Ru...
2019-01-15 21:19:34
174
原创 动态规划——HDU1579 Function Run Fun（递归+记忆化搜索)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1579思路经典记忆化搜索：以空间换时间，将每次搜索的结果保存到一个数组内，计算过的结果不必再重复计算；代码#include <stdio.h>#include <string.h>#include <algorithm>using names...
2019-01-15 11:16:06
215
原创 动态规划：HDU1058——Humble Numbers（丑数问题）
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1058参考博客（规律很巧妙）https://blog.youkuaiyun.com/qianchangdiyin/article/details/50787676任何一个数分解到最后都是由一些质数或者1相乘。代码#include <stdio.h>#include <st...
2019-01-12 21:09:17
255
原创 DFS——HDU 1241 Oil Deposits
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1241思路 向八个方向搜索，搜索过的就变成* ，注意scanf时%c会吸收空格回车 代码#include <stdio.h>#include <string.h>#include <iostream>#include <algorit...
2019-01-11 16:57:53
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人