weixin_45447325的博客

1236、递增三元组思路：遍历b数组，寻找a数组中所有<b[i]的数字数目，寻找c数组中所有大于b[i]的数字的数目，我们可以考虑使用二分，但是这里有个更加快速可以调用的库lower_bound(a+1,a+1+n,b[i])-a;得到的是大于等于b[i]的坐标（需要减去a得到所在的位置）可以用来求左半边的长度，length = lower_bound-1...

动态规划入门题题目简述：规划时间，使得最终能使时间不重合的情况下，使值最大。#include<iostream>using namespace std;struct meet{ int start,end,value;};void dp(int n,meet *group){ int pre[9999]; int opt[9999]; mem...

输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。输出格式共m行，每行输出一个询问的结果。数据范围1≤l≤r≤n,1≤n,m≤100000,−1000≤数列中元素的值...

#include<iostream>using namespace std;int main(){ long long int n,m,result=1; cin>>n>>m; while(m){ if(m%2) result*=n;//每当m是一个奇数当时候就乘上一个n 因为此时不能把m拆成两个数！ ...

#include<iostream>using namespace std;#define M 100int easyprime(int j){ for(int i=2;i*i<=j;i++){ if(!(j%i)) return 0; } return 1;}#define N 10000int shifou[N+1];//...