weixin_45447325的博客

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

#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];//...

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