问题描述
有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
输入格式
第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式
只输出一个整数,即这 N 个数中包含多少对相反数。
样例输入
5
1 2 3 -...
分类：
其他好文 时间：
2015-08-13 22:20:23
阅读次数：
189
#include"iostream"#include"set"using namespace std;set s;int main(){ int result=0,i,a; cin>>i; while(i--) { cin>>a; a=abs(a)...
分类：
其他好文 时间：
2015-08-13 17:24:20
阅读次数：
143
有N个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数（a和?a为一对相反数）。...
分类：
其他好文 时间：
2015-08-13 14:27:06
阅读次数：
126
/*
*1 Collections.sort(list集合,比较器);
*sort方法不仅可以对list进行自然排序，还可以根据需求定义比较器进行排序。
*sort方法不能对Set集合进行排序。
*binarySearch方法对集合进行插入，且保证集合有序，如果查找的元素不存在
*则返回比该元素大一个位置的元素的下标加一的相反数，他的原理是折半查找。
*fill方法可以将l...
分类：
编程语言 时间：
2015-08-08 09:09:31
阅读次数：
141
题意：给一个n*m的地图，'m'表示人，'H'表示房子，求所有人都回到房子所走的距离之和的最小值（距离为曼哈顿距离）。思路：比较明显的二分图最大权匹配模型，将每个人向房子连一条边，边权为曼哈顿距离的相反数（由于是求最小，所以先取反后求最大，最后再取反回来即可），然后用KM算法跑一遍然后取反就是答案。...
分类：
其他好文 时间：
2015-08-02 06:17:34
阅读次数：
140
摘要：中途相遇。对比map，快排+二分查找，Hash效率。n是4000的级别，直接O（n^4）肯定超，所以中途相遇法，O（n^2）的时间枚举其中两个的和，O（n^2）的时间枚举其他两个的和的相反数，然后O（logN）的时间查询是否存在。首先试了下map，果断TLE//TLE#include#incl...
分类：
其他好文 时间：
2015-07-31 14:42:30
阅读次数：
121
问题描述有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对 相反数(a 和 ?a 为一对相反数)。输入格式第一行包含一个正整数 N。(1 ≤ N ≤ 500)。第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1 000,保证这些整数各不相同。输出格式 只输出一个整数,即这...
分类：
其他好文 时间：
2015-07-31 08:55:57
阅读次数：
143
树链剖分边更新，线段树区间更新(取相反数)+单点更新，区间查询最大值，区间取相反数的操作可以维护两个值mmax和mmin，当取反时最大最小值取反互换 1 #include 2 #include 3 #include 4 using namespace std; 5 #define l...
分类：
其他好文 时间：
2015-07-28 18:14:11
阅读次数：
107
前言：在最大流问题的网络中，给边新加上费用，求流量为F时费用的最小值。该类问题就是最小流费用问题。算法分析：在解决最小费用流的问题上，我们将沿着最短路增广并以费用作为路径长短的衡量，在增广时残余网络中的反向边的费用应该是原边费用的相反数，目的是保证过程可逆并且正确。因此在本算法的实现上，其一我们需要...
分类：
其他好文 时间：
2015-07-24 22:19:40
阅读次数：
178
1.已知8位二进制表示的整数X的补码为10011011，则-X的补码的二进
制编码为（ 01100101 ）。
解析：已知x和-x的反码是互为相反的，所以已知x的补码，[x]反 = [x]补 - 1，
（x为负数）
那么-x（-x为正数）的 补码为[-x]补 = [-x]反 = -（[x]补 - 1） = [x]补 + 1
先各位取反，0变成1，1变成0。然后最低位...
分类：
其他好文 时间：
2015-07-16 22:15:48
阅读次数：
1313
