yizimi远欣

分类

其他(14) 算法及模板(3) 课内(2) 题解(39)

/ 注册

全部文章（共14篇）

题解 P1020 【导弹拦截】

题目某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次...

DP 线段树

2019-02-12

0 669

题解 UVA12299 【RMQ with Shifts】

题目简述：给出n个数q个询问。对于query（a，b），输出区间（a，b）的数的最小值；对于shift（a0，a1，a2，......，an），则将第a1个数的值赋给a0，第a2个数赋给a1......，第an个数赋给an-1，第a0个数赋给an 主要思路：三叉线段树（单点修改，区...

线段树

2019-03-22

0 581

题解 UVA11992 【Fast Matrix Operations】

题目描述有一个r行c列的全0矩阵，有以下三种操作。 1 X1 Y1 X2 Y2 v 子矩阵（X1,Y1,X2,Y2）的元素加v 2 X1 Y1 X2 Y2 v 子矩阵（X1,Y1,X2,Y2）的元素变为v 3 X1 Y1...

线段树

2019-03-22

0 514

SPOJ GSS1 ~ 8解题报告【完整版】

若转载请注明出处！！！ GSS1 —— GSS8 简述做法加代码。 GSS1 给出了序列\(A[1]\)，\(A[2]\)，…，\(A[N]\)。 \((a[i]≤15007,1≤N≤50000)\)。查询定义如下：查询\((x,y)=max\{a[i]+a[i+1]+...+a...

线段树平衡树树链剖分

2019-03-26

1 660