pioneer1

M题题意：给你一串数字，让你找出i<j<k时，满足a[j]-a[i]=a[k]-a[j]条件的三数对的个数。解题思路：将条件转换一下，变成a[k]=2*a[j]-a[i].然后看代码吧。。。#include <iostream>#include <algorithm>#include <map>using namespace std;const int N=2010;int a[N];map<int,int> mp;

传送门题意：对于每个数字，找到它左面比它大的数字中最小的那一个，然后求和。题解：这个题考查STL中的set集合。set自动升序排列。读取每一个数字放入set，通过迭代器求这个数字在set中的位置，则这个位置的下一个位置上的数字就是题目要求的数字。#include <iostream> #include <algorithm>#include <set...

题目链接现在有n个整数，在这n个数中找出k个数，保证这k个数中任意两个数差的绝对值可以被m整除。Input第一行输入三个整数n，k，m(2<=k<=n<=100000,1<=m<=100000)。第二行包含n个整数a1，a2，...，  an（0 <= ai <= 10^9 )。Output如果不存在这样的k个数，输出"No"；...

一、概括1、vector是一个容器，如，定义一个容器ve，可以往ve里面填充各种类型的元素（但必须是事先定义好的类型）。ve不是一个变量，它是一个类似数组的东西，只不过定义的时候没有定义它多大而已，它是用多少就多大的。vector引用的时候和数组相似，可以用下标来引用元素。2、vector数组vector数组可以理解成是n个vector容器，每一个容器内都可以放多个元素。vecto...

一、set容器骚操作1、如何输出排序后的set容器中的第一个元素（即最小元素）？cout<<*st.begin()<<endl;st.begin()返回指向迭代器的迭代器，因为是迭代器，所以用的时候要加上*；用法实例：https://blog.youkuaiyun.com/qq_45328552/article/details/99170304...

题源：https://atcoder.jp/contests/abc137/tasks/abc137_cTime Limit: 2 sec / Memory Limit: 1024 MBScore :300300pointsProblem StatementWe will call a string obtained by arranging the characters co...

一、骚操作1、map容器实现对元素进行计数。使用方法：定义一个双类型的map容器map<string,ll> mp;，第一个用来存元素，第二个用来计数。使用示例见https://mp.youkuaiyun.com/postedit/99222398...

题源：https://atcoder.jp/contests/abc137/tasks/abc137_dTime Limit: 2 sec / Memory Limit: 1024 MBScore :400400pointsProblem StatementThere areNNone-off jobs available. If you take theii-th jo...