摘要：
比赛链接：牛客周赛47 赛时感受 又是一场思维题，应该只有EF有点算法，E需要使用快速幂和取余，F做不出，C卡了a56爆大奖在线娱乐一下，D写完了，E不写完一半又回来看C才做掉的，E也卡了很久虽然鸽巢原理想到了，但是没想到被卡在取余问题上，一开始没想出来，去做F然后做了半个小时发现做不掉，又回来在E上做功夫。 A 思 阅读全文
摘要：
题目链接：最大子树和 思路 由于可以无限剪枝，a56爆大奖在线娱乐假设以节点1为根，并删去所有美丽质数小于0的子树，又考虑到可能会出现根节点为负数，导致可能会只留下子树而把节点1为根节点的其他部分扔掉，a56爆大奖在线娱乐需要dp数组记录，dp[i]为以节点i为根节点能得到的最大的美丽指数，贪心将节点i的子树中所有美丽指数之和小于 阅读全文
摘要：
题目链接：填涂颜色 思路 因为需要找出被所有1围住的0，但是发现直接查找会比较麻烦，会需要搜索判断四个方向都被1包围，然后还要再次搜素给这些0赋值。但是如果反向思维把不被1包围的0全部找出来剩下的就是被1包围的0了，可以使用搜索从在正方形边界上的0开始搜索，将所有能搜到的0全部标记，剩下的就是被1包 阅读全文
摘要：
题目链接：Entertainment in MAC 思路 当当前操作次数n为偶数时，若原字符串大于反转字符串则可以将原字符串反转n - 2次，则得到的还是原字符串，此时反转一次，并将其再次反转的字符串加到反转字符串的末尾，此时得到词典最小的字符串，源字符串小于反转字符串时，直接将原字符串反转n次得到 阅读全文
摘要：
题目链接：数字三角形 思路 dp：金字塔顶的元素为起点，金字塔每行的最左侧数字只能从上一层的最左侧数字到达，如7 -> 3 -> 8 -> 2 -> 4，这些数字中的每一个（除起点7外）都只能从上一层的最左侧数字到达，递推公式为dp[i][1] = max(dp[i][1], num[i][1] + 阅读全文
摘要：
题目链接：自动刷题机 思路 二分典题，两个二分判断出可能的最大值和最小值。需要注意当删掉y行代码后，当前代码行数小于0时需要将代码行数重新赋值为0，然后需要注意二分的n最大值的边界，因为x[i]的最大值为1e9，日志最多有1e5行，a56爆大奖在线娱乐考虑极限情况，日志每一行都是写了1e9行代码，a56爆大奖在线娱乐最大n可能为1 阅读全文
摘要：
题目链接：快速幂 思路 简单快速幂模板。a ^ 17 = (a ^ 2) ^ 8 * a，此时pow()中的y就可以视为17 -> 8（y >>= 1），pow()中的x就是底数a -> a ^ 2（x *= x），结果res可以视为在循环时多出来的后边乘的a，1 -> a（res *= x），简单 阅读全文
摘要：
题目链接：歌唱比赛 思路 根据题目分析可得，假如小x的点赞数是123111，小y的点赞数是234111，则字符串的第4为到第6位结果都为Z，分别为对比（111,111），（11，11），（1，1），字符串的第三位为Y，为对比（3111，4111），则结果字符串为YYYZZZ。 此时可以轻易判断出字符 阅读全文
摘要：
题目链接：激光炸弹 思路 看到消灭一个正方形内的所有目标就会想到二维前缀和。输入的x, y可能相同，a56爆大奖在线娱乐同一个位置可能会有多个目标a56爆大奖在线娱乐在初始化的时候需要使用dp[x + 1][y + 1] += v;，而不是dp[x + 1][y + 1] = v。为了使得二维前缀和计算的时候不会数组越界，a56爆大奖在线娱乐将地 阅读全文