文章分类 -  二分答案

摘要:P2307 [JZOJ/中山市市选] 新年礼物 给你一个序列 $num\{\}$ 代表不同的颜色的物品的数量,每一次选 $m$ 种物品 $ 1$,问最多选多少次。 显然最多的物品在前面选,不够的后面补,二分即可。 ~~可以用某段树或某块优化让二分只有~~ $O(\log N)$ 一次的时间复杂度 $ 阅读全文
posted @ 2019-04-26 12:52 Rattry 阅读(135) 评论(0) 推荐(0)
摘要:很多人都梦想成为股神,但是股票投资是需要一定基本功的。熟知股票买卖的规则就是其中一件很重要的事情。顾名思义,股票的单位是“股”;但是实际上,在公开交易市场,股票交易的单位是“手”,$1$ 手股票等于 $100$ 股股票。另外,和其他商业买卖一样,股票交易是要纳税的。股票交易的税有两种,一种是交易税, 阅读全文
posted @ 2019-04-16 13:09 Rattry 阅读(132) 评论(0) 推荐(0)
摘要:$\texttt{ABC}$ 生日收到 $N$ 支蜡笔,每支蜡笔的颜色是三原色红绿蓝的组合,第 $i$ 个蜡笔的颜色用 $R_i$ 表示红色,$G_i$ 表示绿色,$B_i$ 表示蓝色。 蜡笔 $i$ 和蜡笔 $j$ 的颜色差异定义为 $\max(|R_i R_j|,|G_i G_j|,|B_i B 阅读全文
posted @ 2019-04-02 13:17 Rattry 阅读(142) 评论(0) 推荐(0)