![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
新生赛准备
NaAcmer
冲鸭!
展开
-
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 · 95 阅读 · 0 评论 -
1新生赛复习筛法找质数(超详细!
#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];//...原创 2019-11-04 18:11:25 · 252 阅读 · 0 评论 -
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 · 466 阅读 · 0 评论