基础算法-二分答案
Zbr162
滑天下之大稽
展开
-
P5021 赛道修建[贪心]
P5021 赛道修建原创 2019-05-24 22:18:34 · 237 阅读 · 0 评论 -
P1800 software [dp+二分答案]
softwaresoftwaresoftware Description\mathcal{Description}Description 一个软件开发公司同时要开发两个软件,并且要同时交付给用户,现在公司为了尽快完成这一任务,将每个软件划分成m个模块,由公司里的技术人员分工完成,每个技术人员完成同一软件的不同模块的所用的天数是相同的,并且是已知的,但完成不同软件的一个模块的时间是不同的,...原创 2019-06-23 23:05:09 · 196 阅读 · 0 评论 -
AT2165 Median Pyramid Hard [二分答案]
Median Pyramid HardMedian\ Pyramid\ HardMedian Pyramid Hard //#### 最初想法\color{blue}{最初想法}最初想法 每次往上走, 最小值 与 最大值 都不会往上传, 于是就以为每次将最大值最小值去掉就好了, 即输出中位数… 错因:错因:错因: 往上走时, 可能有数字重复地往上走, ...原创 2019-07-23 15:03:57 · 239 阅读 · 0 评论 -
51nod1885 区间和2 [二分+尺取]
区间和2区间和2区间和2 正解部分\color{red}{正解部分}正解部分 题目要求的是 ∑i=LRBi\sum\limits_{i=L}^R B_ii=L∑RBi, 转化为求 ∑i=1RBi−∑i=1L−1Bi\sum\limits_{i=1}^R B_i-\sum\limits_{i=1}^{L-1} B_ii=1∑RBi−i=1∑L−1Bi, 即 求前 KKK 小所有区...原创 2019-08-08 19:36:37 · 148 阅读 · 0 评论 -
BZOJ1863 [ZJOI2006]trouble 皇帝的烦恼 [思维题,二分答案,动态规划]
$$$$ 最初想法\color{blue}{最初想法}最初想法 正解部分\color{red}{正解部分}正解部分 实现部分\color{red}{实现部分}实现部分原创 2019-09-02 16:52:13 · 399 阅读 · 0 评论 -
P1663 山 [二分答案, 数学]
山山山 题目描述见链接, 请使用 O(NlogN)O(NlogN)O(NlogN) 的复杂度解决这道题 . 最初想法\color{grey}{最初想法}最初想法 首先发现答案一定是两条直线的交点 . 把所有直线按斜率从小到大排序, 然后得到一个类似上凸壳的东西, 尝试使用相邻直线的交点更新答案, 但是发现这样会出现交点在某条直线下方的情况 . 正解部分\color{red}{正解部分}正解部分...原创 2019-09-02 21:14:19 · 136 阅读 · 0 评论 -
CF1175C Electrification [二分答案]
/# ElectrificationElectrificationElectrification 题目描述见链接 . /## 正解部分\color{red}{正解部分}正解部分 /## 实现部分\color{red}{实现部分}实现部分原创 2019-10-02 15:51:28 · 224 阅读 · 0 评论