生之、如舟

基本算法

动态规划(8) 博弈论(1) 图论(7) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

全部文章 / 基本算法（共29篇）

CF624div3-C. Perform the Combo 【差分】

CF624div3-C. Perform the Combo 题目 AC代码 #include <iostream> #include <algorithm> #include <stdio.h> #include <set> #include &...

差分

2020-03-01

1 520

CF624div3-D. Three Integers 【暴力枚举】

D. Three Integers 题目给你三个数a，b，c，可以把a，b，c，进行+1.或者-1操作，最多减到1，问最少多少次操作能让a能整除b，b能整除c，并输出任意一组满足要求的a,b,c. 分析这题我从一开始就想到枚举b，因为好多三个数的题，中间的数因为是和前后关联着，所以枚举他比较好。...

枚举

2020-02-29

0 540

Atcoder155 ABC_D - Pairs 【二分套二分】

D - Pairs 题目描述分析我们知道这题的元素是,所以两个数的乘积就是,所以我们可以在范围二分输出答案。举个例子此数列中，, 假如我们现在二分到了mid = b这个值，第K个值指向这个位置，那么我们只要去判断小于mid的元素个数是否<K，若是则l = mid,之后l会一只往右移...

2020-02-23

0 654

HDU2050 折线分割平面【递推】

HDU2050 折线分割平面我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数...

递推思维题

2020-02-15

2 1021

1270. 数列区间最大值【模板】【ST算法】

1270. 数列区间最大值此题有多种方法做，线段树、树状数组、ST算法。这里我就用ST写个模板 ST算法蓝书41页给定一个长度为N的数组A，ST算法能在O(NlogN)时间复杂度预处理后，以O(1)的时间复杂度在线回答“数列A中下标在l-r之间的数最大值是多少”的这样区间最值问题。对于这一个问...

ST算法倍增

2020-02-03

0 920

二维差分

798. 差分矩阵输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1, y1, x2, y2, c，其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上c。请你将进行完所有操作后的矩阵输出。输入格式第一...

差分

2020-02-02

0 1172

797. 差分【模板】【差分】

797. 差分题目描述输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l, r, c，表示将序列中[l, r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数序列。接下来m行，每行包含三个整数l，r，...

差分

2020-02-02

0 635

CF#edu46C. Covered Points Count 【差分】【离散化】

C. Covered Points Count 题意给N条线段，这些线段可以覆盖至少一个点，求被1～N条线段覆盖的点各有多少个？input 3 0 3 1 3 3 8output 6 2 1 样例解释分析开始为一条高度为0直线，对于每一条线段[l,r]，我们就让位于[l,r]部分高度-1...

差分

2020-02-02

0 553

acwing101. 最高的牛【差分】

101. 最高的牛这是一个比较典型使用差分技巧的题。题目中给出了M对牛可以互相看见对关系，那么对于两个可以互相看到的牛a，b。在差分数组B中，只需要让 B[a+1] -= 1 B[b] += 1这样做可以保证a，b之间的牛至少比a，b少一个高度，这样就能使得a，b可以互相看见进过M次处理之后，就可...

差分

2020-02-01

0 425