摘要：题目大意： 小A一直认为，如果在一个由N个整数组成的数列An中，存在Am + An + Ap = Ai（1 ≤m, n, p < i）（m, n, p可以相同）的话，Ai就是一个“好元素”。现在，小A有一个数列，他想知道这个数列中有多少个“好元素”，请你帮帮他。 思路： 这道题n≤5000，O(n3 阅读全文

摘要：题目大意： 思路： 肯定DFS！ 一开始想枚举每个x，但是看到数据范围O(n^6)。。。 所以就想到了下面这种方法：利用等式的性质，将后n/2个数移到等号右边，就得到了： 这样只需分别枚举两边，利用哈希表来判断是否相等即可。时间复杂度：O(n^3)代码：#inclu... 阅读全文

摘要：题目大意： 对于一个2*4的魔板，你有三种操作： A 交换上下两行 B 将最右边的一列插入最左边 C 魔板中央四格作顺时针旋转已知12348765为魔板复原的样子，现在给出一个魔板，要求输出复原的最少步数以及依次进行的操作。思路 这道题我听地真的很懵。。。 正解是BF... 阅读全文

摘要：题目大意： 判断两个数字串的关系。思路： 这道题有两种方法： （1）快排+二分 （2）哈希如果用快排+二分，那我们就要把第一个数字串排序，然后第二个数字串每当输入一个数字就用二分查看这个数字是否在第一个数字串中出现。如果用哈希，那就设置一个质数k=149993(WYC... 阅读全文