P1102

题目描述见：P1102 qwq大致思路是将A-B=C变成A=B+C，其中C是确定的，并且题目说重复的也算ww（如果需要不重复的话开两个数组，给其中一个数组去重就行了qwq)那么在数组有序的情况下只需要枚举数组中的每一个数，然后用二分来找存在几个B+C，因为数组有序所以B+C一定是连续的，故寻找第一个 ......

1. 利用map实现速查，优点是代码简洁，缺点是速度慢，内存大 #include<bits/stdc++.h> using namespace std; int a[200005]={0}; int main() { int n,c; scanf("%d%d",&n,&c); map<int,int ......

# P1102 过河卒 链接在此 [过河卒](https://www.luogu.com.cn/problem/P1002) 此题如果直接忽略掉马🐎的影响的话，可以看出很简单的递推规律 即 $$dp[i][j]=dp[i-1][j]+dp[i][]j-1]$$ >也就是说，由于卒只能走直线且每次只 ......

题目背景 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 题目描述 给出一串正整数数列以及一个正整数 C，要求计算出所有满足A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式 输入共两行。 第 ......