摘要：
题目链接：自动刷题机 思路 二分典题，两个二分判断出可能的最大值和最小值。需要注意当删掉y行代码后，当前代码行数小于0时需要将代码行数重新赋值为0，然后需要注意二分的n最大值的边界，因为x[i]的最大值为1e9，日志最多有1e5行，所以考虑极限情况，日志每一行都是写了1e9行代码，所以最大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可能相同，所以同一个位置可能会有多个目标所以在初始化的时候需要使用dp[x + 1][y + 1] += v;，而不是dp[x + 1][y + 1] = v。为了使得二维前缀和计算的时候不会数组越界，所以将地 阅读全文