摘要:
ever ever 和 never 表达的是过去一个不明确时间的概念(例如:Have you ever visited Berlin?)ever 和 never 一律放在**主要动词(过去分词)前。**ever 是用在: 问句中 举例 Have you ever been to England? H 阅读全文
摘要:
预处理出双平方数集合 枚举双平方数中的一对数作为等差数列的首项和第二项 剪枝: 计算出当前等差数列的末项,last=x+(n-1)*d比双平方数集合中最大的数还要大,则无需判断其是否能构成长度为$n$的等差数列。 如果当前公差比双平方数集合中最大的数还要大,那么比当前公差还要大的公差显然也没有枚举的 阅读全文
摘要:
将$1 \sim n^2$放置在$n\times n$的棋盘当中,要求当前格子中的数字与其四连通的格子中的数字不相邻。 考虑将当前格子染成黑色,与其四连通的格子染成白色,即下标$(i,j)$的格子,当$i+j$为偶数时染成黑色,$i+j$为奇数时染成白色,则颜色不同的格子中的数字不能相邻。 按从左至 阅读全文
摘要:
统计满足$i<j$并且$a_j-a_i=j-i$的数对的数量。 变形,\(a_j-j=a_i-i\)。 开哈希表,对原数组扫描一遍即可。 const int N=2e5+10; int a[N]; int n; int main() { int T; cin>>T; while(T--) { cin 阅读全文
摘要:
货仓选址变形题。 将所有星号聚拢到中间的星号上,总花费最小。 移动每个星号的花费是其与中间星号间的距离并减去二者之间的星号数量。 const int N = 1e6+10; char s[N]; int a[N]; int n; int main() { int T; cin >> T; while 阅读全文