- 博客(5)
- 收藏
- 关注
原创 1236、递增三元组
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 ...
2021-04-13 08:08:41 67
原创 4.动态规划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...
2019-11-09 11:03:55 93
原创 3.前缀和新生赛准备
输入一个长度为n的整数序列。 接下来再输入m个询问,每个询问输入一对l, r。 对于每个询问,输出原序列中从第l个数到第r个数的和。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数,表示整数数列。 接下来m行,每行包含两个整数l和r,表示一个询问的区间范围。 输出格式 共m行,每行输出一个询问的结果。 数据范围 1≤l≤r≤n , 1≤n,m≤100000 , −1000≤数列中元素的值...
2019-11-04 21:38:44 438
原创 2.新生赛准备二分快速幂
#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拆成两个数! ...
2019-11-04 21:00:15 72
原创 1新生赛复习筛法找质数(超详细!
#include<iostream> using namespace std; #define M 100 int easyprime(int j){ for(int i=2;i*i<=j;i++){ if(!(j%i)) return 0; } return 1; } #define N 10000 int shifou[N+1];//...
2019-11-04 18:11:25 250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人