CMY2013

摘要： 原题链接 方法一 看到这道题，我们考虑将一段区间内的0都变成1，区间外的1都变成0，那么此时的操作次数为区间内0的个数加上区间外1的个数，转换为整个序列1的个数加上区间内0的个数减去1的个数，而整个序列1的个数为一个常量，所以我们只要找到一个区间使得区间内0的个数减去1的个数最小，并将这个值加上整个 阅读全文

摘要： CMY2013 阅读全文

摘要： 原题链接 看到这道题，我们很容易想到这道题。是的，这道题我们也是将原问题转换成图上问题，将\(s\)字符串中每一个点和\(t\)字符串中所对应的的点之间的关系看成一条有向边，则这个问题就转换成了在一个图上找到一共有几条边，但是这里我们需要注意一个地方，就是如果图中有环，则有几个环我们就要给答案加几（ 阅读全文

摘要： 原题链接 这道题是一道交互题，他让我们实现一个程序来赢得这个游戏。因为输入是不确定的，所以我们要考虑必胜的策略。我们发现输入会导致出现一些满足条件的偶数环，但我们不考虑这些未知情况，只考虑初始的树中有几种已知情况满足条件，所以我们可以通过预处理来算出有几对点满足题目要求，如果有奇数对点满足要求，则输 阅读全文

摘要： 原题链接 看到这道题，我们可以想到将烟静止不动，每次移动则将人和火堆一起相反方向移动，而火堆在移动之前要将所在位置放上一朵烟（因为烟静止不动，所以火堆要在移动时放下一朵烟，代表着产生了一朵新的烟。而人移动则代表着烟向人的方向飘去），如果人移动后的位置有一朵烟，则输出\(1\)，否则输出\(0\)。 阅读全文

摘要： 原题链接 考虑\(O({n^3})\)的做法。因为序列中的数不会改变，所以我们可以枚举第一个分割点\(i\)和第二个分割点\(j\)，然后用\(O(n)\)的复杂度算出\(1\)到\(i\)，\(i+1\)到\(j\)，\(j+1\)到\(n\)三个范围中不同数个数之和，最终取最大值就是答案。 考虑 阅读全文

摘要： 原题链接 这道题我们可以运用双指针的想法，设两个指针分别为\(x\)和\(y\)，它们的初始值都为一，每次算出\(x^3-y^3\)的值并与\(n\)的值作比较，如果\(x^3-y^3\)的值大，则说明\(y\)小了，将\(y\)加一，否则如果\(n\)的值大，则说明\(x\)小了，将\(x\)加一 阅读全文

摘要： 原题链接 思路 看到这道题，很明显就能发现这道题其实跟图论有关，将\(A\)数组看成一张无向图，每一个节点\(i\)的点权就是\(A_i\)，每两个节点\(i\)和\(j\)之间的边权就是\(A_i \oplus A_j\)。而我们可以枚举答案的每一个比特位，用BFS（或DFS，作者这里用的是BFS 阅读全文

摘要： 总结 度量标准 最优解 数学工具 直观意义 绝对差之和 中位数 分段函数分析 平衡左右两侧的数据点数量 差的平方之和 平均数 导数与二次函数极值分析 最小化整体偏差的“能量” 解释 中位数 vs 绝对差： 绝对差对离群值不敏感。中位数平衡了左右两侧的数据点数量，确保向左或向右移动时，增减的绝对差数量 阅读全文