摘要：
传送门：https://pintia.cn/problem-sets/994805046380707840/problems/1111914599408664577 这道字符串题，只是天梯赛L1的题，数据范围很小，一般就是暴力去做，但是要考虑将多个连续的6替换成其他的指定字符串，其实一开始的时候其实 阅读全文
摘要：
这是一道DP的经典模板题。该类问题的题意就是：对于一个蛋，如果它在第m层楼摔不碎，但是在第m+1层摔碎了，那么它的硬度就是m。现在有若干个蛋，若干层楼，现在你的每一次尝试的结果都会是最坏的情况，问你在这种运气最不好的情况下要至少尝试几次才能找到这个硬度。 阅读全文
摘要：
题目是PTA的天梯赛练习集中的L2-008 https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376 其实一开始写这个题之前我对于DP是这么认为的 DP本质上就是按照一定的顺序来填表。 DP填表的顺序是 阅读全文
摘要：
二分查找，简而言之就是在一个有序的序列中找一个元素，因为这些元素已经有序，所以每次都将要找的数跟待寻找序列的中间元素比较，如果要找的数大于中间元素，说明接下来只需要在该序列的右半边中找，所以可以不用管左半边了，这样每次都排除一半的元素直到最后找到要找的元素。我们可以用两个变量代表待寻找序列的最左端索 阅读全文
摘要：
基本定义：如果树上的某一个节点的最大子树的节点数最小，那么这个节点就是树的重心。 阅读全文