XJB 算法
文章平均质量分 75
Tdyh_NY
这个作者很懒,什么都没留下…
展开
-
HDU 1723(我认为这到题有点小问题)
这道题其实是比较简单的 DP 当前状态来自前m个状态之和 ,我分别用了递归和动态规划两种写法 虽然他们本质差的不是很多 但是!!重点来了 我递归写得代码改了一下午 还是不能ac 我也很无奈 然后换了dp就直接过了 很难受 而且我写了 一个比较两种方法的程序 运行了30*30以内所有的数据 果然没有一组数据不一样 就很奇怪为什么递归版本交上去是错的原创 2017-07-15 08:38:28 · 326 阅读 · 0 评论 -
NYOJ 1159 小猴子下落
这道题是考二叉树的结构的 比较容易想到 某个小猴子到达某个点的时候 往左子树还是右子树 取决于他是第几个到达该点的 一颗深度为n的树需要往下走n - 1步 首先这是一颗完全二叉树 解题的关键在于 对于一个编号为t的节点 他的左子树的编号为t*2 右子树的编号为t * 2 + 1 这是二叉树的性质 #include using namespace std;原创 2017-07-21 16:51:16 · 283 阅读 · 0 评论 -
NSWOJ 1228 && NYOJ 132 最长回文子串
给你一个字符串 让你求最长回文子串 、 个人认为 如果你想尝试用一般的方法 写这道题 需要注意的点有 1 回文长度为1 2 回文分为奇数长度和偶数长度两种 如果你没用马拉车算法 这个地方很容易出bug 这道题讨厌的地方在忽略标点 需要你开另一个数组存储真正求回文的字符串 刚开始我写的非常繁琐 因为要记录字符的对应位置什么的 开了很多变量来储存这些原创 2017-07-24 23:40:39 · 345 阅读 · 0 评论 -
hdu 6055 or poj 2002
本来是哈希的 不用到也能水过去~~原创 2017-07-28 22:41:18 · 323 阅读 · 0 评论