ZHK's blog

小 A\text{A}A 和小 B\text{B}B 决定利用假期外出旅行，他们将想去的城市从 $1 $ 到 nnn 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 iii 的海拔高度为hih_ihi​，城市 iii 和城市 jjj 之间的距离 di,jd_{i,j}di,j​ 恰好是这两个城市海拔高度之差的绝对值，即 di,j=∣hi−hj∣d_{i,j}=|h_i-h_j|di,j​=∣hi​−hj​∣。 旅行过程中，小 A\text{A}A 和小 B\text{.

给定一个 nn 个点 mm 条边的边带权简单连通无向图，在 00 时刻你在点 11 上。 假设当前是 tt 时刻，你在点 vv 上，你可以选择两种操作： 仍停留在点 vv 上，操作后到 t+1t+1 时刻。 选择一条边 (a,b,w)(a,b,w)(a,b,w) 满足 a=va=va=v 或 b=vb=vb=v，则你到这条边连接的另一个点上，操作后到 t+wt+wt+w 时刻。 有 kkk 条信息，每一条信息形如 (ti,vi)(t_i,v_i)(ti​,vi​) 表示在 tit_iti​ 时.

有 6 种不同的硬币，现在已知： 消耗任意 4 种硬币各一枚可以换一个礼品； 消耗任意 5 种硬币各一枚可以换两个礼品； 消耗任意 6 种硬币各一枚可以换四个礼品。 有 n 个人，告诉你每个人每种硬币的数量，问每个人最多可以换得到的礼品个数。 一眼贪心 #include <bits/stdc++.h> using namespace std; typedef long long...

题目链接 这道题我们需要用到王知昆dalao的算法。 我们先要以行为第 111 关键字排序，再以列为第 222 关键字排序。 我们从一个点往右扫。 确定一个上边界 xxx 和下边界 yyy。 扫的时候不断地去更新。 我们从一个点往左扫。 确定一个上边界 xxx 和下边界 yyy。 扫的时候不断地去更新。 还有一种情况就是 所以，我们得判断这种条件。 注意：边界条件，需要手动加 444 个点 1...

前言 ZHKZHKZHK私人博客体验更佳 这道题目，n<=105n<=10^5n<=105，显然在暗示我们使用nlog⁡nn \log nnlogn的做法，我就是用了一个简单的贪心，通过了此题。 正文 在这道题中，我们发现，可以把 BessieBessieBessie 每次走的路看成是对序列的一段区间染色。 for(int i=1;i<=n;i++){ int x;cha...