The__Flash

未归档

-------------各大OJ-------------(54) 2018 - 2019 寒假训练(29) POJ(2) SDNU ACM-ICPC 2019 Training We(1) UVA(3) ZOJ(3) 博弈(3) 容斥原理(3) 模拟(3) 牛客(1) 算法竞赛入门经典(7) 莫队算法(2) 贪心(3) 题解(4)

/ 注册

全部文章 / 未归档（共135篇）

Assign the task（ HDU - 3974，DFS + 线段树）

一.题目链接： HDU-3974 二.题目大意：一个整数 n ，表示有 n 位员工. 之后 n - 1 行，给出员工 u 与员工 v 之间的隶属关系. 有 2 种 m 次操作 C x：查询员工 x 当前的所做任务. T x y：将员工 x 的当前任务改为 y. 当员工 x 做任务...

2019-04-27

0 500

Assign the task（ HDU - 3974，DFS + 线段树）

一.题目链接： HDU-3974 二.题目大意：一个整数 n ，表示有 n 位员工. 之后 n - 1 行，给出员工 u 与员工 v 之间的隶属关系. 有 2 种 m 次操作 C x：查询员工 x 当前的所做任务. T x y：将员工 x 的当前任务改为 y. 当员工 x 做任务...

2019-04-27

0 398

Tunnel Warfare （HDU - 1540，这也能用线段树？！）

一.题目链接： HDU-1540 二.题目大意：有 n 个村庄排列在一条线上，编号为 1 ~ n. 现有 3 种 m 次操作 D x：摧毁第 x 个村庄 Q x：查询与第 x 个村庄相邻的村庄数. R：修复上一个被摧毁的村庄. 三.分析：当查询与第 x 个村庄相邻的村庄数时 ...

2019-04-26

0 451

Tunnel Warfare （HDU - 1540，这也能用线段树？！）

一.题目链接： HDU-1540 二.题目大意：有 n 个村庄排列在一条线上，编号为 1 ~ n. 现有 3 种 m 次操作 D x：摧毁第 x 个村庄 Q x：查询与第 x 个村庄相邻的村庄数. R：修复上一个被摧毁的村庄. 三.分析：当查询与第 x 个村庄相邻的村庄数时 ...

2019-04-26

0 668

Tunnel Warfare （HDU - 1540，这也能用线段树？！）

一.题目链接： HDU-1540 二.题目大意：有 n 个村庄排列在一条线上，编号为 1 ~ n. 现有 3 种 m 次操作 D x：摧毁第 x 个村庄 Q x：查询与第 x 个村庄相邻的村庄数. R：修复上一个被摧毁的村庄. 三.分析：当查询与第 x 个村庄相邻的村庄数时 ...

2019-04-26

0 456

Can you answer these queries?（ HDU - 4027，线段树 + 细节）

一.题目链接： HDU-4027 二.题目大意： n 个数. 有两种操作. 0 X Y：将区间 [X, Y] 的数开方（向下取整） 1 X Y：查询区间 [X, Y] 的和. 三.分析：直接线段树单点更新会 TLE，由于根号 7 次后向下取整为 1. 所以只需要记录每段区间被...

2019-04-26

0 500

Count the Colors （ZOJ - 1610，离散化 + 线段树）

一.题目链接： ZOJ-1610 二.题目大意：一条线上，端点编号为 [0, 8e3]. 每次给出一段区间和一种颜色编号，在线上的这段区间染色. 问每种颜色出现的次数. 三.分析：这道题（记为 Q1）与这道题（记为 Q2）不太一样画个图理解一下：可以看到对于 Q1 ...

2019-04-22

0 545

Monitor（ HDU - 6514 ，子矩阵和 + 前缀和处理）

一.题目链接： HDU-6514 二.题目大意：给你 p 个红矩阵一个整数 q，接下来 q 行每行给出一个蓝矩阵如果蓝矩阵被完全包含于红矩阵内，输出 "YES"，否则输出 "NO". 三.分析：赛后听 ltr 讲才恍然大悟，不就是这两...

2019-04-20

0 518

Monitor（ HDU - 6514 ，子矩阵和 + 前缀和处理）

一.题目链接： HDU-6514 二.题目大意：给你 p 个红矩阵一个整数 q，接下来 q 行每行给出一个蓝矩阵如果蓝矩阵被完全包含于红矩阵内，输出 "YES"，否则输出 "NO". 三.分析：赛后听 ltr 讲才恍然大悟，不就是这两...

2019-04-20

0 504

Monitor（ HDU - 6514 ，子矩阵和 + 前缀和处理）

一.题目链接： HDU-6514 二.题目大意：给你 p 个红矩阵一个整数 q，接下来 q 行每行给出一个蓝矩阵如果蓝矩阵被完全包含于红矩阵内，输出 "YES"，否则输出 "NO". 三.分析：赛后听 ltr 讲才恍然大悟，不就是这两...

2019-04-20

0 579