随笔分类 -  二分答案

摘要:"[BZOJ 2653]" middle 题意 一个长度为 $n$ 的序列 $a$ , 设其升序排序之后为 $b$ , 其中位数定义为 $b[n/2]$, 其中 $a,b$ 从 $0$ 开始标号,除法取下整. 给你一个长度为 $n$ 的序列 $s$. 回答 $q$ 个这样的询问: $s$ 的左端点在 阅读全文
posted @ 2019-02-24 20:14 rvalue 阅读(170) 评论(0) 推荐(0)
摘要:2064. 爬山 ★☆ 输入文件:mountain.in 输出文件:mountain.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 球有一天走在街上。 一个健身房发传单的人对球说:“来健身吗?还能减肥,挺好的!”。 球很不高兴。球一点都不觉得自己很胖,不过球还是决定去锻炼。 阅读全文
posted @ 2017-10-13 14:14 rvalue 阅读(300) 评论(0) 推荐(0)
摘要:聪明的质检员 聪明的质检员 聪明的质检员 聪明的质检员 聪明的质检员 描述 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n个矿石,从1到n逐一编号,每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是:1、给定m个区间[Li,Ri];2、选出一个参数W;3、对于一个区间[L 阅读全文
posted @ 2017-08-04 17:48 rvalue 阅读(358) 评论(0) 推荐(0)