丿不落良辰

摘要： 这章讲了树，详细定义就翻翻书吧，下面讲讲两道题 1.深入虎穴 这题也是天梯赛的题目，当时我一看，感觉一个深搜就完事了，然而全错。。。。。 为什么？为什么？ 后来等老师讲了这道题后，我才发现，原来要找根节点，我一直以为题目默认了1是根节点 教训：当你觉得你思路没问题但是答案有错，尝试一下重新读题 题解 阅读全文

摘要： 对于有根树T的两个结点u、v，最近公共祖先x=LCA(u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。 如图，根据定义可以看出14和15的最近公共祖先是10, 15和16的最近公共祖先是1, 6和5的最近公共祖先是5...... 假如我要求14和16的最近公共祖先，要怎么做呢？ 最暴 阅读全文

摘要： In many programming competitions, we are asked to find (or count the number of) Prime Factors of an integer i. This is boring. This time, let’s count 阅读全文

摘要： 第四章讲的是串，数组和广义表，在做题过程中，逐渐发现STL中string的强大（下一个目标，熟悉string的函数）。 天梯赛L1-8 估值一亿的AI核心代码 这题也终于打出来了，心得是要尽量划分层次，思路要清晰，严谨，多写几个判断函数是完全没问题的（努力习惯中...） AC代码：（原题） #inc 阅读全文

摘要： 这章讲了栈和队列，栈的特点是后进先出，队列的特点是先进先出，这些都不是重点，重点是遇到问题要知道用哪种数据结构。 比如数制的转换，（1348）10=（2504）8，它的计算过程是 N N /8 N%8 1348 168 4 168 21 0 21 2 5 2 0 2 可以看出要得到（1348）10的 阅读全文

摘要： 题目： The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at al 阅读全文

摘要： 你对本章内容的小结 完成作业或实践时解决困难的经验分享 这段时间，你参考了哪些值得向大家分享的资料？每一项推荐都请说明推荐理由及列出相关链接(或书目名称，具体页码) 目前学习过程中存在的困难，待解决或待改进的问题 上次博客确定的目标达到了吗？如果没达到，请分析原因 接下来的目标 1.线性表小结： （ 阅读全文

摘要： A dice is a small cube, with each side having a different number of spots on it, ranging from 1 to 6. Each side in the dice has 4 adjacent sides that 阅读全文

摘要： Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每 阅读全文