摘要：
864 AlvinZH的儿时梦想 机器人篇 题目链接： "https://buaacoding.cn/problem/868/index" 思路 中等题。 判断无限玩耍： $p$ 的值能够承担的起所有机器的消耗。即比较 $\sum_{i=1}^{n}a_i$ 与 $p$ 的大小。 分析 本题有两种解 阅读全文
摘要：
864 AlvinZH的儿时回忆 蛙声一片 题目链接： "https://buaacoding.cn/problem/865/index" 思路 中等题。难点在于理解题意！仔细读题才能弄懂题目规则。整个过程是通过模拟位置变化进行的。 第一个问题是AlvinZH的情绪变化，忽略某一位置的青蛙条件是：刚 阅读全文
摘要：
864 AlvinZH的儿时回忆 跳房子 题目链接： "https://buaacoding.cn/problem/864/index" 思路 这是一道简单题，但是同样有人想复杂了，DP？大模拟？。 本题只要判断能不能到达最后一个格子，又没有问方法数。所以，只需要一个单变量rightMost记录最远 阅读全文
摘要：
870 斐波那契进阶 题目链接： "https://buaacoding.cn/problem/870/index" 思路 通过读题就可以发现这不是一般的求斐波那契数列，所以用数组存下所有的答案是不现实的。题目也明确点明此题可以利用矩阵的计算解题。 如果你稍微百度一下你会了解到快速矩阵幂的概念。 " 阅读全文
摘要：
朴素的中位数 题目链接： "https://buaacoding.cn/problem/846/index" 分析 题意很简单，就是给定了两个从小到大排好序的数组，找出这两个数组合起来的数据中的中位数。 方法应该比较多，很容易想的比如直接合并成两个数组然后对大数组sort()排序；又因为两个数组都已 阅读全文
摘要：
858 群鸦的盛宴 题目链接： "https://buaacoding.cn/problem/858/index" 思路 本题乍一眼看过去，你可能会想到使用一个二维数组A\[51\]\[51\]来记录从i到j的路线数。 你很厉害，这是DP的思想。可是什么情况才用DP:分解得到子问题往往不是互相独立的 阅读全文