【题解】A-B
【问题描述】
出题是一件痛苦的事情!
题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈
哈!
好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A-B=C 的数对的
个数。 (不同位置的数字一样的数对算不同的数对)
【输入】
第一行包括 2 个非负整数 N 和 C,中间用空格隔开。
第二行有 N 个整数,中间用空格隔开,作为要求处理的那串数。
【输出】
输出一行,表示该串数中包含的所有满足 A-B=C 的数对的个数。
【输入输出样例】
dec.in dec.out
4 1 3
1 1 2 3
先快排,比如2,3,4,6,7,要使差为1.
你发现3-2等于1,那么4-2一定是大于1的,所以要减成1,只有2后面那一号才有可能.
所以如果4-3等于1,那么6一定要从3后面那号开始减,于是这题就很简单了.
当然如果出现重复,还是需要记录一下.
#include <algorithm>
#include <iostream>
#include <fstream>
#include <cstdlib>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std; ifstream fin("dec.in");
ofstream fout("dec.out"); int cnt_shu=;
long long cha=;
long long shu[]={};
int cnt_cs[]={};
long long sze_jianshu=;
long long cs=; bool qqsort(long long a,long long b);
void xun(int sze_jian); bool qqsort(long long a,long long b){
if(a<b)return ;
return ;
} void xun(int sze_jian){
if(sze_jianshu==sze_jian)sze_jianshu++;
for(int x=sze_jianshu;x<=cnt_shu;x++){
if(shu[x]-shu[sze_jian]==cha){
cs+=cnt_cs[sze_jian]*cnt_cs[x];
sze_jianshu=x;
}
if(shu[x]-shu[sze_jian]<cha)sze_jianshu=x;
else break;
}
return;
} int main(int argc, char *argv[]) {
fin>>cnt_shu>>cha;
if(cha<)cha=-cha;
for(int x=;x<=cnt_shu;x++)fin>>shu[x];
sort(shu+,shu++cnt_shu,qqsort); int da=,gs=,num=shu[];
for(int x=;x<=cnt_shu+;x++){
if(shu[x]==num&&x!=cnt_shu+){
gs++;
continue;
}
shu[da]=num;
num=shu[x];
cnt_cs[da++]=gs;
gs=;
} if(cha==){
long long cs1=;
for(int x=;x<da;x++){
cs1+=(cnt_cs[x]*(cnt_cs[x]-))/;
}
fout<<cs1;
return ;
} sze_jianshu=;
for(int x=;x<da;x++){
xun(x);
}
fout<<cs;
return ;
}
【题解】A-B的更多相关文章
- 2016 华南师大ACM校赛 SCNUCPC 非官方题解
我要举报本次校赛出题人的消极出题!!! 官方题解请戳:http://3.scnuacm2015.sinaapp.com/?p=89(其实就是一堆代码没有题解) A. 树链剖分数据结构板题 题目大意:我 ...
- noip2016十连测题解
以下代码为了阅读方便,省去以下头文件: #include <iostream> #include <stdio.h> #include <math.h> #incl ...
- BZOJ-2561-最小生成树 题解(最小割)
2561: 最小生成树(题解) Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1628 Solved: 786 传送门:http://www.lyd ...
- Codeforces Round #353 (Div. 2) ABCDE 题解 python
Problems # Name A Infinite Sequence standard input/output 1 s, 256 MB x3509 B Restoring P ...
- 哈尔滨理工大学ACM全国邀请赛(网络同步赛)题解
题目链接 提交连接:http://acm-software.hrbust.edu.cn/problemset.php?page=5 1470-1482 只做出来四道比较水的题目,还需要加强中等题的训练 ...
- 2016ACM青岛区域赛题解
A.Relic Discovery_hdu5982 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Jav ...
- poj1399 hoj1037 Direct Visibility 题解 (宽搜)
http://poj.org/problem?id=1399 http://acm.hit.edu.cn/hoj/problem/view?id=1037 题意: 在一个最多200*200的minec ...
- 网络流n题 题解
学会了网络流,就经常闲的没事儿刷网络流--于是乎来一发题解. 1. COGS2093 花园的守护之神 题意:给定一个带权无向图,问至少删除多少条边才能使得s-t最短路的长度变长. 用Dijkstra或 ...
- CF100965C题解..
求方程 \[ \begin{array}\\ \sum_{i=1}^n x_i & \equiv & a_1 \pmod{p} \\ \sum_{i=1}^n x_i^2 & ...
- JSOI2016R3 瞎BB题解
题意请看absi大爷的blog http://absi2011.is-programmer.com/posts/200920.html http://absi2011.is-programmer.co ...
随机推荐
- C++的显示转换
利用显示转换使得我们可以很容易发现它们,因为通过名字就能找到: static_cast 用于“良性”和“适度良性”转换,包括不用强制转换 const_cast 对“const”和“volatil ...
- Savelog项目总结回忆
Savelog项目的细节已经不太记得,感觉有些遥远,需要翻回旧的笔记本电脑或者是旧的笔记本. 概述: 本项目采用的Linux C,监听一个或多个特殊的端口,当其中一个端口有发起连接时就产生一个新的线程 ...
- 修正constructor的指向
function Aaa(){ } //Aaa.prototype.constructor = Aaa; //每一个函数都会有的,都是自动生成的 Aaa.prototype.name = '小明' ...
- ubuntu 选择最快得源
root权限.新版的Ubuntu(12.04)已经不再自带类似apt-spy之类的选择最快的源的命令行工具,默认的源经常那个龟速啊……手动测试哪个源在当前网络环境下会比较快还是比较累的,这里整理一个脚 ...
- 【原】K3Cloud平台开发之Python插件
有时候我们的表单可能很简单,只是一个简单交互的表单,但有可能还是要劳师动众的给它建个工程写个插件,是不是很不爽?例如我有如下一个表单: 功能很简单就是选个业务对象,收集绑定几个字段名,然后确定返回一个 ...
- Encoding 类别
Encoding 類別 .NET Framework 4.5 表示字元編碼方式. 繼承階層架構 System.Object System.Text.Encoding System.Tex ...
- (转)Eclipse 下找不到或无法加载主类的解决办法
转自:http://my.oschina.net/leejun2005/blog/106789,写的太好了! 有时候 Eclipse 会发神经,好端端的 project 就这么编译不了了,连 Hell ...
- 如何在DJANGO里,向有外键(一对多和多对多)的DB里插入数据?
需要插入的数据表结构如下: class UserInfo(models.Model): user_id =models.AutoField(primary_key=True) user_name=mo ...
- Android应用--新浪微博客户端新特性滚动视图和启动界面实现
新浪微博客户端新特性滚动视图和启动界面实现 2013年8月20日新浪微博客户端开发之启动界面实现 前言: 使用过新浪微博客户端的童鞋都清楚,客户端每一次升级之后第一次启动界面就会有新特性的介绍,用户通 ...
- nbtstat Linux版源码, 通过IP获取主机名
nbtstat Linux版, 通过IP获取主机名/* NETBIOS name lookup tool - by eSDee of Netric (www.netric.org) * yeh.. i ...