摘要: √√第一部分 基础算法( 10023 除外) 第 1 章 贪心算法 √√ 10000 「一本通 1.1 例 1」活动安排 √√ 10001 「一本通 1.1 例 2」种树 √√ 10002 「一本通 1.1 例 3」喷水装置 √√ 10003 「一本通 1.1 例 4」加工生产调度 √√ 10004 阅读全文
posted @ 2018-07-23 17:19 Roni_i 阅读(1254) 评论(0) 推荐(3) 编辑
摘要: B. The Festive Evening time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output It's the end of July – 阅读全文
posted @ 2018-07-23 16:10 Roni_i 阅读(196) 评论(0) 推荐(0) 编辑
摘要: C. Little Girl and Maximum Sum time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The little gi 阅读全文
posted @ 2018-07-23 15:39 Roni_i 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 【题意】:给你n个可重叠区间和一个参考值k,然后进行q次询问,每次询问也是一个区间,问你该区间中有多少个整数在n个区间中出现次数 =k include include include include include include include include include include in 阅读全文
posted @ 2018-07-23 14:26 Roni_i 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 差分有:一维差分、多维差分、树上差分 差分标记一般求离线区间问题!(修改完后不再修改,然后修改结束后查询) 对于带有“将一段区间内的每个数全部加上某个值”这种操作的题目,通常考虑差分原数列以简化情况,将对一段区间的操作转化为对某两个特定数的操作。 我们可以用树状数组来维护一个差分序列。差分序列的本质 阅读全文
posted @ 2018-07-23 14:04 Roni_i 阅读(803) 评论(0) 推荐(0) 编辑
摘要: 题目背景 此题约为NOIP提高组Day2T1难度。 题目描述 在n\ n的格子上有m个地毯。 给出这些地毯的信息,问每个点被多少个地毯覆盖。 输入输出格式 输入格式: 第一行,两个正整数n、m。意义如题所述。 接下来m行,每行两个坐标(x1,y1)和(x2,y2),代表一块地毯,左上角是(x1,y1 阅读全文
posted @ 2018-07-23 13:30 Roni_i 阅读(2396) 评论(0) 推荐(0) 编辑
摘要: N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a using namespace std; define ll long long const int maxn = 2e5 + 10; int n; int a,b; int x[maxn],p[maxn]; in 阅读全文
posted @ 2018-07-23 08:24 Roni_i 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 这里的关键就是区间加的时候是整个区间 同时 加某个数,所以这个 区间内的公差 还是不变的 阅读全文
posted @ 2018-07-23 00:53 Roni_i 阅读(428) 评论(0) 推荐(0) 编辑