首页 > TAG信息列表 > P1102

洛谷P1102

A-B 数对 [P1102] 题目描述 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 好吧,题目是这样的:给出一串数以及一个数字 \(C\),要求计算出所有 \(A - B = C\) 的数对的个数(不同位置的数字一样的数对算不同的数对)。 输入格

P1102 A-B 数对

目录题目描述题目描述输入格式输出格式输入输出样例说明/提示算法求解分析代码时间复杂度参考文章 题目传送门 题目描述 题目描述 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 好吧,题目是这样的:给出一串数以及一

P1102 A-B 数对

P1102 A-B 数对 #include<map> #include<iostream> #include<vector> using namespace std; map<int,int> m; vector <int> ma; long long ans=0; int main() { int N,C; cin>>N>>C; for (int i=0;i<N;i++) { int k; cin&

map函数映射 洛谷p1102

1 #include <iostream> 2 #include <map> 3 using namespace std; 4 typedef long long LL; 5 LL a[200001]; 6 map<LL,LL> m;//建立一个数字到出现次数的映射 map<num,times> 7 //A-B=C --> A-C=B 8 int main() { 9

P1102 A-B数对题解

题目传送门 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 200010; int a[N]; int n, c; LL cnt; //累加和不加long long 死翘翘 int main() { //输入 cin >> n >> c; for (int i = 1; i <= n; i++) cin >>

洛谷-P1102 A-B 数对

洛谷-P1102 A-B 数对 原题链接:https://www.luogu.com.cn/problem/P1102 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 好吧,题目是这样的:

P1102 A-B 数对

P1102 A-B 数对       思路: 枚举B,对于每个B检查B+C(即)A的个数,将这个数直接加到答案上. 于是想到开个桶,但是数据是32位带符号整数范围.即使是int也只能开到107. 直接看答案吧. #include <algorithm> #include <cstdio> #include <cstring> #include <iostream> using name

【Luogu P1102】A-B 数对

题目大意: 给出一串数以及一个数字 \(C\),要求计算出所有 \(A−B=C\) 的数对的个数(不同位置的数字一样的数对算不同的数对)。 正文: hash表练手题。将每一个数存进hash表里,再枚举每一个存进hash表里的数减 \(C\) 在hash表里的数目即可。 代码: int n, c, hash[mod][2], a[N]; int h(i

[luogu p1102] A-B 数对

传送门 A-B 数对 题目描述 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 好吧,题目是这样的:给出一串数以及一个数字 \(C\),要求计算出所有 \(A - B = C\) 的数对的个数(不同位置的数字一样的数对算不同的数对)。 输入输

洛谷P1102《A-B数对》

原创建时间:2018-02-01 21:31:22 普及- 的“水”题 题目地址 提前说明:本题难度为普及- 题目描述 给出一串数以及一个数字C,要求计算出所有A-B=C的数对的个数。(不同位置的数字一样的数对算不同的数对) 输入输出格式 输入格式: 第一行包括2个非负整数N和C,中间用空格隔开。 第二行有N