The__Flash

-------...

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)

/ 注册

全部文章 / -------------各大OJ------------- （共54篇）

Read Time （CodeForces - 343C，二分 + 贪心）

一.题目链接： CodeForces-343C 二.题目大意：有 n 个磁头，m 个需读取的位置. 给出 n 个磁头的初始位置，m 个需读取的位置. 每秒磁头可以向左或向右移动一个单位. 求最少需要多长时间 m 个位置都被读取过. 三.分析：很容易看出要二分答案，不过 check...

2019-07-19

0 651

Largest Rectangle in a Histogram （POJ - 2559，单调栈入门题）

一.题目链接： POJ-2559 二.题目大意：有 n 个长方形排在一条线上，宽均为 1 ，给出每个矩形的高度. 用一个长方形木板截取，求截得的最大面积. 三.分析： ***题，分析个毛，单调栈入门题. 好的，就这样. 四.代码实现： #include <set> ...

2019-07-18

0 524

Legacy （CodeForces - 787D，线段树建图 + spfa）

一.题目链接： CodeForces-787D 二.题目大意：有 n 个点，q 个关系，从起点 s 出发，求单源最短路. 其中，关系有三种： ①：u v c 表明 u 到 v 有一条花费为 c 的路. ②：u l r c 表明 u 到区间 [l, r] 内任意一点有一条花费为 c 的路...

2019-07-07

0 608

Nightmare Ⅱ （HDU - 3085，双向 BFS + 模拟）

一.题目链接： HDU-3085 二.题目大意：给你一个 n × m 的图，图由以下符号组成. '.' ：空地 'X' ：墙 'M' ：男 'G' ：女 'Z' ：鬼规则：男、女、鬼都可以向上下左右四个方向走每秒男的可以走三步，女的走一步，墙不能走. 每...

2019-05-27

0 439

Fire! （UVA - 11624，BFS + 模拟）

一.题目链接： UVA-11624 二.题目大意：给你一个 N × M 的图，图由以下符号组成. '#'：墙 '.'：空地 'F'：火 'J'：起点每时刻，火会向四周延展（墙可阻隔火的延展）每时刻，人可以向四周任意一个方向移动. 当人到达边界时，人再走一步即可逃离. 求最...

2019-05-17

0 481

Fliptile （POJ - 3279，思维 + 二进制枚举）

一.题目链接： POJ-3279 二.题目大意：给你一个图，只有 0 和 1. 0 表示白色，1 表示黑色. 每敲击一块砖，这块砖以及它周围四个方向的砖都会转变颜色. 问是否能够将砖块都变为白色如果可以，输出在最小步数情况下，操作的最小字典序. 否则，输出 "IMPOS...

2019-05-16

0 532

Vases and Flowers （HDU - 4614，线段树 + 二分 + 思维）

一.题目链接： HDU-4614 二.题目大意：有 N 个花盆，起初都没有花. 1 个花盆只能插 1 朵花. 有 m 次 2 种操作. ① 1 A F：从第 A 花盆开始插 F 朵花，多余的丢弃. 若一朵花都无法插入，则输出 "Can not put any one.&qu...

2019-05-01

0 452

Yet Another Data Structure Problem （ZOJ - 3998，双懒惰标记线段树）

一.题目链接： ZOJ-3998 二.题目大意：给你 n 个数 a[1 ~ n]. 现有 3 种 m 次操作： ① l r v 将 a[l ~ r] 的数都乘以 v ② l r v 将 a[l ~ r] 的数变为 a[l]^v....a[r]^v ③ l r 查询 a[l] ×......

2019-04-30

0 428

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 482

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

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

2019-04-25

0 488