Zbr162的博客

P5021 赛道修建

softwaresoftwaresoftware Description\mathcal{Description}Description 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同的，...

Median Pyramid HardMedian\ Pyramid\ HardMedian Pyramid Hard//#### 最初想法\color{blue}{最初想法}最初想法每次往上走, 最小值 与 最大值 都不会往上传, 于是就以为每次将最大值最小值去掉就好了, 即输出中位数…错因:错因:错因: 往上走时, 可能有数字重复地往上走, ...

区间和2区间和2区间和2正解部分\color{red}{正解部分}正解部分题目要求的是 ∑i=LRBi\sum\limits_{i=L}^R B_ii=L∑R​Bi​, 转化为求 ∑i=1RBi−∑i=1L−1Bi\sum\limits_{i=1}^R B_i-\sum\limits_{i=1}^{L-1} B_ii=1∑R​Bi​−i=1∑L−1​Bi​,即 求前 KKK 小所有区...

$$$$最初想法\color{blue}{最初想法}最初想法正解部分\color{red}{正解部分}正解部分实现部分\color{red}{实现部分}实现部分

山山山题目描述见链接, 请使用 O(NlogN)O(NlogN)O(NlogN) 的复杂度解决这道题 .最初想法\color{grey}{最初想法}最初想法首先发现答案一定是两条直线的交点 .把所有直线按斜率从小到大排序, 然后得到一个类似上凸壳的东西, 尝试使用相邻直线的交点更新答案, 但是发现这样会出现交点在某条直线下方的情况 .正解部分\color{red}{正解部分}正解部分...

/# ElectrificationElectrificationElectrification题目描述见链接 ./## 正解部分\color{red}{正解部分}正解部分/## 实现部分\color{red}{实现部分}实现部分