思路 题目要求对于 ∀i,j\forall i,j∀i,j 有多少个 ai⊕aj=xa_i\oplus a_j=xai​⊕aj​=x。 那么我们需要知道异或最重要的一个性质： a⊕b=c⇒a⊕c=ba\oplus b=c\Rightarrow a\oplus c=b a⊕b=c⇒a⊕c=b 那么每输入一个数字，我们可以判断与前面输入过的数字是否满足 ai⊕aj=xa_i\oplus a_j=xa

题目传送门 思路 我们可以先用数组存起来每一组数据，接着倒序从个位依次向上加起来。这里需要注意几个点： 高精度不要使用 string，会 TLE 的。 题目样例输出是有问题的，输出的数之间应该也有空行。 记得计算每一位的时候要加上进位而不是直接赋值。 AC 代码 123456789101112131415161718192021222324252627#include<b

思路 题目要求找到的点距离其他的点距离和最小。这个点的坐标有两个维度，我们可以先考虑一维的情况。 对于一维的情况，假设有这样一个已经排序的共线点集 {an}\{a_n\}{an​}，那么我们要找到一个点 ppp，使得下式最小： ∑i=1n∣p−ai∣\sum_{i=1}^{n}|p-a_i| i=1∑n​∣p−ai​∣ 那么我们肯定要找中间的点，即 a⌈n2⌉a_{\lceil \frac{n}

思路 这道题暴力法肯定不能 AC 的，所以我们需要找规律。 给定一个数 nnn，题目所需要求的就是 ∑k=1n66⋯6⏟k个62\sum_{k=1}^{n}{\underbrace{66\cdots6}_{k\texttt{个}6}}^2 k=1∑n​k个666⋯6​​2 我们先举一个例子，比方说 6662666^26662 6662=(23×999)2=49×(1000−1)2=49×(100

思路 小学就学过的找规律题目，重点是要记得二分。 很明显，第 iii 列的分母都为 iii，第 jjj 行的分子为 j−i+1j-i+1j−i+1。 AC 代码 123456789101112131415161718192021222324252627#include<bits/stdc++.h>using namespace std;typedef long long ll;in

题目传送门 思路 盲猜题目暴力不会超时，结果还真就是…… 我们可以先算出它的周期 10n\frac{10}{n}n10​，然后每次取出每个长度为一个周期的子字符串，再在这个长度为一个周期的字符串判断是否出现了 N。我们可以设置一个标记 flag，将其初始设置为 true。如果有 N 则把标记设置为 false，这时总数就不需要加 111。反之，如果这个子串中的所有字符都为 T，则 sum++。

思路 很显然，只需要补齐一个周期减去前面不在周期里多出来的人数。如果前面恰好满一个周期，则输出周期的人数。 AC 代码 12345678910#include<bits/stdc++.h>using namespace std;int main(){ int n,k; cin >> n >> k; if(n%k==0) cout

题目传送门 看到几个大佬的题解，深感数学不行。本蒟蒻就来发一个小学生都能看懂的找规律题解。 思路 我们假设开始时有 ttt 个机器人。我们记 f(x)f(x)f(x) 为 xxx 年后的机器人个数，然后我们开始尝试前几项： f(1)=t+(2t−1)=3t−1f(2)=3t−1+(2(2t−1)−1)=7t−4f(3)=7t−4+(2(4t−3)−1)=15t−11f(4)=15t−11+(2(

题目传送门 蒟蒻又来交 Python 题解啦。 思路 年份从 196019601960 到 205920592059，可以三重循环枚举，肯定不会超时。 主要是有几点很坑或者很麻烦： 判断闰年，222 月要写判断。 输出要排序。 前面可能要补 000。 输入有 /，在 Python 中 input().split("/") 就可以啦。 输出要带 -，Pyth