03 2019 档案

[Floyd] Jzoj P1224 最小密度路径
摘要：Description 这次的任务很简单，给出了一张有N个点M条边的加权有向无环图，接下来有Q个询问，每个询问包括2个节点X和Y，要求算出从X到Y的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量）。 Description 这次的任务很简单，给出了一张有N个点M条边的加权有向无环 阅读全文
posted @ 2019-03-04 20:53 BEYang_Z 阅读(273) 评论(0) 推荐(0)
[欧拉回路] Jzoj P1319 邮递员
摘要：Description 邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路（输入数据将会保证这么一条路是一定存在的）。 但是，每条路线都是有一个花费的。各个村子里的村民希望邮递员到达他们村子的时间越早越好。因此，各个村子里的人们采用了一些措施：假设第i号村子是 阅读全文
posted @ 2019-03-04 20:50 BEYang_Z 阅读(234) 评论(0) 推荐(0)
[分类] Jzoj P1320 拯救奶牛
摘要：Description 贝希被困在一个三角形的迷宫之中。这个迷宫有N行（1 <= N <= 1000000）。比如下图是一个3行的迷宫。 迷宫的第i行有2*i-1个三角形，从左到右分别编号为（i，1）、（i，2）等等。贝希每次可以从一个三角形走到任意一个一个跟当前的三角形有邻边的三角形。比如说，如果 阅读全文
posted @ 2019-03-04 20:47 BEYang_Z 阅读(326) 评论(0) 推荐(0)
[dfs][dp] 洛谷 P1073 最优贸易
摘要：题目描述 CC国有nn个大城市和mm 条道路，每条道路连接这 nn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 11条。 CC国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一 阅读全文
posted @ 2019-03-01 22:19 BEYang_Z 阅读(155) 评论(0) 推荐(0)
[前缀和][二分] 洛谷 P1314 聪明的质监员
摘要：题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 nn 个矿石，从 11到nn 逐一编号，每个矿石都有自己的重量 w_iwi​ 以及价值v_ivi​ 。检验矿产的流程是： 1 、给定mm个区间[L_i,R_i][Li​,Ri​]； 2 、选出一个参数WW； 3 、对于一个区 阅读全文
posted @ 2019-03-01 21:18 BEYang_Z 阅读(188) 评论(0) 推荐(0)
[单调栈] 洛谷 P1901 发射站
摘要：题目描述 某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当 然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比 它高的发射站接收。 显然，每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受，特别是为了安 全， 阅读全文
posted @ 2019-03-01 19:49 BEYang_Z 阅读(191) 评论(0) 推荐(0)