The__Flash

分类

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

/ 注册

全部文章（共253篇）

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

Binary Land(ZOJ - 3478，BFS + 模拟）

一.题目链接： ZOJ-3478 二.题目大意：给你一个 10 × 15 的图，图中包括以下符号. 'H' ：终点 'X' ：墙 'O' ：蜘蛛网 '.' ：空地再给出两只异性企鹅各自的起点坐标. 只可以选取一只企鹅进行操作. 一只企鹅进行运动时，另一只企鹅的运动与这只企鹅左...

2019-04-25

0 488

Calculate the Function（ ZOJ - 3772，线段树 + 递推矩阵乘积）

一.题目链接： ZOJ-3772 二.题目大意：给 n 个数 a[1~n] 定义如下：对于每次查询，给出区间端点和的值求出 . 三.分析：由递推式可得所以我们可以建一颗线段树，节点值存为矩阵，父节点就存为矩阵乘积. 然后进行区...

2019-04-24

0 514

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

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

2019-04-22

0 545

Mayor's posters （POJ - 2528，离散化 + 线段树）

一.题目链接： POJ-2528 二.题目大意：墙的长度 ≤ 1e7，海报个数 ≤ 1e4. 按时间顺序，给一堵墙贴海报. 每次给出海报贴到墙上的区间，求最后能看到几张海报. 三.分析：典型的线段树求区间问题可是墙太长，直接求会 TLE. 观察到 n 只有 1e4，那么最多会...

2019-04-22

0 566

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

连接的管道（HDU - 5253 ，自己建边的最小生成树）

一.题目链接： HDU-5253 二.题目大意：有一个 n × m 的图，每个点都有自己的地势高度先要修建管道，使得每个点都联通（每个点都只能与其上下左右的点建立管道）求所需最少的管道长度. 三.分析：读入图后，以某个点的上方向和左方向建边. 之后最小生成树 Krua...

2019-04-18

0 446