passer__的博客

题目链接:http://118.190.20.162/view.page?gpid=T138思想:样例和解释能更好的的理解题意。就是求了一个满足题意的sum和。n的范围不大直接暴力算。分成两块N<=a[n]和N>a[n]仔细思考一下Ai ≤ x <Ai+1 这个时候f(x)=i。所以这个区间给答案的贡献就是(Ai+1 - Ai) 详细推算可以参考简单推论#include<bits/stdc++.h>using namespace std;typedef long

题目链接:ccf问题描述　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式　　只输出一个整数,即这 N 个数中包含多少对相反数。样例输入51 2 3 -1 -2样例输出2思想:用map存一下，然后输入一个数询问一下负值存在不。问题描述　　在某

题目链接:首页 - 计算机软件能力认证考试系统201312-1思想:①si的数据范围小，可以用数组记录②找2个变量一个记录次数一个记录大小。代码:略201312-2思想: 直接按照题目要求模拟去判断，输出的时候需要判断最后一位是哪个。代码:略201312-3思想:让你求最大的连续矩形。 ①可以直接用单调栈计算比当前小的最右边和最左边的位置，然后最后去算 ②可以直接单调栈计算，但是需要在最后更新一下最左边的高度。代...